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

Question

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

我正在研究一个稀疏矩阵类，需要使用一个数组LinkedList来存储矩阵的值。阵列的每个元素（即每个元素LinkedList）代表矩阵的一行。并且，LinkedList数组中的每个元素代表一列和存储的值。

在我的课堂上，我有一个数组的声明：

private LinkedList<IntegerNode>[] myMatrix;

并且，在我的构造函数中SparseMatrix，我尝试定义：

myMatrix = new LinkedList<IntegerNode>[numRows];

我最终得到的错误是

无法创建通用数组LinkedList<IntegerNode>。

所以，我有两个问题：

1. 我做错了什么，而且

2. 如果无法创建数组的声明，为什么类型可以接受？

IntegerNode是我创建的一个类。并且，我的所有类文件都打包在一起。

Answer 1

您不能使用通用数组创建。这是java泛型的缺陷/特征。没有警告的方式是：使用列表列表而不是列表数组：List<&nbsp;List<IntegerNode>>&nbsp;nodeLists&nbsp;=&nbsp;new&nbsp;LinkedList<&nbsp;List<&nbsp;IntegerNode&nbsp;>>();声明列表数组的特殊类：class&nbsp;IntegerNodeList&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;final&nbsp;List<&nbsp;IntegerNode&nbsp;>&nbsp;nodes;}

Answer 2

出于某种原因，你必须强制转换类型并进行如下声明：myMatrix&nbsp;=&nbsp;(LinkedList<IntegerNode>[])&nbsp;new&nbsp;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 matrixIntegerNode node = row.get(colIdx); // possibly null如果您需要能够逐行遍历矩阵，则可以使行映射类型为a TreeMap，并且对于按索引顺序遍历列的情况相同，但如果您不需要这些情况，HashMap则速度快于TreeMap。当然，获取和设置任意单元格，处理未设置的空值的辅助方法很有用。