ハッシュテーブルを使用して辞書を実装しようとしています(Javaが提供するハッシュテーブルクラスを使用するのではなく、ゼロから作成します)。以下はfind()
私のDictionaryクラスのメソッドで、挿入/削除時にキーがテーブルにあるかどうかを検出するために使用されます。キーがすでにテーブルにある場合は、キーに関連付けられたスコアを返します(テーブル内の要素は、キー/スコアのペアとして各テーブル位置のLinkedListsに挿入されます)。そうでない場合は、-1を返します。
提供されているテストプログラムを実行して、Dictionaryクラスが機能するかどうかを確認していますがNullPointerException
、特定のポイントに到達したときにが発生しています。以下に含まれているのは特定のテストです。なぜこの例外が発生するのでしょうか?(必要に応じて、より多くのコードを提供できます!)
探す:
public int find(String config) {
for (int i = 0; i < dictSize; i++) {
if (dict[i] != null) {
LinkedList<DictEntry> current = dict[i];
String currentConfig = current.peek().getConfig(); //Dictionary.java:66
if (currentConfig.equals(config)) {
int currentScore = current.peek().getScore();
return currentScore;
}
}
}
return -1;
}
入れる:
public int insert(DictEntry pair) throws DictionaryException {
String entryConfig = pair.getConfig();
int found = find(entryConfig); //Dictionary.java:27
if (found != -1) {
throw new DictionaryException("Pair already in dictionary.");
}
int entryPosition = hash(entryConfig);
if (dict[entryPosition] == null) { //Dictionary.java:35
LinkedList<DictEntry> list = new LinkedList<DictEntry>();
dict[entryPosition] = list;
list.add(pair);
return 0;
} else {
LinkedList<DictEntry> list = dict[entryPosition];
list.addLast(pair);
return 1;
}
}
テスト:
// Test 7: insert 10000 different values into the Dictionary
// NOTE: Dictionary is of size 9901
try {
for (int i = 0; i < 10000; ++i) {
s = (new Integer(i)).toString();
for (int j = 0; j < 5; ++j) s += s;
collisions += dict.insert(new DictEntry(s,i)); //TestDict.java:69
}
System.out.println(" Test 7 succeeded");
} catch (DictionaryException e) {
System.out.println("***Test 7 failed");
}
例外スタックトレース:
Exception in thread "main" java.lang.NullPointerException
at Dictionary.find(Dictionary.java:66)
at Dictionary.insert(Dictionary.java:27)
at TestDict.main(TestDict.java:69)