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程序设计有所帮助。
相关文章
今天小编就为大家分享一篇在Tensorflow中查看权重的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
在本篇文章里小编给大家整理的是一篇关于Python中生成ndarray实例讲解内容，有兴趣的朋友们可以学习参考下。2021-02-02
Python基础学习之基本数据结构详解【数字、字符串、列表、元组、集合、字典】
这篇文章主要介绍了Python基础学习之基本数据结构,结合实例形式分析了Python数字、字符串、列表、元组、集合、字典等基本数据类型功能、原理及相关使用技巧,需要的朋友可以参考下2019-06-06
这篇文章主要介绍了基于python实现微信收红包自动化测试脚本，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-07-07
MySQL是一款广泛使用的关系型数据库，而Python是一门流行的编程语言，在进行数据库操作时，二者的结合可以帮助我们更加高效地进行操作和管理，这篇文章主要介绍了Python MySQL查询限制,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了python for和else语句趣谈,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了python实现Thrift服务端的方法，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-04-04
这篇文章主要介绍了Python文档学习之applications使用详解，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-01-01
弱引用在很多语言中都存在,最常用来解决循环引用问题,下面这篇文章主要给大家介绍了关于Python中弱引用的神奇用法与原理的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-04-04
Python的切片是特别常用的功能，主要用于对列表的元素取值。这篇文章主要介绍了详解Python 切片语法,需要的朋友可以参考下2019-06-06
最新评论