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

我正在研究一个稀疏矩阵类需要使用LinkedList的数组来存储矩阵的值。该阵列的每个元素（即每个LinkedList）代表矩阵的一行。而且，LinkedList数组中的每个元素都表示一列和存储的值。无法在Java中创建LinkedLists数组... ...？

在我的课，我有数组的声明：

private LinkedList<IntegerNode>[] myMatrix;

而且，在我的构造为SparseMatrix，我尝试定义：

myMatrix = new LinkedList<IntegerNode>[numRows];

我结束了错误得到的是

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

所以，我有两个问题与此：

我在做什么错了，
为什么在声明数组可以接受的类型，如果它不能被创造出来的？

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

来源

2008-10-19 kafuchau

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

没有出现警告的方法是：

使用列表，而非列表的数组列表：

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

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

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

来源

2008-10-19 22:53:11 Sergey

133

出于某种原因，你投的类型和作出声明是这样的：

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

来源

2008-10-19 22:45:45 Fredrik

我研究了一个类似的问题，并且读了上面的cast是在整个集合框架中使用的非常常见的'hack'。 – luke 2008-10-20 12:25:39

+15

IMO，这应该是选定的答案。我还没有尝试过，但我有直觉，谢尔盖的＃2方法造成了相当多的开销;而且我是＃1的确实。列表在数个方面不如数组有效，我不会在这里详细说明，但是我已经完成了实验，并且在使用列表和数组时比较看到了大大的减速。只管理自己的数组并重新分配它们比将列表添加到List更快。 – Ricket 2009-07-30 16:02:29

@Ricket我同意，取自http://www.ibm.com/developerworks/java/library/j-jtp01255/index.html – Peteter 2011-08-01 15:39:38

有Java 1.5中没有通用阵列创建（或1.6，据我可以告诉）。见https://community.oracle.com/message/4829402。

来源

2008-10-19 22:51:49

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

来源

2008-10-19 23:16:49

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

编译没有警告。

看起来不错，是吗？

来源

2010-04-01 09:01:54 user306708

class IntegerNodeList extends LinkedList<IntegerNode> {} 

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows];

来源

2011-03-29 18:31:35 Bob

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

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

来源

2011-04-30 18:17:05 Andrii

如果我这样做，我得到的错误消息的问题

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

来源

2012-10-04 18:55:50 Ryan

你需要列出的阵列，一个方法就是先试：一ArrayList<IntegerNode>或LinkedList<IntegerNode>（无论您的收藏夹列表执行）的

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

然后node_array[i]店头（第一个）节点。

在此设计下，您将失去随机存取方法list.get(index)，但是您仍然可以遍历以类型安全数组中的头部/第一个节点存储开始的列表。

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

来源

2013-02-10 11:54:04 Yiling

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

回答

相关问题