Python 字典搜索如何运作？

字典是散列表。不使用树搜索。查找键是接近常数时间（摊销常数）的操作，而不管字典的大小。这会创建键的哈希，然后继续寻找与哈希值关联的位置。如果遇到碰撞列表的地址，它会启动解决碰撞的算法来找到实际值。

由于字典稀疏，这会导致字典占用更多空间。

更新于：30-Jul-2019

605 次浏览

开启你的 职业生涯

完成课程并获得认证

开始学习
广告