专项解读：CopyOnWriteArrayList底层机制

2023-11-24 08:29:11

CopyOnWriteArrayList简介

CopyOnWriteArrayList是Java集合框架中的一种特殊的并发容器，它在读写分离的基础上实现了线程安全，读写操作不会互相阻塞，适用于读多写少的应用场景。

CopyOnWriteArrayList的底层原理是：每次修改操作都会创建一个新的内部数组，并将原数组的所有元素拷贝到新数组中，然后再对新数组进行修改。这样一来，读操作始终从原数组中获取数据，而写操作则在新的数组中进行，从而避免了读写冲突。

CopyOnWriteArrayList的底层原理

为了更深入地理解CopyOnWriteArrayList的底层原理，我们来看看它的源码。

public class CopyOnWriteArrayList<E> implements List<E>, RandomAccess, Cloneable, Serializable {

    private transient volatile Object[] array;

    public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }

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

    public E get(int index) {
        return getArray()[index];
    }

    public boolean add(E e) {
        synchronized (this) {
            Object[] elements = getArray();
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        }
    }

    private void setArray(Object[] a) {
        array = a;
    }

    private Object[] getArray() {
        return array;
    }
}