同步容器

Java 5.0后在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器

的性能

ConcurrentHashMap

 ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对

与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用“锁分段”

机制替代 Hashtable 的独占锁。进而提高性能。

ConcurrentHashMap是conccurrent家族中的一个类，由于它可以高效地支持并发操作，以及被广泛使用，经典的开源框架Spring的底层数据结构就是使用ConcurrentHashMap实现的。与同是线程安全的老大哥HashTable相比，它已经更胜一筹，因此它的锁更加细化，而不是像HashTable一样为几乎每个方法都添加了synchronized锁，这样的锁无疑会影响到性能。

JDK8的版本，与JDK6的版本有很大的差异。实现线程安全的思想也已经完全变了，它摒弃了Segment（锁段）的概念，而是启用了一种全新的方式实现,利用CAS算法。它沿用了与它同时期的HashMap版本的思想，底层依然由“数组”+链表+红黑树的方式思想，但是为了做到并发，又增加了很多辅助的类，例如TreeBin，Traverser等对象内部类。

  

#jdk1.8之前采取Segment分段锁机制

 #jdk1.8利用CAS+Synchronized来保证并发更新的安全，底层依然采用数组+链表+红黑树的存储结构。

 参考http://www.jianshu.com/p/c0642afe03e0

CopyOnWriteArrayList

#当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。

#CopyOnWriteArrayList/CopyOnWriteArraySet : “写入并复制”， 注意：添加操作多时，效率低，因为每次添加时都会进行复制，开销非常的大。并发迭代操作多时可以选择。

 此包还提供了设计用于多线程上下文中的 Collection 实现：

ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、

CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给

定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap，

ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远

大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。