【Python】说说字典和散列表,散列冲突的解决原理
摘要:
散列表 Python 用散列表来实现 dict。散列表其实是一个稀疏数组(总是有空白元素的数组称为稀疏数组)。在一般书中,散列表里的单元通常叫做表元(bucket)。在 dict 的散列表当中,每个键值对都占用一个表元,每个表元都有两个部分,一个是对键的引用,一个是对值的引用。因为每个表元的大小一致 阅读全文
posted @ 2021-01-27 17:22 ExplorerMan 阅读(182) 评论(0) 推荐(0)