同步容器类ConcurrentHashMap及CopyOnWriteArrayList

ConcurrentHashMap

Java5在java.util.concurrent包中提供了多种并发容器类来改进同步容器的性能。其中应用最为广泛的为ConcurrentHashMap，ConcurrentHashMap是一个线程安全的hash表。对于多线程的操作，介于HashMap和HashTable之间。内部采用“锁分段”机制替代HashTable的独占锁，进而提高性能。

关于ConcurrentHashMap的“锁分段”原理，可以参考http://blog.csdn.net/xuefeng0707/article/details/40834595#comments这篇博客。但是在Java8中，ConConCurrentHashMap内部实现原理为CAS算法。

java.util.concurrent包还提供了涉及用于多线程上下文中的Collection实现：ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList和CopyOnWriteArraySet。当期望许多线程访问一个给定conllection时，ConcurrentHashMap通常优于同步的HashMap，ConcurrentSkipListMap通常优于同步的TreeMap。当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList优于同步的ArrayList。

CopyOnWriteArrayList

package com.ccfdod.juc;

import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * CopyOnWriteArrayList/CopyOnWriteArraySet：“写入并复制”
 * 注意：添加操作多时，效率低，因为每次添加时都会进行复制，开销非常大。并发迭代多时，可以选择使用，提高效率
 */
public class TestCopyOnWriteArrayList {

    public static void main(String[] args) {
        HelloThread ht = new HelloThread();
        
        for(int i = 0; i < 10; i++) {
            new Thread(ht).start();
        }
    }
}

class HelloThread implements Runnable {
    //将list改为线程安全的
//    private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
    private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
    
    static {
        list.add("AA");
        list.add("BB");
        list.add("CC");
    }
    
    @Override
    public void run() {
        Iterator<String> it = list.iterator();
        
        while (it.hasNext()) {
            System.out.println(it.next());
            //如果使用第18行的代码，因为迭代和添加操作的是同一个数据源，会产生并发修改异常
            //当然除了21行使用CopyOnWriteArrayList外，使用迭代器的方法对数据进行crud也是可行的
            list.add("DD");
        }
    }
}