哈希表碰撞解决方案

Question

Here说明散列表如何解决冲突

这听起来不错，直到我考虑从哈希表中检索结果。 让我们假设我们有以下哈希表：

[slot 1] = A (hashed with F1)
[slot 2] = B (hashed with F2 because F1 collides with slot 1)

现在我们要检索B.要检索B，我们需要再次计算其哈希码，但是我们怎么知道我们必须使用哈希函数F2而不是默认F1？

Answer 1

存储在哈希表中的对象应该包含原始密钥。所以你使用H1，找到一个对象，检查它的键。不是正确的，尝试使用H2。等等。