我正在研究一个稀疏矩阵类，该类需要使用数组LinkedList来存储矩阵的值。数组的每个元素（即每个LinkedList）代表矩阵的一行。并且，LinkedList数组中的每个元素代表一列和存储的值。
在我的课程中，我将数组声明为：
private LinkedList<IntegerNode>[] myMatrix;并且，在的构造函数中SparseMatrix，我尝试定义：
myMatrix = new LinkedList<IntegerNode>[numRows];我最终得到的错误是
无法创建的通用数组
LinkedList<IntegerNode>。
因此，我对此有两个问题：
IntegerNode是我创建的课程。而且，我所有的类文件都打包在一起。
Answers:
您不能使用通用数组创建。这是Java泛型的缺陷/功能。
没有警告的方式是：
使用列表列表而不是列表数组：
List< List<IntegerNode>> nodeLists = new LinkedList< List< IntegerNode >>();声明列表数组的特殊类：
class IntegerNodeList {
private final List< IntegerNode > nodes;
}由于某种原因，您必须转换类型并进行如下声明：
myMatrix = (LinkedList<IntegerNode>[]) new LinkedList<?>[numRows];除了语法问题之外，使用数组和链表表示矩阵对我来说似乎很奇怪。为了能够访问矩阵的任意单元，您可能需要一个实际的数组或至少一个a 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。当然，用于获取和设置任意单元格，处理未设置的null值的辅助方法将很有用。
class IntegerNodeList extends LinkedList<IntegerNode> {}
IntegerNodeList[] myMatrix = new IntegerNodeList[numRows];
myMatrix = (LinkedList<IntegerNode>[]) new LinkedList[numRows];
以这种方式进行转换是可行的，但仍然会给您带来讨厌的警告：
“类型安全：类型List []的表达式需要未经检查的转换。”
声明列表数组的特殊类：
class IntegerNodeList { private final List< IntegerNode > nodes; }
避免警告是一个聪明的主意。也许更好的一点是使用接口：
public interface IntegerNodeList extends List<IntegerNode> {}然后
List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];编译时不发出警告。
看起来还不错，不是吗？
List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];这有一个微妙但重要的问题。您只能放入IntegerNodeList数组。myMatrix[i] = new ArrayList<IntegerNode>();会抛出ArrayStoreException。
List<String>[] lst = new List[2];
lst[0] = new LinkedList<String>();
lst[1] = new LinkedList<String>();没有任何警告。NetBeans 6.9.1，jdk1.6.0_24
在Java 1.5（据我所知1.6）中没有通用数组创建。请参阅https://community.oracle.com/message/4829402。
如果我执行以下操作，我会得到有关错误消息的信息
LinkedList<Node>[] matrix = new LinkedList<Node>[5];但是，如果我只是删除声明中的列表类型，则它似乎具有所需的功能。
LinkedList<Node>[] matrix = new LinkedList[5];这两个声明是否以我不知道的方式完全不同？
编辑
嗯，我想我已经遇到了这个问题。
遍历矩阵并在for循环中初始化列表似乎有效。尽管它不像提供的其他一些解决方案那样理想。
for(int i=0; i < matrix.length; i++){
matrix[i] = new LinkedList<>();
}您需要一个List数组，一种替代方法是尝试：
private IntegerNode[] node_array = new IntegerNode[sizeOfYourChoice];然后node_array[i]存储的头（第一个）节点ArrayList<IntegerNode>或LinkedList<IntegerNode>（无论您的收藏夹列表实现）。
在这种设计下，您将失去随机访问方法list.get(index)，但是您仍然可以遍历列表，从安全类型数组中的头/拳头节点存储开始。
根据您的用例，这可能是可接受的设计选择。例如，我使用这种设计来表示图的邻接列表，在大多数使用情况下，它需要以任何方式遍历给定顶点的邻接列表，而不是随机访问列表中的某些顶点。
class IntegerNodeList extends List<IntegerNode> {}