java - 创建链表的数组列表

Question

我想创建一个链式哈希表。它需要是一个链表列表，指令说我应该这样做:

ArrayList<LinkedList<String>> hashTable

为了初始化表，我使用以下代码:

            public static ArrayList<LinkedList<String>> createNewTable (){
    double tableSize = Math.pow(baseTableSize, initialTableExponent);
    for (int i = 0; i < tableSize; i++){
        LinkedList<String> row = new LinkedList<String>();
        hashTable.add(row);
    }
    return hashTable;
}

但是，当我在“main”中运行它时，我得到了这个异常:

Exception in thread "main" java.lang.NullPointerException

有什么问题吗？ 有更好的方法吗？

谢谢!

Answer 1

这个

ArrayList<LinkedList<String>> hashTable;

应该是

ArrayList<LinkedList<String>> hashTable = new ArrayList<>();

即你应该实例化 hashTable。