07.并发编程之Concurrent与CopyOnWrite

一、ConcurrentMap接口下有两个重要的实现

ConcurrentHashMap(类似于HashTable或HashMap)
ConcurrentSkipListMap(类似于TreeMap，支持并发排序，弥补 ConcurrentHashMap)
ConcurrentHashMap内部使用段（Segment）来表示这些不同的部分，每个段其实就是一个小的HashTable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。把一个整体分成了16个段。也就是最高支持16个线程的并发修改操作。这也是在多线程场景时减小锁的粒度从而降低竞争的一种方案。并且代码中大多共享变量使用volatile关键字声明，目的就是第一时间获取修改的内容，性能非常好。
操作数据在不同的段时，可以获取不同的锁，最多可以分为16个段。
putAbsent(K,V)：如果有不加，如果没有，则加

二、Copy-On-Write简称COW，是一种用于程序设计中的优化策略

CopyOnWriteArrayList、CopyOnWriteArraySet
COW非常有用，可以在非常多的并发场景中应用。
COW容器即写时复制容器，就是我们往一个容器中添加元素（修改删除都属于写操作）的时候，不直接往当前容器中添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，并同时进行加锁操作，多个写操作不能并发，添加完容器之后，再将原容器的引用指定新的容器，再将原容器对象进行GC回收。好处在于，我们可以对COW容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以COW容器也是一种读写分离的思想。读和写不同容器。
在读多写少时应用最好。
写多读少不如用Vector。

三、ConcurrentMap最多16个段

再多可能支持不了；不是并发不建议用；COW写操作多不建议用