python - 在 Python 中比较字典键查找的性能如何？

Question

如何:

dict = {}
if key not in dict:
 dict[key] = foo

比较:

try:
 dict[key]
except KeyError:
 dict[key] = foo 

也就是说，查找一个键是否比通过 dict.keys() 进行线性搜索更快，我假设第一种形式就可以？

Answer 1

只是澄清一点:if key not in d 不会对 d 的键进行线性搜索。它使用字典的哈希表来快速找到键。