Java并发编程：集合类

1. CopyOnWriteArrayList

• CopyOnWrite 机制是计算机设计领域中的一种优化策略，也是一种在并发场景下常用的设计思想——写时复制思想。
• 写时复制思想：当有多个调用者同时去请求一个资源数据的时候，有一个调用者出于某些原因需要对当前的数据源进行修改，这个时候系统将会复制一个当前数据源的副本给调用者修改。
• CopyOnWrite 容器即写时复制容器，当我们往一个容器中添加元素的时候，不直接往容器中添加，而是将当前容器进行 copy，复制出来一个新的容器，然后向新容器中添加我们需要的元素，最后将原容器的引用指向新容器。这样做的好处在于，我们可以在并发的场景下对容器进行"读操作"时而不需要"加锁"，从而达到读写分离的目的。从 JDK 1.5 开始 Java 并发包里提供了两个使用 CopyOnWrite 机制实现的并发容器 ，分别是 CopyOnWriteArrayList 和 CopyOnWriteArraySet 。
• CopyOnWriteArrayList 的优点：CopyOnWriteArrayList 经常被用于“读多写少”的并发场景，是因为 CopyOnWriteArrayList 无需任何同步措施，大大增强了读的性能。在 Java 中遍历非线程安全的List（ArrayList 和 LinkedList）时，若中途有别的线程对 List 容器进行修改，那么会抛出 ConcurrentModificationException 异常。CopyOnWriteArrayList 由于其"读写分离"，遍历和修改操作分别作用在不同的 List 容器，所以在使用迭代器遍历的时候，则不会抛出异常。
• CopyOnWriteArrayList 的缺点：第一个缺点是 CopyOnWriteArrayList 每次执行写操作都会将原容器拷贝一份，数据量大的时候，内存会存在较大的压力，可能会引起频繁 Full GC，比如这些对象占用的内存 200M 左右，那么再写入 100M 数据进去，内存就会多占用 300M。第二个缺点是 CopyOnWriteArrayList 由于实现的原因，写和读分别作用在不同新老容器上，在写操作执行过程中，读不会阻塞，但读取到的却是老容器的数据。

package java.util.concurrent;

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

	//The lock protecting all mutators.
    final transient ReentrantLock lock = new ReentrantLock();

    //The array, accessed only via getArray/setArray.
    private transient volatile Object[] array;

    //Gets the array. Non-private so as to also be accessible from CopyOnWriteArraySet class.
    final Object[] getArray() {
   
        return array;
    }

    //Sets the array.
    final void setArray(Object[] a) {
   
        array = a;
    }

    //Creates an empty list.
    public CopyOnWriteArrayList() {
   
        setArray(new Object[0]);
    }

	//CopyOnWriteArrayList的add()方法是先把原容器进行copy,然后在新的副本上进行“写操作”,最后再切换引用,在此过程中是加了锁的.
    //Appends the specified element to the end of this list.
    public boolean add(E e) {
   
    	//ReentrantLock加锁保证线程安全
        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