Python 字典搜索如何运作？

字典是哈希表。它们不使用树搜索。查找键是近似恒定时间（摊销恒定）操作，与字典的大小无关。它创建键的哈希，随后继续寻找与哈希值相关联的位置。如果遇到冲突的已列地址，将启动冲突解决算法以找到实际值。

这导致字典占用更多空间，因为它们是稀疏的。

拉克希米·斯里尼瓦斯

更新于： 2019-07-30

605 次浏览

启动你的 职业生涯

完成课程，获得认证

开始