【发布时间】:2015-07-12 17:49:19
【问题描述】:
我有这个实现,用于插入使用顺序链接的哈希表:
public void insert(String word, Definition definition) {
int hash = hashFunction(word);
if (table[hash] == null) {
EntryImplSub chainedEntry = new EntryImplSub(null);
chainedEntry.addDefinition(definition);
chainedEntry.setWord(word);
table[hash] = chainedEntry;
numProbes++;
entries++;
}
else{
EntryImplSub chainedEntry = new EntryImplSub(table[hash]);
chainedEntry.addDefinition(definition);
chainedEntry.setWord(word);
table[hash] = chainedEntry;
numProbes++;
}
}
基本上,我正在尝试制作字典。有一个EntryImpl 类作为入口对象,每个入口都有一个词和定义(或多个定义)。现在我已经创建了一个新的扩展类 EntryImplSub,它是用来链接的。这个新类有一个 getNext() 方法,并从普通的 EntryImpl 类继承了所有其他功能。 EntryImplSub 构造函数用于设置 next。
问题
但是这不起作用。当我加载大量单词时,它们并没有全部输入。我不知道为什么。
我的尝试
我对这个实现的逻辑是,如果表项为空,我们插入一个新的EntryImplSub对象,next = null,然后设置单词和定义。
如果我们试图插入的位置已经有一个单词,那么我们必须将新条目添加到列表的前面。因此,我们创建一个新的 EntryImplSub 对象,并将下一个属性设置为表中已有的任何内容。然后我为新的 EntryImplSub 设置单词并将其插入到表中。所以我们应该有一个EntryImplSub的链表。
我真的不知道为什么这个 inst 工作。我花了几个小时试图找到一个错误,任何帮助将不胜感激。如果您需要澄清任何事情,请告诉我。
非常感谢!
编辑
这是检查表中是否存在条目的代码
public List<Definition> getDefinitions(String word) {
int hash = hashFunction(word);
//ChainedEntry head = table[hash];
while (table[hash] != null) {
numSearches++;
if (((EntryImpl) table[hash]).getWord().equals(word)) {
return ((EntryImpl) table[hash]).getDefinitions();
}
table[hash] = table[hash].getNext();
}
return null;
}
如果返回 null,则该单词不在表中
【问题讨论】:
-
你怎么知道它不起作用?
-
我假设您已经阅读了 HashTable 的内置实现并且您对此很熟悉。我建议您将 HashTable 配置为只有一个存储桶,并找到在单元测试中失败的最简单示例并尝试对其进行调试。最有可能的是,您可以通过几个条目失败的测试。
-
这正是我所做的
-
我知道它不起作用,因为当我加载条目时,它们都在哈希表中
-
你怎么知道他们不是都在桌子上?填充表格并检查它是否包含所有内容的代码在哪里。请注意,您的实现存在一个大问题:如果您插入一个单词两次,它不会替换定义,而是添加一个新定义。
标签: java hash linked-list hashtable hashcode