Не вдається створити масив LinkedLists на Java…?

Я працюю над класом розрідженої матриці, який повинен використовувати масив, LinkedListщоб зберігати значення матриці. Кожен елемент масиву (тобто кожен LinkedList) являє собою рядок матриці. І кожен елемент LinkedListмасиву представляє стовпець і збережене значення.

У своєму класі я маю декларацію масиву як:

private LinkedList<IntegerNode>[] myMatrix;

І в своєму конструкторі для цього SparseMatrixя намагаюся визначити:

myMatrix = new LinkedList<IntegerNode>[numRows];

Отримана помилка - це

Неможливо створити загальний масив LinkedList<IntegerNode>.

Отже, у мене є два питання з цим:

1. Що я роблю неправильно, і
2. Чому тип є прийнятним в декларації для масиву, якщо його неможливо створити?

IntegerNodeце клас, який я створив. І всі файли мого класу пакуються разом.

Ви не можете використовувати загальне створення масиву. Це вада / особливість java generics.

Способи без попереджень:

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 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];

Чи різняться ці дві декларації кардинально різними способами, про які я не знаю?

EDIT

Ах, я думаю, я зараз зіткнувся з цим питанням.

Ітерація над матрицею та ініціалізація списків у циклі for, здається, працюють. Хоча це не так ідеально, як деякі інші запропоновані рішення.

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

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

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

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

Потім node_array[i]зберігається головний (перший) вузол ArrayList<IntegerNode>або LinkedList<IntegerNode>(незалежно від вашої реалізації списку улюблених).

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

Це може бути прийнятним вибором дизайну залежно від Вашого випадку використання. Наприклад, я використовую цю конструкцію для представлення списку суміжності графіка, в більшості випадків використання вимагає переходу списку суміжності для даної вершини замість випадкового доступу до якоїсь вершини у списку.