python - 在字典中查找键与在列表中查找项所用的时间相同

Question

我有一个带1,000,000键的字典，我想检查字典中是否存在某个键。我还可以1,000,000在包含所有这些键的列表中包含项目。

哪种方式更快，为什么？

例如：

999999 in {x:x for x in range(1000000)}

对比

999999 in [x for x in range(1000000)]

标签： pythonlistperformancedictionarybig-o

Answer 1

字典更快，因为键是散列的。见这里：https ://wiki.python.org/moin/TimeComplexity