Hash算法解決衝突的方法

Hash算法解決衝突的方法通常有如下幾種經常使用的解決方法 1， 開放定址法： 所謂的開放定址法就是一旦發生了衝突，就去尋找下一個空的散列地址，只要散列表足夠大，空的散列地址總能找到，並將記錄存入 公式爲：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用開放定址法解決衝突的作法是：當衝突發生時，使用某種探測技術在散列表中造成一個探測序列。沿此序列逐

>>阅读原文<<