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

【问题标题】：Created two Lists from same array, Modifying one List, changes the other从同一个数组创建两个列表，修改一个列表，更改另一个
【发布时间】：2015-08-19 19:44:16
【问题描述】：

我从同一个数组中创建了两个列表，并对其中一个进行了排序。当我尝试更改一个列表时，另一个列表也得到了更新。

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这里怎么给变量赋值？

【问题讨论】：

list 和 sorted 指向同一个数组，不是吗？
@AndrewTobilko：但他只对一个列表进行排序。我将投票赞成这是一个有趣的问题。
我有点惊讶这似乎是第一次在 SO 上提出这个问题，因为“问题”与Arrays api 本身一样古老（java 1.2）。而且我怀疑直到现在每个人都阅读（并理解）了 javadoc……

标签： java arrays java-8

【解决方案1】：

来自Arrays.asList 的 Java 文档：

返回由指定数组支持的固定大小的列表。（更改返回的列表“直写”到数组。）此方法充当基于数组的 API 和基于集合的 API 之间的桥梁，与 Collection.toArray() 结合使用。返回的列表是可序列化的，并实现了RandomAccess。

因此，当您更改列表中的某些内容时，它会“写入”到底层数组ar，这也是 sorted 中的底层数组，因此更改也会反映在 sorted 中。

另外，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 中，我们没有。

【讨论】：

请不要混淆java.util.Arrays.ArrayList和java.util.ArrayList。 Java 8 中的行为没有改变。
@Holger，谢谢！我更新了我的原始帖子以包含这一点。

【解决方案2】：

Arrays 有自己的 ArrayList 实现，它不会从 toList 复制数组

【讨论】：

【解决方案3】：

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

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

【讨论】：

【解决方案4】：

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

【讨论】：