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

来自Arrays.asList的Java文档：

返回由指定数组支持的固定大小的列表。（对返回列表的更改“直写”到数组。）此方法与Collection.toArray()结合使用，作为基于数组的API和基于集合的API之间的桥梁。返回的列表是可序列化的，并实现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中，我们没有。

Answer 2

Arrays有自己的ArrayList实现，它不会从toList

复制数组

Answer 3

List是对象的集合，两个列表都是相同对象的集合。 set语句更改了一个对象，该对象由两个列表共享。

我不明白为什么第二个版本有效。

Answer 4

在第一种方法中，

list 和 sorted 仍然指向 ar 的相同内存地址，而在第二种方法中，新的内存地址调用构造函数后，已经分配了新的内存块到类对象。

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

4 个答案: