经典面试题：怎么解决哈希碰撞？

文章预览

此答案节选自我们最近上线的  面试鸭刷题小程序 ，更多 大厂常问面试题 ，可以点击下面的小程序进行阅读哈！ 目前这个面试刷题小程序刚出，详细可以看这篇文章： 这次，终于不用再被八股文吊打了！ 回归面试题！ 回答重点 Hash 碰撞是指在使用哈希算法时，不同的输入数据通过哈希函数计算后，得到了相同的哈希值（即散列值）。因为哈希值相同，所以这些键会被映射到哈希表的同一个位置，从而引发“碰撞”。 常见有以下几种方式解决哈希碰撞问题： 1） 拉链法（链地址法） ： 将哈希表中每个槽的位置变成一个链表，当多个键的哈希值相同时，将它们存储在同一个链表中。 2） 开放寻址法 ： 如果出现碰撞，寻找哈希表中的下一个可用位置。 3） 再哈希法（双重哈希） ： 在出现碰撞时，使用第二个哈希函数计算新的索引位置，减少碰 ………………………………