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冒泡排序算法的实现代码
Nov 21 Python
wxpython学习笔记(推荐查看)
Jun 09 Python
Python bsddb模块操作Berkeley DB数据库介绍
Apr 08 Python
简单介绍Python的Django框架加载模版的方式
Jul 20 Python
对于Python中RawString的理解介绍
Jul 07 Python
详谈python http长连接客户端
Jun 12 Python
Python + selenium自动化环境搭建的完整步骤
May 19 Python
pandas 数据实现行间计算的方法
Jun 08 Python
Python定时任务sched模块用法示例
Jul 16 Python
Python过滤txt文件内重复内容的方法
Oct 21 Python
完美解决pycharm导入自己写的py文件爆红问题
Feb 12 Python
python实现scrapy爬虫每天定时抓取数据的示例代码
Jan 27 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 Image Resize图片大小调整的函数代码
2011/01/17 PHP
如何使用php判断服务器是否是HTTPS连接
2013/07/05 PHP
php中的curl_multi系列函数使用例子
2014/07/29 PHP
详解laravel安装使用Passport(Api认证)
2018/07/27 PHP
PHP重载基础知识回顾
2020/09/10 PHP
Javascript 继承实现例子
2009/08/12 Javascript
jQuery 常见开发使用技巧总结
2009/12/26 Javascript
JavaScript 选中文字并响应获取的实现代码
2011/08/28 Javascript
JS判断数组中是否有重复值得三种实用方法
2013/08/16 Javascript
jquery链式操作的正确使用方法
2014/01/06 Javascript
Jquery解析Json格式数据过程代码
2014/10/17 Javascript
JavaScript中window.open用法实例详解
2015/04/15 Javascript
Nodejs中 npm常用命令详解
2016/07/04 NodeJs
NodeJs安装npm包一直失败的解决方法
2017/04/28 NodeJs
解决IE7中使用jQuery动态操作name问题
2017/08/28 jQuery
浅析Javascript中双等号(==)隐性转换机制
2017/10/27 Javascript
详解vue+vuex+koa2开发环境搭建及示例开发
2018/01/22 Javascript
vue+elementUI动态生成面包屑导航教程
2019/11/04 Javascript
Vue v-bind动态绑定class实例方法
2020/01/15 Javascript
Python中文字符串截取问题
2015/06/15 Python
Python3的urllib.parse常用函数小结(urlencode,quote,quote_plus,unquote,unquote_plus等)
2016/09/18 Python
python 类对象和实例对象动态添加方法(分享)
2017/12/31 Python
Python3实现的Mysql数据库操作封装类
2018/06/06 Python
python 获取键盘输入,同时有超时的功能示例
2018/11/13 Python
Python 做曲线拟合和求积分的方法
2018/12/29 Python
django-利用session机制实现唯一登录的例子
2020/03/16 Python
python线程优先级队列知识点总结
2021/02/28 Python
以工厂直接定价的传奇性能:Ben Hogan Golf
2019/01/04 全球购物
班级年度安全计划书
2014/05/01 职场文书
工地安全生产标语
2014/06/06 职场文书
课程设计的心得体会
2014/09/03 职场文书
房产授权委托书范本
2014/09/22 职场文书
单位授权委托书范本
2014/09/26 职场文书
2015年施工员工作总结范文
2015/04/20 职场文书
redis通过6379端口无法连接服务器(redis-server.exe闪退)
2021/05/08 Redis
html css3不拉伸图片显示效果
2021/06/07 HTML / CSS