java并发编程-并发容器

CopyOnWriteArrayList

1. 线程不安全容器：ArrayList
2. 代替Vector、synchronizedList
3. 适用于读多写少的场景，对读操作不加锁，对写操作，先复制一份新的集合，在新的集合上面修改，然后将新集合赋值给旧的引用，并通过volatile保证其可见性。读到的数据可能不是最新的。
   

CopyOnWriteArraySet

1. 线程不安全容器：HashSet
2. 代替synchronizedSet
3. 基于CopyOnWriteArrayList实现，其唯一的不同是在add时调用的是CopyOnWriteArrayList的addIfAbsent方法，其遍历当前Object数组，如Object数组中已有了当前元素，则直接返回，如果没有则放入Object数组的尾部，并返回。

ConcurrentHashMap

1. 线程不安全容器：HashMap
2. 代替Hashtable、synchronizedMap
3. JDK6中采用一种更加细粒度的加锁机制Segment“分段锁”，JDK8中采用CAS+Synchronized算法。
4. computeIfAbsent(key,Function)、merge(key，value，BiFunction)可用于高并发下的计算（相当于原子操作）

ConcurrentSkipListMap

1. 线程不安全容器：TreeMap
2. 代替synchronizedSortedMap
3. Skip list（跳表）是一种可以代替平衡树的数据结构，默认是按照Key值升序的。适用于需要高并发性能、支持有序性和区间查询的场景。

迭代器的fail-fast与fail-safe机制

1. fail-fast机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail-fast事件。
   在java.util包中的集合，如ArrayList、HashMap等，它们的迭代器默认都是采用Fail-Fast机制。
2. fail-safe机制任何对集合结构的修改都会在一个复制的集合上进行，因此不会抛出ConcurrentModificationException。在java.util.concurrent包中的集合，如CopyOnWriteArrayList、ConcurrentHashMap等，它们的迭代器一般都是采用Fail-Safe机制。采用Fail-Safe机制的集合类都是线程安全的，但是它们无法保证数据的实时一致性，它们只能保证数据的最终一致性。在迭代过程中，如果集合被修改了，可能读取到的仍然是旧的数据。

应用场景

1. 电商网站中记录一次活动下各个商品售卖的数量-ConcurrentHashMap
2. 在一次活动下，为每个用户记录浏览商品的历史和次数-ConcurrentSkipListMap
3. 在活动中，创建一个用户列表，记录冻结的用户-CopyOnWriteArrayList