说说Python中字典和散列表，散列冲突的解决原理

散列表算法 Python 用散列表来实现 dict。散列表实际上是一个稀疏数组（老是有空白元素的数组称为稀疏数组）。在通常书中，散列表里的单元一般叫作表元（bucket）。在 dict 的散列表当中，每一个键值对都占用一个表元，每一个表元都有两个部分，一个是对键的引用，一个是对值的引用。由于每一个表元的大小一致，因此能够经过偏移量来读取某个表元。数组 Python 会设法保证大概还有三分之一的表元

>>阅读原文<<