【源码分析篇】CopyOnWriteArrayList

add()

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

1. 先去获取锁，若没有获取锁，则阻塞
2. 将原来的数组拷贝一份，然后在新数组上进行添加操作
3. 将新数组赋值给旧数组

get()

public E get(int index) {
    return get(getArray(), index);
}
private E get(Object[] a, int index) {
    return (E) a[index];
}

get()方法直接在原数组上面进行操作，所以CopyOnWriteArrayList不会保证数组的实时性，但可以保证数据的最终一致性，它适用于写多读少的场景，如果对数据实时性要求较高的话，不推荐适用CopyOnWriteArrayList。

remove()

public E remove(int index) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        E oldValue = get(elements, index);
        int numMoved = len - index - 1;
        if (numMoved == 0)
            setArray(Arrays.copyOf(elements, len - 1));
        else {
            Object[] newElements = new Object[len - 1];
            System.arraycopy(elements, 0, newElements, 0, index);
            System.arraycopy(elements, index + 1, newElements, index,
                             numMoved);
            setArray(newElements);
        }
        return oldValue;
    } finally {
        lock.unlock();
    }
}

1. 和add()方法一样，remove方法也是先获取锁，没有则阻塞
2. 获取到锁了则判断当前元素下标是否为最后一个元素，若为最后一个元素，则只需要进行一次数组拷贝即可，若不是，则需要进行两次数组拷贝，分别是该元素前半部分和该元素后半部分。
3. 最后再给源数组赋值。

   鄙人新开设的模块，之后会将微信公众号【An前码后】中的文章陆续搬迁到牛客网，若想阅读更多的源码解析，请关注微信公众号【An前码后】