Python判断值是否在list或set中的性能对比分析
更新时间：2016年04月16日 10:09:46 作者：mo_guang
这篇文章主要介绍了Python判断值是否在list或set中的性能对比分析,结合实例形式对比分析了使用list与set循环的执行效率,需要的朋友可以参考下
本文实例对比分析了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字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
今天小编就为大家分享一篇Python:合并两个numpy矩阵的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
这篇文章主要为大家讲解如何用python连接邮箱，实现自动发送监控邮件，文中的示例讲解详细，对我们了解Python有一定的帮助，需要的可以参考一下2022-01-01
Python中的深浅拷贝是经常被使用的概念，对于初学者来说可能会比较难以理解，本文将详细阐述Python深浅拷贝的概念、使用场景、注意事项以及如何实现深浅拷贝2023-04-04
本文将详细介绍Python修饰器的概念,提供详细的示例,并介绍如何使用它们来优化和扩展代码,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-11-11
在日常做数据分析,接收到最多的表格是纵表,每个字段变量都有很长数据的长表,我们称之为纵向数据,但是,有时候,我们也会遇到横表,对于横向数据,我们会数据转化,将其转化为纵向数据,感兴趣的同学跟着小编一起来学习吧2023-12-12
有时需求使用JAVA直接调用python脚本，执行一些服务器监控的事情。 本文给出一个java直接调用python脚本的例子2014-02-02
argparse是python自带的命令行参数解析包，可以用来方便的服务命令行参数。本文将通过示例和大家详细讲讲argparse的使用，需要的可以参考一下2023-02-02
这篇文章主要介绍了python读取并写入mat文件的方法，文中给大家提到了python读取matlab写的mat文件问题以及解决办法 ,需要的朋友可以参考下2019-07-07
今天小编就为大家分享一篇Python过滤txt文件内重复内容的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
集合，用{ }表示，集合中所有元素具有唯一性。这篇文章给大家介绍利用python中集合的唯一性实现去重，感兴趣的朋友一起看看吧2020-02-02
最新评论