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

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

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

 

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

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