阻塞队列详解

阻塞队列主要分为以下7类：

ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。

LinkedBlockingQueue：一个由链表结构组成的有界(默认是无界的，可以自行设置和可重入锁相似，默认是非公平锁，但是可以进行设置)阻塞队列。

PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。

DelayQueue：一个使用优先级队列实现的无界阻塞队列

SynchronousQueue：一个不存储元素的阻塞队列。

LinkedTransfer：一个链表结构组成的无界阻塞队列。

LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

先说说什么叫做阻塞队列：阻塞队列是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。

支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，知道队列不满。

支持阻塞的移除方法：意思是当队列为空时，获取元素的线程会等待队列变为非空。

阻塞队列常用于生产主管和消费者的场景。

其插入和移除操作的4种处理方式有，add(e)/remove()，offer(e)/poll()，put(e)/take，offer(e,time,unit)/poll(time,unit)。其中第一种会抛出异常，第二种会返回特殊值，第三种会一直阻塞，第四种会超时退出。

这四种方法的实现原理是利用ReentrantLock以及其Condition等待队列通知模式实现的。例如take方法如下所示：

以上7类阻塞队列中有LinkedBlockingQueue,DelayQueue,SynchronousQueue被用在了线程池当中，其中LinkedBlockingQueue被使用在FixedThreadPool,SingleThreadExecutor中，SynchronousQueue被用在CachedThreadPool中，DelayQueue被使用在ScheduledThreadPoolExecutor中。