JDK源码--CopyOnWriteArrayList（写时复制）

原理

• 如果多个调用者同时要求相同资源，他们会获取相同的资源，直到某个调用者试图修改资源时，系统才会真正复制一份副本给该调用者，而其他调用者见到的最初资源仍然保持不变。这对其他调用者都是透明的。优点是如果调用者没有修改资源，就不会有副本创建，多个调用者读取操作可共享同一资源。
• 典型的读写分离思想

不足

• 大并发写时会创建多个副本，浪费内存，频繁GC
• 只能保证数据最终的一致性，不能保证数据的实时一致性（假如一个线程正在对容器修改，另一个线程正在读取内容，读线程读到的是旧数据吗）
• 适合读多写少的场景

写入数据

	public E set(int index, E element) {
        final ReentrantLock lock = this.lock;
        lock.lock(); //加锁保证线程安全
        try {
            Object[] elements = getArray();
            //获取原来的数据
            E oldValue = get(elements, index); 
			//新旧数据不相同时，更新覆盖
            if (oldValue != element) {
                int len = elements.length;
                //获取副本
                Object[] newElements = Arrays.copyOf(elements, len);
                //在副本上修改数据
                newElements[index] = element;
                //指向新的副本数据
                setArray(newElements);
            } else {
                //不创建副本
                setArray(elements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

读取数据

	//不加锁、无副本，无阻塞读取
	public E get(int index) {
        return get(getArray(), index);
    }