解决集合类不安全问题——写时复制

    通过对ArrayList类中的Add方法的源码探究，我们发现ArrayList的Add方法并不是一个线程安全的方法，当对ArrayList进行add的高并发操作时，会报：java.util.ConcurrentModificationException（并发修改异常）错误，针对这种问题，我们可以通过写时复制的方式进行解决（CopyOnWriteArrayList）。

/**
 * Appends the specified element to the end of this list.
 *
 * @param e element to be appended to this list
 * @return {@code true} (as specified by {@link Collection#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();
    }
}

所谓的写时复制，就如同上述源码显示的一样，CopyOnWriteArrayList的add方法是通过ReentrantLock这种轻量级的锁进行并发控制的，当心整一个元素的时候，调用getArray方法，获取存储数据元素的数组，这一步相当于复制了存储元素的副本，然后对副本数组进行扩容加1（补充：ArrayList的默认大小是10，而CopyOnWriteArrayList的默认大小是0），然后将新增的值加到新副本数组的末尾，然后通过setArray方法将CopyOnWriteArrayList的数据引用指向新的副本数组