ConcurrentHashMap 锁分段机制

• Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器的性能。
• ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用“锁分段”机制替代 Hashtable 的独占锁。进而提高性能。
• 此包还提供了设计用于多线程上下文中的 Collection 实现：
  ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap，ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。

JDK1.8以后ConcurrentHashMap由锁的分段机制变为CAS。

CopyOnWriteArrayList "写入并复制" 是个复合操作，当每次写入时，都会复制。添加操作比较多时效率较低。并发迭代操作多时，可以提高效率。