帶你一文搞懂Hash算法解決衝突的四種方法

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

>>阅读原文<<