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随手笔记第一篇(2)之初识列表和元组
Jan 23 Python
Python 如何访问外围作用域中的变量
Sep 11 Python
Python操作mysql数据库实现增删查改功能的方法
Jan 15 Python
对numpy的array和python中自带的list之间相互转化详解
Apr 13 Python
python 中字典嵌套列表的方法
Jul 03 Python
Python爬取成语接龙类网站
Oct 19 Python
解决sublime+python3无法输出中文的问题
Dec 12 Python
Python list列表中删除多个重复元素操作示例
Feb 27 Python
使用Django搭建网站实现商品分页功能
May 22 Python
用python-webdriver实现自动填表的示例代码
Jan 13 Python
python 高阶函数简单介绍
Feb 19 Python
总结Python变量的相关知识
Jun 28 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
PHP最常用的正则表达式
2017/02/13 PHP
php 中的信号处理操作实例详解
2020/03/04 PHP
网页自动跳转代码收集
2009/09/27 Javascript
js对图片base64编码字符串进行解码并输出图像示例
2014/03/17 Javascript
解决自定义$(id)的方法与jquery选择器$冲突的问题
2014/06/14 Javascript
JavaScript弹出窗口方法汇总
2014/08/12 Javascript
详谈JavaScript 匿名函数及闭包
2014/11/14 Javascript
JavaScript中的this关键字使用方法总结
2015/03/13 Javascript
javascript实现选中复选框后相关输入框变灰不可用的方法
2015/08/11 Javascript
深入浅析JS的数组遍历方法(推荐)
2016/06/15 Javascript
jQuery插件HighCharts绘制简单2D折线图效果示例【附demo源码】
2017/03/21 jQuery
Js利用Canvas实现图片压缩功能
2017/09/13 Javascript
jquery图片预览插件实现方法详解
2019/07/18 jQuery
小程序实现密码输入框
2020/11/16 Javascript
python中文编码问题小结
2014/09/28 Python
python简单实现基数排序算法
2015/05/16 Python
python解析xml文件实例分析
2015/05/27 Python
Django中利用filter与simple_tag为前端自定义函数的实现方法
2017/06/15 Python
python模块导入的细节详解
2018/12/10 Python
python matplotlib画图库学习绘制常用的图
2019/03/19 Python
Python实现去除图片中指定颜色的像素功能示例
2019/04/13 Python
python实现将中文日期转换为数字日期
2020/07/14 Python
Numpy实现卷积神经网络(CNN)的示例
2020/10/09 Python
使用CSS3实现一个3D相册效果实例
2016/12/03 HTML / CSS
社区庆八一活动方案
2014/02/02 职场文书
会计岗位描述
2014/02/22 职场文书
《月光启蒙》教学反思
2014/03/01 职场文书
爱情保证书大全
2014/04/29 职场文书
营销总经理岗位职责范本
2014/09/02 职场文书
2014财务部年度工作总结
2014/12/08 职场文书
2015年妇女工作总结
2015/05/14 职场文书
同意落户证明
2015/06/19 职场文书
户外拓展训练感想
2015/08/07 职场文书
Nginx访问日志及错误日志参数说明
2021/03/31 Servers
SQL SERVER中常用日期函数的具体使用
2021/04/08 SQL Server
vue本地构建热更新卡顿的问题“75 advanced module optimization”完美解决方案
2022/08/05 Vue.js