python - 在 python 中的列表 VS 元组条件中

Question

我想知道使用 in tuple 和 in list 条件之间的最佳实践是什么，并知道为什么，如下面的场景:

my_variable = 'A'
if my_variable in [2, 'A', None]:
    return True
elif my_variable in (2, 'A', None):
    return True

如果可能，请列出这种情况下元组/列表的优点/缺点。

Answer 1

list 和 tuple 对于 x in container 检查的时间复杂度都是 O(n)。

但是，set 对此检查的复杂度为 O(1)(大多数情况下，由于哈希冲突，最坏情况的时间复杂度会更差)。

查看列表、元组和具有 100 万个元素的集合的这些时间:

from timeit import Timer

li = list (range(1, 1000000))
t =  tuple(range(1, 1000000))
s =  set  (range(1, 1000000))

def x_in_list():
    999999 in li

def x_in_tuple():
    999999 in t

def x_in_set():
    999999 in s

print(min(Timer(x_in_list).repeat(5, 5)))
print(min(Timer(x_in_tuple).repeat(5, 5)))
print(min(Timer(x_in_set).repeat(5, 5)))

输出

0.08769642199999961
0.09637485699999981
9.329999999252436e-07