java - 使用复制构造函数同时修改列表

Question

以下代码是否会导致 ConcurrentModificationException 或其他副作用？

ArrayList<String> newList = new ArrayList<String>(list);

考虑到列表的大小非常大，并且在执行上述代码时另一个线程正在并发修改列表。

Answer 1

编辑:

我最初的回答是肯定的，但正如@JohnVint 正确指出的那样，它不会是 ConcurrentModificationException 因为在幕后 ArrayList 正在使用 复制数组System.arrayCopy(...)。请参阅末尾的代码片段。

问题是在您执行此复制操作时，另一个线程正在对元素数组进行更改。您可能会得到 IndexOutOfBoundsException、未初始化的数组值，甚至是某种 native 内存访问异常，因为 System.arraycopy(...) 是在 native 代码中完成的。

您需要在更新和复制期间同步列表以防止这些竞争条件，并建立内存屏障以确保支持 ArrayList 的元素数组是适当的最新的。

---

public ArrayList(Collection<? extends E> c) {
    elementData = c.toArray();
    ...
}

// ArrayList
public Object[] toArray() {
        return Arrays.copyOf(elementData, size);
}

// Arrays
public static <T,U> T[] copyOf(U[] original, int newLength,
    Class<? extends T[]> newType) {
    ...
    System.arraycopy(original, 0, copy, 0,
        Math.min(original.length, newLength));
}

// System
public static native void arraycopy(Object src,  int  srcPos,
    Object dest, int destPos, int length);