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