java.util.concurrent 包下容器简介

1.ConcurrentMap 接口

ConcurrentHashMap：替代 HashTable,并发性能大大提升的map

ConcurrentSkipListMap：替代TreeMap 可以并发排序的Map

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

2.CopyOnWriteArrayList 类

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy,复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器:不会添加任何元素。所以CopyOnWrite容器也是- 种读写分离的思想，读和写不同的容器。

类似的 set 还有 CopyOnWriteArraySet

3. ConcurrentLinkedQueue 高性能队列，不阻塞

add() , offer()	add() 和 offer() 没有区别，add() 在源码中是调用的 offer()
poll() , peek()	读源码可知，这两个方法都是取第一个元素，区别就是 poll() 取元素的时候会删除该元素，peek()则不会

 

 

 

4. BlockingQueue 接口

 

       ArrayBlockingQueue:基于 数组的阻塞队列实现，在ArrayBlockingQueue内部， 维护了一一个定长数组，以便缓存队列中的数据对象，其内部没实现读写分离，也就意味着生产和消费不能完全并行，长度是需要定义的，可以指定先进先出或者先进后出，也叫有界队列，在很多场合非常适合使用。

      LinkedBlockingQueue:基于链表的阻塞队列，同ArrayBlockingQueue类似， 其内部也维持着一一个数据缓冲队列(该队列由一个链表构成)，LinkedBlockingQueue之 所以能够高效的处理并发数据，是因为其内部实现采用分离锁(读写分离两个锁)，从而实现生产者和消费者操作的完全并行运行。他是一一个无界队列。

      SynchronousQueue: - 一种没有缓冲的队列，生产者产生的数据直接会被消费者获取并消费。

      PriorityBlockingQueue:基于优先级的阻塞队列(优先级的判断通过构造函数传入的Compator对象来决定，也就是说传入队列的对象必须实现Comparable接口)，在实现PriorityBlockingQueue时，内部控制线程同步的锁采用的是公平锁，他也是一一个无界的队列。

      DelayQueue:带有延迟时间的Queue,其中的元素只有当其指定的延迟时间到了，才能够从队列中获取到该元素。DelayQueue中 的元素必须实现Delayed接口，DelayQueue是一个没有大小限制的队列，应用场景很多，比如对缓存超时的数据进行移除、任务超时处理、空闲连接的关闭等等。

方法：

方法	简介	返回值
add() , offer()	add() 和 offer() 没有区别，add() 在源码中是调用的 offer()	boolean
poll() , peek()	读源码可知，这两个方法都是取第一个元素，区别就是 poll() 取元素的时候会删除该元素，peek()则不会	Object
offer(E e, long timeout, TimeUnit unit)	在规定时间内添加元素到queue里面，如果超时则返回失败	boolea