Tidak dapat membuat array LinkedLists di Java…?

Saya sedang mengerjakan kelas matriks renggang yang perlu menggunakan array LinkedListuntuk menyimpan nilai matriks. Setiap elemen dari array (yaitu masing-masing LinkedList) mewakili baris matriks. Dan, setiap elemen dalam LinkedListarray mewakili kolom dan nilai yang disimpan.

Di kelas saya, saya memiliki deklarasi array sebagai:

private LinkedList<IntegerNode>[] myMatrix;

Dan, dalam konstruktor saya untuk SparseMatrix, saya mencoba mendefinisikan:

myMatrix = new LinkedList<IntegerNode>[numRows];

Kesalahan yang akhirnya saya dapatkan adalah

Tidak dapat membuat larik umum dari LinkedList<IntegerNode>.

Jadi, saya punya dua masalah dengan ini:

1. Apa yang saya lakukan salah, dan
2. Mengapa tipe dapat diterima dalam deklarasi untuk larik jika tidak dapat dibuat?

IntegerNodeadalah kelas yang telah saya buat. Dan, semua file kelas saya dikemas bersama.

Anda tidak dapat menggunakan pembuatan array umum. Ini adalah kelemahan / fitur java generics.

Cara-cara tanpa peringatan adalah:

1. Menggunakan Daftar Daftar alih-alih Array Daftar:

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

2. Mendeklarasikan kelas khusus untuk Array of List:

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

Untuk beberapa alasan Anda harus memasukkan tipe dan membuat deklarasi seperti ini:

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

Selain dari masalah sintaks, tampaknya aneh bagi saya untuk menggunakan array dan daftar tertaut untuk mewakili matriks. Untuk dapat mengakses sel sembarang dari matriks, Anda mungkin menginginkan larik aktual atau setidaknya sebuah ArrayListuntuk menahan baris, karena LinkedListharus melintasi seluruh daftar dari elemen pertama ke elemen tertentu, sebuah O(n)operasi, sebagai lawan dari banyak. lebih cepat O(1)dengan ArrayListatau array yang sebenarnya.

Karena Anda menyebutkan matriks ini jarang, mungkin cara yang lebih baik untuk menyimpan data adalah sebagai peta peta, di mana kunci di peta pertama mewakili indeks baris, dan nilainya adalah peta baris yang kuncinya adalah indeks kolom , dengan nilai menjadi kelas IntegerNode Anda. Jadi:

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

Jika Anda ingin dapat melintasi matriks baris demi baris, Anda dapat membuat peta baris tipe a TreeMap, dan sama untuk melintasi kolom dalam urutan indeks, tetapi jika Anda tidak membutuhkan kasus tersebut, HashMaplebih cepat dari TreeMap. Metode pembantu untuk mendapatkan dan menyetel sel arbitrer, menangani nilai null yang tidak disetel, tentu saja akan berguna.

class IntegerNodeList extends LinkedList<IntegerNode> {}

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

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

casting dengan cara ini berhasil tetapi masih meninggalkan Anda dengan peringatan buruk:

"Keamanan jenis: Ekspresi daftar jenis [] membutuhkan konversi yang tidak dicentang .."

Mendeklarasikan kelas khusus untuk Array of List:

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

adalah ide yang cerdas untuk menghindari peringatan tersebut. mungkin sedikit lebih baik adalah menggunakan antarmuka untuk itu:

public interface IntegerNodeList extends List<IntegerNode> {}

kemudian

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

mengkompilasi tanpa peringatan.

tidak terlihat terlalu buruk, bukan?

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

Tidak ada peringatan apapun. NetBeans 6.9.1, jdk1.6.0_24

Tidak ada pembuatan array generik di Java 1.5 (atau 1.6 sejauh yang saya tahu). Lihat https://community.oracle.com/message/4829402 .

Jika saya melakukan hal berikut, saya mendapatkan pesan kesalahan yang dimaksud

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

Tetapi jika saya hanya menghapus jenis daftar di deklarasi itu tampaknya memiliki fungsionalitas yang diinginkan.

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

Apakah kedua pernyataan ini sangat berbeda dengan cara yang tidak saya sadari?

EDIT

Ah, sepertinya saya sudah mengalami masalah ini sekarang.

Iterasi atas matriks dan menginisialisasi daftar dalam loop-for tampaknya berhasil. Padahal itu tidak seideal beberapa solusi lain yang ditawarkan.

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

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

Anda memerlukan array List, salah satu alternatifnya adalah mencoba:

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

Kemudian node_array[i]simpan simpul kepala (pertama) dari a ArrayList<IntegerNode>atau LinkedList<IntegerNode>(apa pun implementasi daftar favorit Anda).

Di bawah desain ini, Anda kehilangan metode akses acak list.get(index), tetapi kemudian Anda masih bisa melintasi daftar yang dimulai dengan penyimpanan node head / fist dalam tipe safe array.

Ini mungkin pilihan desain yang dapat diterima tergantung pada kasus penggunaan Anda. Misalnya, saya menggunakan desain ini untuk mewakili daftar grafik kedekatan, dalam banyak kasus penggunaan, ini memerlukan melintasi daftar ketetanggaan untuk titik tertentu alih-alih akses acak beberapa titik dalam daftar.