【Java并发编程】并发容器之CopyOnWriteArrayList

问题是什么？

ArrayList 在使用iterator的时候会遇到ConcurrentModificationException的异常，就是由于遍历的时候，又进行写操作。
解决办法就是:可以通过同步锁来限制它们同时发生。自己加锁有些麻烦，有现成的方案吗？

CopyOnWriteArrayList

来看看其add方法：

public synchronized boolean add(E e) {
        Object[] newElements = new Object[elements.length + 1];
        System.arraycopy(elements, 0, newElements, 0, elements.length);
        newElements[elements.length] = e;
        elements = newElements;
        return true;
    }

下图解释上面的代码:

CopyOnWriteArrayList 彻底没有了modCount的概念。自然也没有了之前的异常。
再看看读方法

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

并没有加同步锁，CopyOnWriteArrayList锁的是写操作，比如添删。

那如果出现了写操作时并行读呢？

因为有一个copy的过程，写操作是在一个新的引用队列上操作的，那么读的时候还会在原引用队列上操作。

iterator？

public Iterator iterator() {
        Object[] snapshot = elements;
        return new CowIterator(snapshot, 0, snapshot.length);
    }

直接将elements给了snapshot。这样就不担心了？看上图的“圆圈3”，每次写操作都会创建新的引用队列，完事后再将引用队列的引用赋给elements,也就是说elements的值在每次写入操作发生后都在变。如果将snapshot拿到elements的值那一刻叫做A时刻，不管发生什么天翻地覆的改变，iterator所遍历的，所改变的永远都是A时刻时候的原数据队列。这也是snapshot变量名快照的来历吧。

它的问题:

• 很显然，当读写并发执行的时候，读拿到的是旧的数据。
• 不要使用它的iterator.remove ,会报异常，因为根本就没有实现。

参考:

http://www.cnblogs.com/dolphin0520/p/3938914.html