Java之解決散列表的衝突用開放定址法和是鏈表法

1 問題 理想狀態下，散列表就是一個包含關鍵字的固定大小的數組，通過使用散列函數，將關鍵字映射到數組的不同位置，哈希函數可以將關鍵字均勻的分散到數組的不同位置，不會出現兩個關鍵字散列值相同（假設關鍵字數量小於數組的大小）的情況。但是在實際使用中，經常會出現多個關鍵字散列值相同的情況（被映射到數組的同一個位置），我們將這種情況稱爲散列衝突。爲了解決散列衝突，主要採用下如下兩種方式：       2

>>阅读原文<<