如何在 Java 中创建一个锯齿状的二维数组？

Question

我们的家庭作业要求我们使用锯齿状数组来存储二维布尔矩阵的值。 是否有用于锯齿状数组的内置 java 类，还是我必须使用ArrayLists Array手动创建它？

Answer 1

在 Java 中，二维数组是一维数组对象的数组。 每个一维数组可以有不同的长度，这意味着您可以立即使用锯齿状数组。

例如，以下是完全有效的 Java，并打印出3 5 3 4 ：

    int x[][] = {{0,1,2,3,4},{0,1,2},{0,1,2,3}};
    System.out.println(x.length);
    System.out.println(x[0].length);
    System.out.println(x[1].length);
    System.out.println(x[2].length);

Answer 2

实际上听起来您可能想要一个稀疏矩阵实现。 如果您必须修改矩阵，您可以获得更好的性能。 数组复制操作非常昂贵。 Java 中的稀疏矩阵/数组