Python字典搜索是如何工作的?

Python字典搜索是如何工作的?

字典是哈希表。没有使用树形搜索。查找键是几乎恒定时间(平摊常数)的操作,不管字典的大小。它会创建键的哈希值,然后继续查找与哈希值关联的位置。如果遇到冲突的地址,则开始碰撞解决算法以找到实际值。

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

更多Python相关文章,请阅读:Python 教程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程