无法在Java中创建LinkedLists数组......？

Question

无法在Java中创建LinkedLists数组......？我正在研究一个稀疏矩阵类，需要使用一个数组LinkedList来存储矩阵的值。阵列的每个元素（即每个元素LinkedList）代表矩阵的一行。并且，LinkedList数组中的每个元素代表一列和存储的值。在我的课堂上，我有一个数组的声明：private LinkedList<IntegerNode>[] myMatrix;并且，在我的构造函数中SparseMatrix，我尝试定义：myMatrix = new LinkedList<IntegerNode>[numRows];我最终得到的错误是无法创建通用数组LinkedList<IntegerNode>。所以，我有两个问题：我做错了什么，而且如果无法创建数组的声明，为什么类型可以接受？IntegerNode是我创建的一个类。并且，我的所有类文件都打包在一起。

Answer 1

您不能使用通用数组创建。这是java泛型的缺陷/特征。

没有警告的方式是：

1. 使用列表列表而不是列表数组：

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

2. 声明列表数组的特殊类：

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

Answer 2

出于某种原因，你必须强制转换类型并进行如下声明：

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

Answer 3

除了语法问题之外，使用数组和链表来表示矩阵似乎很奇怪。为了能够访问矩阵的任意单元格，您可能需要一个实际数组或至少一个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。当然，获取和设置任意单元格，处理未设置的空值的辅助方法很有用。