Листинг родовой коллекции массив

Question

Я пытаюсь реализовать отдельную цепочку хеш-таблицы в Java, и я столкнулся с classcastexception.

так вот что я сделал:

private LinkedList<Entry<K,V>>[] bucketArray; 

Этот массив будет держать все LinkedList, который будет служить в качестве цепей. Существует также внутренний класс Entry в классе HashTable, каждый из которых содержит ключевой ключ K, а также V-значение.

В застройщик за столом я на самом деле initialze массив:

public HashTable(int capacity, int prime) { 
    this.capacity = capacity; 
    this.prime = prime; 
    bucketArray = (LinkedList<Entry<K, V>>[]) new Object[this.capacity]; 
} 

Так премьер просто Gonne использоваться для расчета сжатого ключа, емкость для размера массива. но поскольку я запускаю этот jvm, вы выбрасываете classcastexception.

Если я изменю новый объект в новый LinkedList [this.capacity], то у меня есть исключение NullPointer в моем методе пут, который выглядит следующим образом:

public void put(K k, V v) { 
    int h = hashValue(k); 
    bucketArray[h].add(new Entry<K, V>(k, v)); 
} 

ради простоты методы всегда возвращает значение хэша 1 .

Как это можно было бы сделать правильно?

Answer 1

Похоже, вы пытаетесь нарисовать Object[] на LinkedList[] - вот почему вы получаете сообщение об ошибке. На самом деле, бросок даже не требуется, если вы создаете правильный тип:

bucketArray = new LinkedList[this.capacity]; 

Ваш NPE другой вопрос - вы выделили bucketArray, но каждый элемент в нем null - вы, вероятно, хотите выполнить нулевую проверку на bucketArray[h] и назначить ее new LinkedList, прежде чем пытаться добавить к ней записи.