concurrentarraylist_同步容器类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

1 packagecom.ccfdod.juc;2

3 importjava.util.Iterator;4 importjava.util.concurrent.CopyOnWriteArrayList;5

6 /**

7 * CopyOnWriteArrayList/CopyOnWriteArraySet：“写入