python 字典查询比列表快_Python字典vs列表,哪个更快？

我正在编写一个欧拉问题,我遇到的问题激起了我的好奇心.我有两个代码片段.一个是列表,另一个是字典.

使用清单：

n=100000

num=[]

suma=0

for i in range(n,1,-1):

tmp=tuple(set([n for n in factors(i)]))

if len(tmp) != 2: continue

if tmp not in num:

num.append(tmp)

suma+=i

使用词典：

n=100000

num={}

suma=0

for i in range(n,1,-1):

tmp=tuple(set([n for n in factors(i)]))

if len(tmp) != 2: continue

if tmp not in num:

num[tmp]=i

suma+=i

我只关心表现.为什么使用字典的第二个示例运行速度非常快,比第一个带列表的示例快.字典的例子运行快了近三十倍！

我使用n = 1000000测试了这两个代码,第一个代码在1032秒内运行,第二个代码在3.3秒内运行,amazin’！