0

ハッシュテーブルを使用して辞書を実装しようとしています(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)
4

1 に答える 1

5

peek()はnullを返します。そのためです。getConfig()を呼び出す前にヌルチェックを行うことができます。

于 2012-10-16T06:17:30.403 に答える