Python中in在list和dict中查找效率的对比分析
发布时间：2026-10-13 |
5人浏览过
本文通过实际代码测试对比了Python中list和dict使用in关键字进行查找的效率差异。结果显示dict查找速度远超list，原因在于list基于线性表时间复杂度为O(n)，而dict基于散列表最优情况下为O(1)。
首先通过一个具体的代码示例，来直观测试并对比list与dict在查找操作上的耗时情况：
import time
query_lst = [-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000]
lst = []
dic = {}
for i in range(100000000):
lst.append(i)
dic[i] = 1
start = time.time()
for v in query_lst:
if v in lst:
continue
end1 = time.time()
for v in query_lst:
if v in dic:
continue
end2 = time.time()
print "list search time : %f"%(end1-start)
print "dict search time : %f"%(end2-end1)
执行上述代码后，得到的运行结果如下：
list search time : 11.836798 dict search time : 0.000007
从上述测试结果可以清晰地看出，list的查找效率远远低于dict的效率，造成这种差异的主要原因如下：
在Python中，list对象的底层存储结构采用线性表，因此其查询操作的时间复杂度为O(n)；而dict对象的存储结构采用散列表（hash表），在最优情况下，其查询复杂度仅为O(1)。
以上关于Python中in在list和dict中查找效率的对比分析就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持本站。
本站声明
本文内容仅供参考，不代表本站观点。转载或引用请注明出处。如发现内容问题，请通过联系我们页面反馈。
