Python字典哈希查找如何工作?

字典是哈希表。不使用树搜索。不管字典的大小如何,查找键都是几乎恒定的时间(摊销常数)操作。它创建键的哈希,然后继续查找与哈希值关联的位置。如果遇到冲突列出的地址,它将启动冲突解决算法以查找实际值。

这导致字典稀疏时占用更多空间。