哈希碰撞的解决办法

哈希碰撞的解决办法

哈希碰撞指的是两个不同的key经过哈希后得到的数值是一样的，就产生了冲突或者碰撞

开放地址法

基本思想：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止

简单的做法是：在遭遇到哈希冲突时沿着索引往后找到第一个空的位置

再哈希法

基本思想：在遭遇到哈希后，使用第二个、第三个......哈希算法求取一个新的位置，再次寻址

链表法

基本思想：哈希数组中每一格都是一个链表，在遇到哈希冲突的情况下将冲突的值继续插入到链表中即可

常用的算法就是链表法，比如：redis的字典、go的map实现

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容