如何使 2D ArrayList 不可变？

Question

在我正在从事的项目中，我有一个代表一些数据的 2D ArrayList：

private ArrayList>; data = null;

现在我需要将此 ArrayList 返回给某个对象，以便让该对象检查它，但不能修改它。

我在下面的文章中发现 2D ArrayList 需要由不可修改的包装器单独包装，但它没有提到如何做到这一点：

java 集合的不可修改包装器是否使它们线程安全？

所以我的问题是：如何返回来自现有 2D ArrayList 的不可变 2D ArrayList？此外，由于实际数据可能很大，最快的方法是什么？

感谢您的所有投入！

Answer 1

使用 Collections.unmodifyingList方法：

ArrayList<ArrayList<String>> source = new ArrayList<ArrayList<String>>();
List<ArrayList<String>> out = Collections.unmodifiableList(source);

在source集合上调用Collections.unmodifyingList，不会使每个嵌套列表不可修改。如果您希望所有嵌套列表不可修改，则需要在列表上递归地执行此操作。所以：

ArrayList<ArrayList<String>> source = new ArrayList<ArrayList<String>>();
List<List<String>> temp = new ArrayList<List<String>>();
for (ArrayList<String> list : source) {
    temp.add(Collections.unmodifiableList(list));
}
List<List<String>> out = Collections.unmodifiableList(temp);    

Answer 2

我建议创建一个处理可变性问题的包装类，而不是在整个代码库中使用 List> 。您可以使此类实现 List 接口，以便客户端实际上可以将其用作列表，但底层数据不一定是列表的列表（甚至可以是一个或多个数组）。

在内部使用数组可以让您免去逐步浏览列表列表的麻烦，甚至可能最终提高性能。您还可以尝试查看其中一个数字 Java 库，看看它们是否提供不可变的高性能矩阵，除非此类只是您应用程序的一小部分，并且您不再需要任何其他内容。

Answer 3

您可以编写自己的不可变矩阵包装器。

public class ImmutableMatrix<T>
{
    private ArrayList<ArrayList<T>> matrix;

    public ImmutableMatrix(ArrayList<ArrayList<T>> matrix)
    {
        this.matrix = matrix;
    }

    public T get(int x, int y)
    {
        return matrix.get(y).get(x); // Maybe you want to swap x and y
    }

    public int height()
    {
        return matrix.size();
    }

    public int width(int y)
    {
        return matrix.get(y).size();
    }

}

正如我在代码中所写，也许您想交换 x 和 y。
或者将它们重命名为 level0 和 level1。

这样，您就不必复制任何内容。这就足够了：

public Matrix<T> returnInspectData()
{
     return new Matrix(data); 
}

Answer 4

假设列表列表是表示数据的最佳方式：

private ArrayList<ArrayList<T>> data = (put your data here);


ArrayList<ArrayList<String>> temp = new ArrayList<ArrayList<String>>();
for (ArrayList<String> l : data) {
    temp.add(Collections.unmodifiableList(l));
}
return Collections.unmodifiableList(temp);

对于大小为 n × m 的数组，运行时间为 O(n)

---

列表列表是对不规则填充的矩阵执行临时数据收集的好方法，但是如果您实际上正在处理固定大小的常规二维数组，那么围绕支持 String[][] 创建一个包装对象，并移动创建和操作该数据的业务逻辑是有意义的进入那个物体。这包括返回矩阵的只读视图，如果您有一个函数需要只读 List>，您可以返回一个实现该视图的视图对象来自支持阵列的接口。

Answer 5

您可以使用 Collections.unmodabilibleList( ... ) 来完成您想要的操作。但是，这仅适用于一个列表，因此您也必须对内部列表执行此操作。

另一种选择可能是二维数组。除此之外，您可以使用已经建议的包装类。