關於解決Hash衝突的線性探測開放地址法和拉鍊法

在實際應用中，無論如何構造哈希函數，衝突是無法完全避免的。 開放地址法 這個方法的基本思想是：當發生地址衝突時，按照某種方法繼續探測哈希表中的其他存儲單元，直到找到空位置爲止。這個過程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key ) 爲關鍵字 key 的直接哈希地址

>>阅读原文<<