内置python哈希表实现

Question

python中是否有内置的哈希表实现，它根据O（c）时间（c - 常量）中的值找到键。我猜python中的字典只是通过迭代值来找到密钥。

Answer 1

Python的dict 是哈希表（请参阅this StackOverflow answer）

来自Python wiki：

  

Python的字典实现通过要求关键对象提供“哈希”函数，将字典查找的平均复杂度降低到O（1）