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

Question

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

在我的课堂上,我有一个数组的声明:

private LinkedList<IntegerNode>[] myMatrix;

并且,在我的构造函数中SparseMatrix,我尝试定义:

myMatrix = new LinkedList<IntegerNode>[numRows];

我最终得到的错误是

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

所以,我有两个问题:

1. 我做错了什么,而且
2. 如果无法创建数组的声明,为什么类型可以接受？

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

Answer 1

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

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

Answer 2

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

没有警告的方式是:

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

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

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

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

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.当然,获取和设置任意单元格,处理未设置的空值的辅助方法很有用.