Python 字典散列表的查找机制如何工作？

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

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

karthikeya Boyini

更新于： 2019-07-30

341 浏览量

开启您的 职业生涯

通过完成课程获取认证

开始