Không thể tạo một mảng các LinkedLists trong Java ...?

Question

Tôi đang làm việc trên một lớp ma trận thưa thớt mà cần để sử dụng một mảng LinkedList để lưu trữ các giá trị của ma trận. Mỗi phần tử của mảng (nghĩa là mỗi LinkedList) đại diện cho một hàng của ma trận. Và, mỗi phần tử trong mảng LinkedList đại diện cho một cột và giá trị được lưu trữ.

Trong lớp học của tôi, tôi có một lời tuyên bố của các mảng như:

private LinkedList<IntegerNode>[] myMatrix; 

Và, trong constructor của tôi cho SparseMatrix, tôi cố gắng xác định:

myMatrix = new LinkedList<IntegerNode>[numRows]; 

Các lỗi tôi kết thúc nhận được là

Không thể tạo mảng chung là LinkedList<IntegerNode>.

Vì vậy, tôi có hai vấn đề với điều này:

1. Tôi đang làm gì sai, và
2. Tại sao các loại chấp nhận được trong việc kê khai cho mảng nếu nó không thể được tạo ra?

IntegerNode là lớp mà tôi đã tạo. Và, tất cả các tệp lớp của tôi được đóng gói cùng nhau.

Answer 1

Bạn không thể sử dụng tạo mảng chung. Đó là một lỗ hổng/tính năng của Generics java.

Những cách mà không cần cảnh báo là:

1. Sử dụng Danh sách Danh sách thay vì Array của Lists:

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

2. Tuyên bố lớp học đặc biệt cho mảng của Lists:

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

Answer 2

Đối với một số lý do bạn phải đúc các loại và thực hiện việc kê khai như thế này:

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

Answer 3

Không có tạo mảng chung trong Java 1.5 (hoặc 1.6 như xa như tôi có thể nói). Xem https://community.oracle.com/message/4829402.

Answer 4

Ngoài f rom các vấn đề cú pháp, nó có vẻ lạ với tôi để sử dụng một mảng và một danh sách liên kết để đại diện cho một ma trận. Để có thể truy cập các ô tùy ý của ma trận, bạn có thể muốn một mảng thực hoặc ít nhất là ArrayList để giữ các hàng, vì LinkedList phải đi qua toàn bộ danh sách từ phần tử đầu tiên đến bất kỳ phần tử cụ thể nào, hoạt động O(n). đến nhanh hơn O(1) với ArrayList hoặc một mảng thực tế. Vì bạn đã đề cập ma trận này thưa thớt, có lẽ cách tốt hơn để lưu trữ dữ liệu là bản đồ bản đồ, trong đó khóa trong bản đồ đầu tiên biểu thị chỉ mục hàng và giá trị của nó là bản đồ hàng có khóa là một chỉ mục cột, với giá trị là lớp IntegerNode của bạn.Như vậy:

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 

Nếu bạn cần để có thể đi qua hàng ma trận bởi hàng, bạn có thể làm cho các bản đồ hàng gõ một TreeMap, và cùng để vượt qua các cột theo thứ tự chỉ mục, nhưng nếu bạn không cần những trường hợp đó, HashMap nhanh hơn TreeMap. Các phương thức của trình trợ giúp để nhận và đặt một ô tùy ý, xử lý các giá trị null chưa được đặt, sẽ hữu ích, tất nhiên.

Answer 5

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

đúc theo cách này công trình nhưng vẫn để lại cho bạn với một cảnh báo khó chịu:

"Loại an toàn: Các biểu hiện của loại List [] nhu cầu chuyển đổi không được kiểm soát .."

Khai báo một lớp đặc biệt cho Array of Lists:

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

là một ý tưởng thông minh để tránh cảnh báo. có thể là một chút đẹp hơn là sử dụng một giao diện cho nó:

public interface IntegerNodeList extends List<IntegerNode> {} 

sau đó

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

biên dịch mà không cần cảnh báo.

không quá tệ, phải không?

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>(); 

Không bất kỳ cảnh báo. NetBeans 6.9.1, jdk1.6.0_24

Answer 8

Nếu tôi làm như sau tôi nhận được thông báo lỗi trong câu hỏi

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

Nhưng nếu tôi chỉ loại bỏ các loại danh sách trong khai báo nó dường như có chức năng mong muốn .

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

Hai khai báo này có khác biệt đáng kể theo cách mà tôi không biết?

EDIT

Ah, tôi nghĩ rằng tôi đã chạy vào vấn đề này ngay bây giờ.

Lặp lại ma trận và khởi tạo danh sách trong vòng lặp for dường như hoạt động. Mặc dù nó không lý tưởng như một số giải pháp khác được cung cấp.

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

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

Answer 9

Bạn cần một mảng của List, một thay thế là để thử:

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

Sau đó node_array[i] cửa hàng đầu (đầu tiên) node của một ArrayList<IntegerNode> hoặc LinkedList<IntegerNode> (bất cứ điều gì thực hiện danh sách yêu thích của bạn).

Theo thiết kế này, bạn mất phương thức truy cập ngẫu nhiên list.get(index), nhưng sau đó bạn vẫn có thể duyệt qua danh sách bắt đầu bằng cửa sổ nút đầu/nắm tay trong mảng an toàn loại.

Đây có thể là lựa chọn thiết kế phù hợp tùy thuộc vào trường hợp sử dụng của bạn. Ví dụ, tôi sử dụng thiết kế này để đại diện cho một danh sách kề của đồ thị, trong hầu hết trường hợp sử dụng, nó đòi hỏi đi qua danh sách kề nhau cho một đỉnh đã cho thay vì truy cập ngẫu nhiên một số đỉnh trong danh sách.