散列表如何查找散列冲突的键值

Question

比如已有(a, c) 和 (b,d) a != b, h(a) == h(b), 插入完成后那么当我查找的时候，应该怎么确定 a 和 b查到的不都是c，而是 a 查到是c， b查到是d？

 方法是否是通过在集合里不只保存值还保存键，通过相等性判断来确定？（因为网上查不到，书上也没写，所以问一下）

 

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7566136

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^