Question

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

在我的班级中，我有一个数组声明：

private LinkedList<IntegerNode>[] myMatrix;

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

myMatrix = new LinkedList<IntegerNode>[numRows];

我最终得到的错误是

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

所以，我有两个问题：

我做错了什么，
如果无法创建数组的声明，为什么类型可以接受？

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

Answer 1

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

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

Answer 2

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

没有警告的方式是：

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

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

声明列表数组的特殊类：

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

如果您需要能够逐行遍历矩阵，则可以使行映射类型为TreeMap，并且按索引顺序遍历列时相同，但如果您不需要这些情况，HashMap比TreeMap更快。当然，获取和设置任意单元格，处理未设置的空值的辅助方法很有用。

Answer 4

class IntegerNodeList extends LinkedList<IntegerNode> {}

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows];

Answer 5

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];

编译时没有警告。

看起来不太糟糕，不是吗？

Answer 6

Java 1.5中没有通用数组创建（据我所知，还没有1.6）。请参阅https://community.oracle.com/message/4829402。

Answer 7

List<String>[] lst = new List[2];
lst[0] = new LinkedList<String>();
lst[1] = new LinkedList<String>();

没有任何警告。 NetBeans 6.9.1，jdk1.6.0_24

Answer 8

如果我执行以下操作，则会收到有问题的错误消息

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

Answer 9

你需要一个List数组，另一种方法是尝试：

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

然后node_array[i]存储ArrayList<IntegerNode>或LinkedList<IntegerNode>的头（第一个）节点（无论您最喜欢的列表实现）。

在此设计下，您将失去随机访问方法list.get(index)，但您仍然可以从类型安全数组中的head / fist节点存储开始遍历列表。

根据您的使用情况，这可能是一种可接受的设计选择。例如，我使用这种设计来表示图的邻接列表，在大多数用例中，它需要遍历给定顶点的邻接列表，而不是随机访问列表中的某些顶点。

无法在Java中创建链接列表数组......？

9 个答案: