Python中的字典散列表是如何工作的?

Python中的字典散列表是如何工作的?

字典是哈希表。不使用树搜索。查找键是一项几乎恒定的时间(平摊常数)操作,不管字典的大小如何。它创建键的哈希,然后继续找到与哈希值相关联的位置。如果遇到冲突的列表地址,则启动冲突解析算法以找到实际值。

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

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

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程