线程安全14_并发容器类

Map型
ConcurrentHashMap替代了HashMap,HashTable（无序）
ConcurrentSkipListMap替代了TreeMap（有序）

ConcurrentHashMap将Hash表分成了16个segment，每个segment单独进行锁控制，从而减少了锁的密度，提高了性能。

---

List型
Copy On Write容器，简称COW，写时复制容器，在往容器中添加元素时，先将容器copy出一个新容器，然后将元素添加到新容器中，再将原容器的引用指向新容器。并发读的时候不需要锁定容器，因为原容器没有变化，使用的是一种读写分离的思想。由于每次更新都会复制新容器，所以如果数据量较大，并且更新操作频繁会对内存消耗很高，建议在高并发读的情况下使用。

CopyOnWriteArrayList和CopyOnWriteArraySet区别：
CopyOnWriteArraySet是基于CopyOnWriteArrayList实现的，其唯一的不同是add时调用的是CopyOnWriteArrayList的addIfAbsent方法，addIfAbsent方法采用锁保护，并创建一个新的大小+1的Object数组。遍历当前数组，如果Object数组已有了当前元素，则直接返回，如果没有，则放入Object数组尾部，并返回。从以上分析可见，CopyOnWriteSet方法每次add时都要进行数组的遍历，因为其性能会低于CopyOnWriteArrayList。