先碼後看 Hash衝突的解決方式 侵立刪

在理想狀態下，哈希函數可以將關鍵字均勻的分散到數組的不同位置，不會出現兩個關鍵字散列值相同（假設關鍵字數量小於數組的大小）的情況。但是在實際使用中，經常會出現多個關鍵字散列值相同的情況（被映射到數組的同一個位置），我們將這種情況稱爲散列衝突。爲了解決散列衝突，主要採用下面兩種方式： 分離鏈表法（separate chaining） 開放定址法（open addressing） 分離鏈表法 分散鏈表

>>阅读原文<<