hash冲突解决方法

1.开放寻址法

出现hash冲突,一直寻找可用的hash地址,直到找到不冲突的地址即可。

2.链地址法

参考hashMap

3.在哈希法

一旦出现哈希冲突,更换函数方法。知道找到不冲突的哈希值

4.一致性哈希法

分布式一致性哈希算法,将哈希归纳到不同位置上,近可能均匀,减少冲突。

 

posted @ 2024-08-14 15:36  辉辉、  阅读(107)  评论(0)    收藏  举报