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

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

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

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

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

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

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

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

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

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

Помимо проблем с синтаксисом, мне кажется странным использовать массив и связанный список для представления матрицы. Чтобы иметь возможность доступа к произвольным ячейкам матрицы, вам, вероятно, понадобится фактический массив или, по крайней мере, 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

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

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

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 в массиве типобезопасности.

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