散列表的衝突處理 – 分離鏈接法

分離鏈接法是不同於前面兩種線性探測和平方探測，線性探測和平方探測是，遇到衝突就往「下一個」散列地址尋找空位，這樣散列表中的沒空位後就不能插入元素了，但是分離鏈接法不同，它把在同一散列地址上的元素鏈接在一起，也就是把衝突元素用一個鏈表鏈接起來，這樣發生每次計算出來的散列地址就一定是該元素在散列表中的散列地址，只不過在找到散列地址後，還要遍歷一遍這個地址裏的鏈表來查找要找到那個元素。這樣看來，分離鏈接

>>阅读原文<<