哈希表冲突解决

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。以此类推。