synchronized,CopyOnWrite容器和ConcurrentHashMap对照及总结

作者：王奎    我的博客：www.marksaas.com

synchronized是java中的一个关键字，主要是为了避免并发操作。

例如：

public synchronized do(){
            //.....
}

同步的实例方法在执行之前都会隐式的需要一个锁。java中 也可以显示的调用锁，CopyOnWrite容器就是用ReentrantLock锁实现的，ReentrantLock是为创建相互排斥的锁的Lock的具体实现。

我们对CopyOnWrite实现原理有了一个了解后，现在让我们来看一下它的思想吧。

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

在使用CopyOnWriteArrayList之前，我们先阅读其源码了解下它是如何实现的。以下代码是向ArrayList里添加元素，可以发现在添加的时候是需要加锁的，否则多线程写的时候会Copy出N个副本出来。

public boolean add(T 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();
 
    }
 
}
 
final void setArray(Object[] a) {
    array = a;
}

读的时候不需要加锁，如果读的时候有多个线程正在向ArrayList添加数据，读还是会读到旧的数据，因为写的时候不会锁住旧的ArrayList。

public E get(int index) {
    return get(getArray(), index);
}

CopyOnWrite适合用于读多写少的情况，也不适合实时性的应用，如果写实时性应用，可以考虑用ConcurrentHashMap,接下介绍一下 ConcurrentHashMap.

ConcurrentHashMap主要是利用了锁分段技术，下面是它的类图。

ConcurrentHashMap主要用于写多读少的情况。

本文参考酷壳网:http://coolshell.cn/articles/11175.html

http://ifeve.com/concurrenthashmap/