对散列冲突的处理——分离连接法

对散列冲突的处理——分离连接法 承接上一篇博文哈，上次由于去拯救中国电竞，没有写完。只说了说散列的思想和散列函数的一些讨论，此次详细的分析下对散列冲突的消除方式，会用到一些上一篇博文的一些东西，上个连接吧：这是上一篇博文的地址。 散列冲突就是两个不一样的元素被散列到同一位置，那么就须要消除冲突，消除冲突的经常使用两种方式：分离连接法和开放定址法。开放定址法又有线性探测，平方探测，双散列三种方法。

>>阅读原文<<