學習筆記 | 解決Hash衝突的4種辦法

因爲HashMap的長度是有限的，當插入的Entry越來越多時，再完美的Hash函數也難免會出現index衝突的情況。 a)開放地址法 這個方法的基本思想是： 當發生地址衝突時，按照某種方法繼續探測哈希表中的其他存儲單元，直到找到空位置爲止。 這個過程可用下式描述： Hi (key) = ( H (key)+ di ) mod m ( i = 1,2,……,k (k ≤ m – 1) ) 其中：H

>>阅读原文<<