Python判斷值是否在list或set中的性能對比分析
更新時間：2016年04月16日 10:09:46 作者：mo_guang
這篇文章主要介紹了Python判斷值是否在list或set中的性能對比分析,結合實例形式對比分析了使用list與set循環(huán)的執(zhí)行效率,需要的朋友可以參考下
本文實例對比分析了Python判斷值是否在list或set中的執(zhí)行性能。分享給大家供大家參考，具體如下：
判斷值是否在set集合中的速度明顯要比list快的多, 因為查找set用到了hash，時間在O(1)級別。
假設listA有100w個元素，setA=set(listA)即setA為listA轉換之后的集合。
以下做個簡單的對比:
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轉為set，并不會花什么時間。
更多關于Python相關內(nèi)容感興趣的讀者可查看本站專題：《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
今天小編就為大家分享一篇Python:合并兩個numpy矩陣的實現(xiàn)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
Python實現(xiàn)定時發(fā)送監(jiān)控郵件
這篇文章主要為大家講解如何用python連接郵箱，實現(xiàn)自動發(fā)送監(jiān)控郵件，文中的示例講解詳細，對我們了解Python有一定的幫助，需要的可以參考一下2022-01-01
Python中的深淺拷貝是經(jīng)常被使用的概念，對于初學者來說可能會比較難以理解，本文將詳細闡述Python深淺拷貝的概念、使用場景、注意事項以及如何實現(xiàn)深淺拷貝2023-04-04
本文將詳細介紹Python修飾器的概念,提供詳細的示例,并介紹如何使用它們來優(yōu)化和擴展代碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-11-11
在日常做數(shù)據(jù)分析,接收到最多的表格是縱表,每個字段變量都有很長數(shù)據(jù)的長表,我們稱之為縱向數(shù)據(jù),但是,有時候,我們也會遇到橫表,對于橫向數(shù)據(jù),我們會數(shù)據(jù)轉化,將其轉化為縱向數(shù)據(jù),感興趣的同學跟著小編一起來學習吧2023-12-12
有時需求使用JAVA直接調(diào)用python腳本，執(zhí)行一些服務器監(jiān)控的事情。 本文給出一個java直接調(diào)用python腳本的例子2014-02-02
Python中命令行參數(shù)argparse模塊的使用
argparse是python自帶的命令行參數(shù)解析包，可以用來方便的服務命令行參數(shù)。本文將通過示例和大家詳細講講argparse的使用，需要的可以參考一下2023-02-02
這篇文章主要介紹了python讀取并寫入mat文件的方法，文中給大家提到了python讀取matlab寫的mat文件問題以及解決辦法 ,需要的朋友可以參考下2019-07-07
Python過濾txt文件內(nèi)重復內(nèi)容的方法
今天小編就為大家分享一篇Python過濾txt文件內(nèi)重復內(nèi)容的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
集合，用{ }表示，集合中所有元素具有唯一性。這篇文章給大家介紹利用python中集合的唯一性實現(xiàn)去重，感興趣的朋友一起看看吧2020-02-02