Nie można utworzyć tablicy LinkedLists w Javie ...?

Question

Pracuję nad rzadką klasą macierzową, która wymaga użycia w celu użycia macierzy LinkedList do przechowywania wartości macierzy. Każdy element tablicy (to znaczy każdy LinkedList) reprezentuje rząd macierzy. A każdy element w tablicy LinkedList reprezentuje kolumnę i zapisaną wartość.

w mojej klasie, mam deklarację tablicy jako:

private LinkedList<IntegerNode>[] myMatrix; 

i moim konstruktora dla SparseMatrix, staram się określić:

myMatrix = new LinkedList<IntegerNode>[numRows]; 

Błąd skończę Uzyskiwanie to

Nie można utworzyć ogólnej tablicy LinkedList<IntegerNode>.

Tak, mam dwa problemy z tym:

1. Co robię źle i
2. Dlaczego typ dopuszczalne w deklaracji tablicy, jeśli nie można go stworzył?

IntegerNode to klasa, którą stworzyłem. Wszystkie moje pliki klas są spakowane razem.

Answer 1

Nie można użyć ogólnego tworzenia macierzy. To wada/funkcja generycznych java.

Sposoby bez ostrzeżenia:

1. Korzystanie z listy list zamiast Array of Lists:

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

2. deklarowania specjalną klasę dla Array of Lists:

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

Answer 2

Z jakiegoś powodu trzeba rzucać typ i sprawiają, że deklaracja tak:

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

Answer 3

istnieje żadne ogólne tworzenie tablicy w Java 1.5 (lub 1.6 o ile mogę powiedzieć). Zobacz https://community.oracle.com/message/4829402.

Answer 4

Na stronie f z powodu problemów z składnią, wydaje mi się dziwne używanie tablicy i połączonej listy do reprezentowania macierzy. Aby uzyskać dostęp do dowolnych komórek macierzy, prawdopodobnie potrzebna byłaby faktyczna tablica lub przynajmniej ArrayList do przechowywania wierszy, ponieważ LinkedList musi przechodzić przez całą listę od pierwszego elementu do dowolnego elementu, operacji O(n), w przeciwieństwie do do znacznie szybszego z ArrayList lub rzeczywistą tablicą.

Ponieważ wspomniałeś, że ta macierz jest rzadka, być może lepszym sposobem przechowywania danych jest mapa map, gdzie klucz na pierwszej mapie reprezentuje indeks wierszy, a jego wartość jest mapą wiersza, której klucze są indeksami kolumn, których wartością jest twoja klasa IntegerNode.Zatem:

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 

Jeśli potrzebujesz, aby móc przechodzić wiersz macierzy przez rząd, można sprawić, że mapa rząd wpisać TreeMap, a sama dla przejeżdżające kolumny w kolejności indeksu, ale jeśli nie musisz te przypadki, HashMap, są szybsze niż TreeMap. Pomocne są oczywiście metody pomocnicze, aby uzyskać i ustawić dowolną komórkę, posługując się nieustawionymi wartościami pustymi.

Answer 5

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

rzucając w ten sposób działa, ale nadal pozostawia Państwu bolesnego ostrzeżeniem:

"Bezpieczeństwo Typ: Wyrażenie typu listy [] niezaznaczone potrzeb konwersji .."

Zgłaszanie specjalnej klasy dla Tablic list:

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

to sprytny pomysł, aby uniknąć ostrzeżenia. może trochę ładniejszy jest w użyciu interfejs do niego:

public interface IntegerNodeList extends List<IntegerNode> {} 

następnie

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

kompiluje bez ostrzeżenia.

nie wygląda tak źle, prawda?

Answer 6

class IntegerNodeList extends LinkedList<IntegerNode> {} 

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

Answer 7

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

ma żadnego ostrzeżenia. NetBeans 6.9.1, jdk1.6.0_24

Answer 8

Jeśli ja dostaję następujący komunikat o błędzie w pytaniu

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

Ale jeśli po prostu usunąć typ listy w deklaracji wydaje się mieć pożądaną funkcjonalność .

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

Czy te dwie deklaracje różnią się drastycznie w sposób, którego nie jestem świadomy?

EDIT

Ach, myślę, że napotkasz ten problem teraz.

Iterowanie na macierzy i inicjowanie list w pętli for wydaje się działać. Choć nie jest tak idealny jak niektóre inne oferowane rozwiązania.

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

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

Answer 9

Musisz tablicę listy, jedna alternatywa jest, aby spróbować:

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

Następnie node_array[i] sklepów głowy (pierwszy) węzeł z ArrayList<IntegerNode> lub LinkedList<IntegerNode> (niezależnie od swojego ulubionego realizacji liście).

W tym projekcie utracono metodę dostępu swobodnego list.get(index), ale w dalszym ciągu można przeglądać listę, zaczynając od magazynu węzłów głowa/pięść w bezpiecznej tablicy typów.

Może to być dopuszczalny wybór projektu w zależności od przypadku użycia. Na przykład, używam tego projektu do reprezentowania listy grafów sąsiadujących, w większości przypadków wymaga to przejścia przez listę przyległości do danego wierzchołka zamiast losowego dostępu do niektórych wierzchołków na liście.