Python判斷值是否在list或set中的性能對比分析
更新時間：2016年04月16日 10:09:46 作者：mo_guang
這篇文章主要介紹了Python判斷值是否在list或set中的性能對比分析,結(jié)合實例形式對比分析了使用list與set循環(huán)的執(zhí)行效率,需要的朋友可以參考下
本文實例對比分析了Python判斷值是否在list或set中的執(zhí)行性能。分享給大家供大家參考，具體如下：
判斷值是否在set集合中的速度明顯要比list快的多, 因為查找set用到了hash，時間在O(1)級別。
假設(shè)listA有100w個元素，setA=set(listA)即setA為listA轉(zhuǎn)換之后的集合。
以下做個簡單的對比:
for i in xrange(0, 5000000):
if i in listA:
pass
for i in xrange(0, 5000000):
if i in setA:
pass
第一個循環(huán)用了16min，第二個循環(huán)用了52s。 由此可見，在set中判斷是否存在某值的效率要高的多。
況且,從list轉(zhuǎn)為set，并不會花什么時間。
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
在Tensorflow中查看權(quán)重的實現(xiàn)
今天小編就為大家分享一篇在Tensorflow中查看權(quán)重的實現(xiàn)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
在本篇文章里小編給大家整理的是一篇關(guān)于Python中生成ndarray實例講解內(nèi)容，有興趣的朋友們可以學(xué)習(xí)參考下。2021-02-02
Python基礎(chǔ)學(xué)習(xí)之基本數(shù)據(jù)結(jié)構(gòu)詳解【數(shù)字、字符串、列表、元組、集合、字典】
這篇文章主要介紹了Python基礎(chǔ)學(xué)習(xí)之基本數(shù)據(jù)結(jié)構(gòu),結(jié)合實例形式分析了Python數(shù)字、字符串、列表、元組、集合、字典等基本數(shù)據(jù)類型功能、原理及相關(guān)使用技巧,需要的朋友可以參考下2019-06-06
基于python實現(xiàn)微信收紅包自動化測試腳本(測試用例)
這篇文章主要介紹了基于python實現(xiàn)微信收紅包自動化測試腳本，本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友參考下吧2021-07-07
MySQL是一款廣泛使用的關(guān)系型數(shù)據(jù)庫，而Python是一門流行的編程語言，在進行數(shù)據(jù)庫操作時，二者的結(jié)合可以幫助我們更加高效地進行操作和管理，這篇文章主要介紹了Python MySQL查詢限制,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了python for和else語句趣談,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
python實現(xiàn)Thrift服務(wù)端的方法
這篇文章主要介紹了python實現(xiàn)Thrift服務(wù)端的方法，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下2021-04-04
django文檔學(xué)習(xí)之a(chǎn)pplications使用詳解
這篇文章主要介紹了Python文檔學(xué)習(xí)之a(chǎn)pplications使用詳解，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-01-01
弱引用在很多語言中都存在,最常用來解決循環(huán)引用問題,下面這篇文章主要給大家介紹了關(guān)于Python中弱引用的神奇用法與原理的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2022-04-04
Python的切片是特別常用的功能，主要用于對列表的元素取值。這篇文章主要介紹了詳解Python 切片語法,需要的朋友可以參考下2019-06-06