JAVA源代码-java.util.concurrent 包--CopyOnWriteArrayList

CopyOnWriteArrayList实现读写分离，话不多说，上源码：

add采用synchronized进行加锁的，get直接根据下标获取数据。

/**
 * The lock protecting all mutators.  (We have a mild preference
 * for builtin monitors over ReentrantLock when either will do.)
 */
final transient Object lock = new Object();
    
public boolean add(E e) {
        synchronized (lock) {
            Object[] es = getArray();
            int len = es.length;
            es = Arrays.copyOf(es, len + 1);
            es[len] = e;
            setArray(es);
            return true;
        }
    }


/**
 * {@inheritDoc}
 *
 * @throws IndexOutOfBoundsException {@inheritDoc}
 */
public E get(int index) {
        return elementAt(getArray(), index);
}

// Positional Access Operations

@SuppressWarnings("unchecked")
static <E> E elementAt(Object[] a, int index) {
        return (E) a[index];
    }

add的时候先copy数据，然后在该数据的基础上将新元素插入到尾部，最后再将原容器的引用指向新的容器。

应用场景：读多写少的并发场景

缺点：

1. 内存开销较大，写操作的时候，内存会同时驻扎两个对象的内存，内存占用较大，当存储数据过大时会造成内存溢出，同时也会引起full gc和yong gc, 系统响应会变慢。可通过压缩技术或者使用concurrentHashMap来实现。
2. 只能保证结果最终一致性，不能保证结果实时一致性

性能分析，参考如下链接：http://blog.csdn.net/wind5shy/article/details/5396887