将二维数组的对象引用到 ArrayList

Question

我需要从 2D 数组创建一个 ArrayList，其中 ArrayList 用作数组的线性“视图”。困扰我的是，当我更改原始数组的某些元素的值时，它在列表中没有改变。在调试时，我观察到对数组中对象的引用发生了变化，但在列表中保持不变。这就是我初始化列表的方式：

public class ColeccionArray2D<E> extends AbstractCollection<E> {
    private ArrayList<E> data = new ArrayList<E>();
    private int size = 0;

    public ColeccionArray2D(E[][] contenido) {
        data = twoDArrayToList(contenido);
        this.size = data.size();
    }

    public ArrayList<E> twoDArrayToList(E[][] twoDArray) {
        int index = 0;
        ArrayList<E> list = new ArrayList<E>();
        for (int i = 0; i < twoDArray.length; i++) {
            for (int j = 0; j < twoDArray[i].length; j++) {
                list.add(index, twoDArray[i][j]);
                index++;
            }
        }
        return list;
    }

但是如果我改变原来的数组：

arrayInteger[0][0] = -1;

数组上的引用发生了变化，但它在列表中保持不变，因为在 Integer 对象中没有变化。 我最好的猜测是我需要在操作发生时“更新”视图，但这违背了引用原始数组元素的目的。 有没有办法将索引的引用（例如[0][0]）添加到列表中？那么当里面的对象发生变化时，列表中的对象也会发生变化？

Answer 1

我需要从 2D 数组创建一个 ArrayList，其中 ArrayList 用作数组的线性“视图”。

问题中提供的代码确实没有实现数组的视图。相反，它只是在某个时间点（浅层）复制数组的内容，随后是独立的。

可以创建自定义List 实现，使用您的二维数组作为后备元素存储。这可以这样实现，即List.set() 方法将后备存储中的相应引用替换为指定为参数的引用。这可以通过扩展 AbstractList 并覆盖（仅）get()、set() 和 size() 来实现。

但除了将ArrayList 作为基类进行类似操作之外，您无法通过专门的ArrayList 来实现您的目标。并且使用ArrayList 作为基础会有问题，因为使用ArrayList 可以做的一些事情，例如用add() 延长它或用remove() 缩小它，对于查看固定大小的对象，例如数组。