java - 对计算双散列中的探测序列感到困惑

Question

我知道在双重哈希中，

h1(key) = key mod 11
h2(key) = 7 - (key mod 7)

h1表示从位置 h1(key) 开始，表示h2所采取的步长。

但我不知道如何解决探测序列。

例如，如果键是14.

你能解释一下为什么答案是3,10,6,2,9,5,1,8,4,0。

Answer 1

在您的示例中，表格的大小为 11（位置编号为 0 到 10）。步长的大小是要添加到当前位置以获得下一个位置的数字（模数表格的大小）。

h1 = 14 mod 11 = 3
h2 = 7 - (14 mod 7) = 7 - 0 = 7

因此，第一个位置，称为p，是 3，由 给出h1。每个后续位置，p'由 --

p' = (p + h2) mod table_size

对于这个例子，

p' = (p + 7) mod 11

所以，第二个位置是——

(3 + 7) mod 11 = 10 mod 11 = 10

第三个是——

(10 + 7) mod 11 = 17 mod 11 = 6

等等。