摘要：Python中的dict字典类型是通过散列表或者说hash表实现的 如果出现hash碰撞，采用开放寻址法。 开放寻址法中，所有的元素都存放在散列表里，当产生哈希冲突时，通过一个探测函数计算出下一个候选位置，如果下一个获选位置还是有冲突，那么不断通过探测函数往下找，直到找个一个空槽来存放待插入元素。 阅读全文