同步容器类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");
         }
     }
 }