hash冲突解决方法
1.开放寻址法
出现hash冲突,一直寻找可用的hash地址,直到找到不冲突的地址即可。
2.链地址法
参考hashMap
3.在哈希法
一旦出现哈希冲突,更换函数方法。知道找到不冲突的哈希值
4.一致性哈希法
分布式一致性哈希算法,将哈希归纳到不同位置上,近可能均匀,减少冲突。
每天坚持,终会抵达!
1.开放寻址法
出现hash冲突,一直寻找可用的hash地址,直到找到不冲突的地址即可。
2.链地址法
参考hashMap
3.在哈希法
一旦出现哈希冲突,更换函数方法。知道找到不冲突的哈希值
4.一致性哈希法
分布式一致性哈希算法,将哈希归纳到不同位置上,近可能均匀,减少冲突。