我需要为学校项目实现一个具有开放寻址和双重哈希的哈希表。我最多可以添加 56 个条目,但是当它尝试添加第 57 个并重新散列它时,它说这个词存在(来自 addWord() 方法)而它不应该存在。
for (int k = 0; k < 57; ++k) {
word = "s" + k;
h.addWord(word);
System.out.println("Word = " + word + " KEY = " + h.hash(word));
}
输出:
Word = s0 KEY = 0
...
Rehashing the table!
Word = s4 KEY = 11
...
Rehashing the table!
Word = s7 KEY = 14
...
...
...
Word = s55 KEY = 45
Rehashing the table!
F28DA_CW1.WException: Word exist!
at F28DA_CW1.HTableWords.addWord(HTableWords.java:124)
at F28DA_CW1.HTableWords.rehash(HTableWords.java:178)
at F28DA_CW1.HTableWords.addWord(HTableWords.java:96)
at F28DA_CW1.test.main(test.java:17)
这是我的代码:
import java.util.Arrays;
public class test {
主方法类(一切都在破坏,因为主方法希望每个函数都是静态的)
public class test {
public static void main(String[] args) {
test t = new test((float) 0.5);
String word = "";
for (int k = 0; k < 2000; ++k) {
word = "s" + k;
try {
t.addWord(word);
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
错误似乎在 tempTable[j] = hTable[i]; 第 (166) 行。我无法弄清楚它有什么问题。任何帮助将不胜感激。我已经坚持了2天。
编辑:所以问题现在出在 doubleHash() 方法上,它在 100 个条目后给了我一个负数 -27。有人可以验证公式是否正确吗?