Python中的字典散列表是如何工作的?
字典是哈希表。不使用树搜索。查找键是一项几乎恒定的时间(平摊常数)操作,不管字典的大小如何。它创建键的哈希,然后继续找到与哈希值相关联的位置。如果遇到冲突的列表地址,则启动冲突解析算法以找到实际值。
这会导致字典占用更多的空间,因为它们是稀疏的。
更多Python相关文章,请阅读:Python 教程
字典是哈希表。不使用树搜索。查找键是一项几乎恒定的时间(平摊常数)操作,不管字典的大小如何。它创建键的哈希,然后继续找到与哈希值相关联的位置。如果遇到冲突的列表地址,则启动冲突解析算法以找到实际值。
这会导致字典占用更多的空间,因为它们是稀疏的。
更多Python相关文章,请阅读:Python 教程