hash衝突解決方法

辉辉、發表於2024-08-14

1.開放定址法

出現hash衝突,一直尋找可用的hash地址,直到找到不衝突的地址即可。

2.鏈地址法

參考hashMap

3.在雜湊法

一旦出現雜湊衝突,更換函式方法。知道找到不衝突的雜湊值

4.一致性雜湊法

分散式一致性雜湊演算法,將雜湊歸納到不同位置上,近可能均勻,減少衝突。

相關文章