从同一个数组创建两个列表,修改一个列表,更改另一个列表

Question

我从同一个数组创建了两个列表并对其中一个进行了排序.当我尝试更改一个列表时,其他列表也已更新.

List<Integer> list = Arrays.asList(ar);
List<Integer> sorted = Arrays.asList(ar);
Collections.sort(sorted);
list.set(0,10000000); //changes sorted also

我花了一段时间才弄明白,下面提到的代码工作了.

List<Integer> sorted = new ArrayList<Integer>(Arrays.asList(ar));

我想知道为什么我的第一种方法不起作用？我创建了两个单独的列表,为什么这两个列表都发生了变化.java如何在这里为变量赋值？

Answer 1

从Java文档中Arrays.asList:

返回由指定数组支持的固定大小的列表.(对返回列表的更改"直写"到数组.)此方法充当基于数组的API和基于集合的API之间的桥梁Collection.toArray().返回的列表是可序列化的并实现RandomAccess.

因此,当您更改列表中的某些内容时,它会"写入"到底层数组ar,这也是已排序的基础数组,因此更改也会反映在已排序中.

此外,代码asList是:

public static <T> List<T> asList(T... a) {
    return new ArrayList<T>(a);
}

这是java.util.Arrays.ArrayList,它具有以下定义:

ArrayList(E[] array) {
    a = Objects.requireNonNull(array);
}

重要的a是不复制,它是原始数组.本java.util.ArrayList类具有以下构造

public ArrayList(Collection<? extends E> c) {
     elementData = c.toArray();
     size = elementData.length;
     // c.toArray might (incorrectly) not return Object[] (see 6260652)
     if (elementData.getClass() != Object[].class)
         elementData = Arrays.copyOf(elementData, size, Object[].class);
 }

所以在java.util.ArrayList构造函数中,我们创建每个元素的副本,而在java.util.Arrays.ArrayList,我们没有.