我正在研究一个稀疏矩阵类,需要使用一个数组LinkedList来存储矩阵的值.阵列的每个元素(即每个元素LinkedList)代表矩阵的一行.并且,LinkedList数组中的每个元素代表一列和存储的值.
在我的课堂上,我有一个数组的声明:
private LinkedList[] myMatrix;
并且,在我的构造函数中SparseMatrix,我尝试定义:
myMatrix = new LinkedList[numRows];
我最终得到的错误是
无法创建通用数组
LinkedList.
所以,我有两个问题:
我做错了什么,而且
如果无法创建数组的声明,为什么类型可以接受？
IntegerNode是我创建的一个类.并且,我的所有类文件都打包在一起.
出于某种原因,你必须强制转换类型并进行如下声明:
myMatrix = (LinkedList[]) new LinkedList[numRows];
myMatrix =(LinkedList [])new LinkedList <？> [numRows];
2> Sergey..：
您不能使用通用数组创建.这是java泛型的缺陷/特征.
没有警告的方式是:
使用列表列表而不是列表数组:
List< List> nodeLists = new LinkedList< List< IntegerNode >>();
声明列表数组的特殊类:
class IntegerNodeList {
private final List< IntegerNode > nodes;
}
后一种解决方案的更好的替代方案是:`class IntegerNodeList扩展List {}`
上面的内容必须是List的实现,即扩展ArrayList ....
3> Dov Wasserma..：
除了语法问题之外,使用数组和链表来表示矩阵似乎很奇怪.为了能够访问矩阵的任意单元格,您可能需要一个实际数组或至少一个ArrayList来保存行,因为LinkedList必须遍历整个列表从第一个元素到任何特定元素,一个O(n)操作,而不是更快O(1)用ArrayList或实际阵列.
但是,由于您提到此矩阵是稀疏的,因此存储数据的更好方法可能是作为地图的映射,其中第一个映射中的键表示行索引,其值是行映射,其键是列索引,值为IntegerNode类.从而:
private Map> myMatrix = new HashMap>();
// access a matrix cell:
int rowIdx = 100;
int colIdx = 30;
Map row = myMatrix.get(rowIdx); // if null, create and add to matrix
IntegerNode node = row.get(colIdx); // possibly null
如果您需要能够逐行遍历矩阵,则可以使行映射类型为a TreeMap,并且对于按索引顺序遍历列的情况相同,但如果您不需要这些情况,HashMap则速度快于TreeMap.当然,获取和设置任意单元格,处理未设置的空值的辅助方法很有用.
京公网安备 11010802040832号 | 京ICP备19059560号-6 