Python词典搜索如何工作？

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

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