Python 用散列表来实现 dict。
散列表其实是一个稀疏数组（总是有空白元素的数组称为稀疏数组）。在一般书中，散列表里的单元通常叫做表元（bucket）。在 dict 的散列表当中，每个键值对都占用一个表元，每个表元都有两个部分，一个是对键的引用，一个是对值的引用。因为每个表元的大小一致，所以可以通过偏移量来读取某个表元。其实是一个稀疏数组（总是有空白元素的数组称
阅读背景：
Python：说说字典和散列表，散列冲突的解决原理
来源：互联网
分享到：
