list、tuple、set哪个查找速度最快呢

一、实验

lt = list(range(10 ** 4))
te = tuple(lt)
st = set(lt)

1.1 列表类型

%%timeit
for i in lt:
    a = i in lt
 输出：
 1.09 s ± 25.9 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

1.2 元组类型

%%timeit
for i in lt:
    a = i in te 
输出：
1.06 s ± 21.1 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

1.3 集合类型

%%timeit
for i in lt:
    a = i in st 
输出：
633 µs ± 20.9 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)

二、结论：

集合 > 元组 > 列表