Python判断值是否在list或set中的性能对比分析


Posted in Python onApril 16, 2016

本文实例对比分析了Python判断值是否在list或set中的执行性能。分享给大家供大家参考,具体如下:

判断值是否在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

第一个循环用了16min,第二个循环用了52s。 由此可见,在set中判断是否存在某值的效率要高的多。

况且,从list转为set,并不会花什么时间。

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
Python实现的批量下载RFC文档
Mar 10 Python
Python3 中文文件读写方法
Jan 23 Python
解读python logging模块的使用方法
Apr 17 Python
Python动态导入模块的方法实例分析
Jun 28 Python
python 返回列表中某个值的索引方法
Nov 07 Python
python爬虫解决验证码的思路及示例
Aug 01 Python
细数nn.BCELoss与nn.CrossEntropyLoss的区别
Feb 29 Python
python+OpenCV实现图像拼接
Mar 05 Python
python 实现围棋游戏(纯tkinter gui)
Nov 13 Python
Python爬虫之Selenium多窗口切换的实现
Dec 04 Python
python如何利用cv2模块读取显示保存图片
Jun 04 Python
Python+Tkinter打造签名设计工具
Apr 01 Python
python中zip()方法应用实例分析
Apr 16 #Python
Python使用logging结合decorator模式实现优化日志输出的方法
Apr 16 #Python
Python使用redis pool的一种单例实现方式
Apr 16 #Python
说一说Python logging
Apr 15 #Python
Python Web框架Tornado运行和部署
Oct 19 #Python
Python爬虫爬验证码实现功能详解
Apr 14 #Python
Python实现简单登录验证
Apr 13 #Python
You might like
中国站长站 For Dede4.0 采集规则
2007/05/27 PHP
thinkPHP+PHPExcel实现读取文件日期的方法(含时分秒)
2016/07/07 PHP
用Jquery实现可编辑表格并用AJAX提交到服务器修改数据
2009/12/27 Javascript
jquery 图片上传按比例预览插件集合
2011/05/28 Javascript
json对象转字符串如何实现
2012/12/02 Javascript
jQuery获取浏览器中的分辨率实现代码
2013/04/23 Javascript
js中对象的声明方式以及数组的一些用法示例
2013/12/11 Javascript
js登录弹出层特效
2014/03/07 Javascript
Jquery弹出层插件ThickBox的使用方法
2014/12/09 Javascript
JS截取与分割字符串常用技巧总结
2015/11/10 Javascript
JS闭包用法实例分析
2017/03/27 Javascript
基于daterangepicker日历插件使用参数注意的问题
2017/08/10 Javascript
微信小程序开发之好友列表字母列表跳转对应位置
2017/09/26 Javascript
Vue Router的懒加载路径的解决方法
2018/06/21 Javascript
vue+Element实现搜索关键字高亮功能
2019/05/28 Javascript
JS常见面试试题总结【去重、遍历、闭包、继承等】
2019/08/27 Javascript
解决layer图标icon不加载的问题
2019/09/04 Javascript
深入理解基于vue-cli的webpack打包优化实践及探索
2019/10/14 Javascript
详解vue中使用transition和animation的实例代码
2020/12/12 Vue.js
python 域名分析工具实现代码
2009/07/15 Python
Python中实现对list做减法操作介绍
2015/01/09 Python
Python自定义一个类实现字典dict功能的方法
2019/01/19 Python
Python原始套接字编程实例解析
2020/01/29 Python
详解使用scrapy进行模拟登陆三种方式
2021/02/21 Python
小米旗下精品生活电商平台:小米有品
2018/12/18 全球购物
酒店总经理工作职责
2013/12/13 职场文书
三下乡活动方案
2014/01/31 职场文书
《雨霖铃》教学反思
2014/02/22 职场文书
竞聘演讲稿怎么写
2014/08/28 职场文书
《爱的教育》读书心得
2014/11/08 职场文书
2014年办公室文秘工作总结
2014/12/09 职场文书
爱岗敬业事迹材料
2019/06/20 职场文书
Python利器openpyxl之操作excel表格
2021/04/17 Python
如何创建一个创建MySQL数据库中的datetime类型
2022/03/21 MySQL
【海涛dota解说】一房久违的影魔魂守二连发
2022/04/01 DOTA
python语言中pandas字符串分割str.split()函数
2022/08/05 Python