我有一个大小为 8 的哈希表,我想在其中插入值(0、1、8、9、5、33)。
我尝试了有冲突的散列然后我尝试了双散列算法但冲突仍然发生如下:
哈希 = H1(k) = k % 8
双哈希 = H2(k) = M - (k % M)
H1(0) = 0 % 8 = 0
H1(1) = 1 % 8 = 1
H1(8) = 8 % 8 = 0 -----> Needs double hashing ----> 7-(8 % 7)=7-1=6 (we forward 6 steps from the current position which is 0 and it will become 6).
H1(9) = 9 % 8 = 1----> Needs double hashing ---> 7 - (9%7)=7-2=5(we forward 5 steps from the current position which is 1 and it will become 6 again).
现在我被困在这里,我不知道该怎么办。注意:我不想使用任何其他方法,我只想使用双重哈希。
提前感谢任何帮助。