并发类容器

为了代替传统的同步类容器，java提供了多种的并发类容器。

一.ConcurrentMap接口

重要的两大实现类

1.ConcurrentHashMap

2.ConcurrentSkipListMap(支持并发排序功能弥补ConcurrentHashMap)

ConcurrentHashMap实现的同步的原理：将HashMap分为了16个segment，每个segment实际上就是一个HashTable，这样在高并发的访问时，访问不同segment上的数据是不需要竞争锁的，只有访问同一个segment上的数据才需要获取锁

tip:ConcurrentHashMap的putIfAbsent可以让key已经存在想要对同样key的数据试图更新时不进行操作。

二.CopyOnWriteArrayList、CopyOnWriteArraySet、CopyOnWriteMap

原理：在写入时复制原对象，在新对象的基础上进行写操作，并把旧的引用指向新对象，老对象CG的一种方式，是一种读写分离的思想，在写操作时独立，写的时候发生多线程读，不需要加锁，因此效率提升。

适用场景：读多写少

不适用场景：读少写多，大量临时对象会导致JVM新生代的压力增大，导致不可预知问题。

三、Queue

重要的两大分支：

1.ConcurrentLinkedQueue代表着高性能队列：无界线程安全队列，FIFO，该队列不允许null元素。特征是通过无锁的方式，实现了高并发下的高性能

重要方法add() offer()尾部加入 poll() peek()头部获取 前删后看

2.BlockingQueue代表着阻塞队列

①ArrayBlockingQueue:基于数组实现的阻塞队列，内部维护的是一个定长数组作为缓冲，所以是有界队列，内部没有实现读写分离，生产和消费不能完全并行

tip:offer方法返回的是boolean类型，判断操作是否成功

②LinkedBlockingQueue:基于链表实现的阻塞队列，内部维护着一个链表作为缓冲，无界队列，内部采用读写分离锁，生产和消费能完全并行

tip：drainTo(Collection<T> c ,int i)这个方法可以将该Queue的头i个元素复制到新的容器中，返回值是复制成功的个数

③SynchronousQueue:无缓冲队列，生产产生的数据会被消费直接消费

tip:SynchronousQueue 如果直接使用add增加元素，则会报错（full queue）,但是可以用消费的阻塞线程在另一端使用生产的线程进行add,这时会直接把对象给消费，不会存入queue中，因此不会触发异常

④PriorityBlockingQueue:基于优先级的阻塞队列，存入的对象必须实现Comparable接口,无界队列

tip：优先级排序发生在take取出方法调用时，而不是add增加相关方法调用时，性能角度很快能想明白原因

⑤DelayQueue：带有延迟时间的Queue，其中的元素只有当延迟时间到了才能从队列中获取元素，DelayQueue中的元素必须实现Delayed接口

应用场景：缓冲超时的数据进行移除，任务超时处理，空闲连接关闭等