Python 字典：“in”与“get”

Question

在字典中搜索元素时，我对使用“in”和“get”有点困惑。

根据这个时间复杂度表，here：当使用“in”时，我们得到 O(n)，而“get”得到 O(1)。

在下面这两个sn-ps代码中，实现的都是一样的，但是显然用get会快很多？

#Recall that for "get" the second parameter is returned if key is not found

#O(1) time complexity
if dict.get(key, False):
   return "found item"

#O(n) time complexity
if key in dict:
   return "found item"

我不明白当他们都可以实现相同的事情时，使用 get 会如何改变时间复杂度。除了 get 调用将实际返回该值（如果找到）。

问题：当它们都达到相同的结果时，“in”时间复杂度是 O(n) 而“get”只有 O(1) 怎么办？如果这是真的，是否有理由在字典中使用“in”？

Answer 1

get() 返回给定键的值，如果该键存在于字典中。

in 返回一个布尔值，具体取决于该键是否存在于字典中。

如果您需要该值，请使用get()。如果您只需要测试密钥是否存在，请使用in。