BlockingQueue （阻塞队列）

阻塞：必须要阻塞 / 不得不阻塞

阻塞队列是一个队列，在数据结构的作用如下图：

 

 

1. 当队列是空的，从队列中获取元素的操作将会被阻塞。

2. 当队列是满的，从队列中添加元素的操作将会被阻塞。

   试图从空的队列中获取元素的线程将会被阻塞，直到其他线程往空的队列插入新的元素。

试图向已满的队列中添加新元素的线程将会被阻塞，知道其他线程从队列中移除一个会多个元素或者完全清空，使队列变得空闲起来并后续新增。

 

在多线程领域：所谓阻塞，在某些情况下回挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤起。

为什么需要BlockingQueue？

1. 好处是我们不需要关心什么时候阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue都给你一手包办了

2. 在concurrent包 发布以前，在多线程环境下，我们每个程序员都必须去自己控制这些细节，尤其还有兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

---

BlockingQueue结构介绍：

 

 

种类分析：

1. * ArrayBlockingQueue：由数组结构组成的有界阻塞队列；

2. * LinkedBlockingQueue：由链表结构组成的有界（但大小默认值为 Integer.MAX_VALUE）阻塞队列；

3. PriorityBlockingQueue：支持优先级排序的无界阻塞队列；

4. DelayQueue：使用优先级队列实现的延迟无界阻塞队列；

5. * SynchronousQueue：不存储元素的阻塞队列，也即单个元素的队列；

6. LinkedTransferQueue：由链表组成的无界阻塞队列；

7. LinkedBlockingDeque：由链表组成的无向阻塞队列；

BlockingQueue核心方法：

方法类型	抛出异常	特殊值	阻塞	超时
插入	add（e）	offer（e）	put（e）	offer（e，time，unit）
移除	remove（）	poll（）	take（）	poll（time，unit）
检查	element（）	peek（）	不可用	不可用

1. 抛出异常：当阻塞队列满时，再往队列里 add 插入元素会抛 lllegalStateException：Queue full ，当阻塞队列为空时，再往队列里 remove 移除元素会抛 NoSuchElementException；

2. 特殊值：插入方法，成功 ture 失败 false 移除方法，成功返回出队列的元素，队列里没有就返回 null；

3. 一直阻塞：当阻塞队列满时，生产者线程继续往队列里 put 元素，队列会一直阻塞生产者线程直到 put 数据 or 响应中断退出。当阻塞队列空时，消费者线程视图从队列里 take 元素，队列会一直阻塞消费者线程直到队列可用；

4. 超时退出：当阻塞队列满时，队列会阻塞生产者线程一定时间，超过限时后生产者线程会退出；