散列表的冲突处理 – 分离链接法

分离链接法是不同于前面两种线性探测和平方探测，线性探测和平方探测是，遇到冲突就往“下一个”散列地址寻找空位，这样散列表中的没空位后就不能插入元素了，但是分离链接法不同，它把在同一散列地址上的元素链接在一起，也就是把冲突元素用一个链表链接起来，这样发生每次计算出来的散列地址就一定是该元素在散列表中的散列地址，只不过在找到散列地址后，还要遍历一遍这个地址里的链表来查找要找到那个元素。这样看来，分离链接

>>阅读原文<<