Не удается создать массив LinkedLists в Java…?

Я работаю над классом разреженных матриц, который должен использовать массив LinkedListдля хранения значений матрицы. Каждый элемент массива (т.е. каждый LinkedList) представляет собой строку матрицы. И каждый элемент в LinkedListмассиве представляет столбец и сохраненное значение.

В моем классе у меня есть объявление массива как:

private LinkedList<IntegerNode>[] myMatrix;

И в своем конструкторе SparseMatrixя пытаюсь определить:

myMatrix = new LinkedList<IntegerNode>[numRows];

Ошибка, которую я получаю, это

Невозможно создать общий массив из LinkedList<IntegerNode>.

Итак, у меня есть две проблемы:

1. Что я делаю не так и
2. Почему тип приемлем в объявлении для массива, если он не может быть создан?

IntegerNodeэто класс, который я создал. И все мои файлы классов упакованы вместе.

Вы не можете использовать создание универсального массива. Это недостаток / особенность дженериков Java.

Способы без предупреждений:

1. Использование списка списков вместо массива списков:

   List< List<IntegerNode>> nodeLists = new LinkedList< List< IntegerNode >>();

2. Объявление специального класса для массива списков:

   class IntegerNodeList {
       private final List< IntegerNode > nodes;
   }
   

По какой-то причине вам нужно привести тип и сделать объявление следующим образом:

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList<?>[numRows];

Помимо проблем с синтаксисом, мне кажется странным использовать массив и связанный список для представления матрицы. Чтобы иметь возможность получить доступ к произвольным ячейкам матрицы, вам, вероятно, понадобится фактический массив или, по крайней мере, ArrayListдля хранения строк, так как он LinkedListдолжен проходить весь список от первого элемента до любого конкретного элемента, O(n)операция, в отличие от многих быстрее O(1)с ArrayListили фактическим массивом.

Поскольку вы упомянули, что эта матрица является разреженной, возможно, лучший способ хранить данные - это карта карт, где ключ в первой карте представляет индекс строки, а его значение - карта строки, ключи которой являются индексом столбца , со значением вашего класса IntegerNode. Таким образом:

private Map<Integer, Map<Integer, IntegerNode>> myMatrix = new HashMap<Integer, Map<Integer, IntegerNode>>();

// access a matrix cell:
int rowIdx = 100;
int colIdx = 30;
Map<Integer, IntegerNode> row = myMatrix.get(rowIdx); // if null, create and add to matrix
IntegerNode node = row.get(colIdx); // possibly null

Если вам нужно иметь возможность перемещаться по матрице строка за строкой, вы можете сделать карту строк типом a TreeMap, и то же самое для обхода столбцов в порядке индекса, но если вам не нужны эти случаи, HashMapэто быстрее, чем TreeMap. Конечно, были бы полезны вспомогательные методы для получения и установки произвольной ячейки, обрабатывающие неустановленные нулевые значения.

class IntegerNodeList extends LinkedList<IntegerNode> {}

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList[numRows];

приведение такого способа работает, но по-прежнему оставляет вам неприятное предупреждение:

«Безопасность типов: выражение типа List [] требует неконтролируемого преобразования ..»

Объявление специального класса для массива списков:

class IntegerNodeList { private final List< IntegerNode > nodes; }

это умная идея, чтобы избежать предупреждения. может быть, немного лучше использовать для этого интерфейс:

public interface IntegerNodeList extends List<IntegerNode> {}

затем

List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];

компилируется без предупреждений.

не так уж плохо выглядит, правда?

List<String>[] lst = new List[2];
lst[0] = new LinkedList<String>();
lst[1] = new LinkedList<String>();

Никаких предупреждений. NetBeans 6.9.1, jdk1.6.0_24

В Java 1.5 (или 1.6, насколько я могу судить) нет универсального создания массива. См. Https://community.oracle.com/message/4829402 .

Если я сделаю следующее, я получу соответствующее сообщение об ошибке

LinkedList<Node>[] matrix = new LinkedList<Node>[5];

Но если я просто удалю тип списка в объявлении, он, похоже, имеет желаемую функциональность.

LinkedList<Node>[] matrix = new LinkedList[5];

Эти два заявления сильно отличаются друг от друга, о чем я не знаю?

РЕДАКТИРОВАТЬ

А, думаю, я столкнулся с этой проблемой сейчас.

Кажется, что перебор матрицы и инициализация списков в цикле for работают. Хотя это не так идеально, как некоторые другие предлагаемые решения.

for(int i=0; i < matrix.length; i++){

    matrix[i] = new LinkedList<>();
}

Вам нужен массив List, одна из альтернатив - попробовать:

private IntegerNode[] node_array = new IntegerNode[sizeOfYourChoice];

Затем node_array[i]сохраняет головной (первый) узел ArrayList<IntegerNode>или LinkedList<IntegerNode>(независимо от вашей любимой реализации списка).

При такой схеме вы теряете метод произвольного доступа list.get(index), но тогда вы все равно можете перемещаться по списку, начиная с хранилища узлов head / fist в массиве типов.

Это может быть приемлемым выбором дизайна в зависимости от вашего варианта использования. Например, я использую этот дизайн для представления списка смежности графа, в большинстве случаев это требует обхода списка смежности для данной вершины вместо произвольного доступа к какой-либо вершине в списке.