BlockingQueue（阻塞队列）

BlockingQueue(阻塞队列)

何为 BlockingQueue

BlockingQueue，其为位于 java.util.concurrent 包中的一个接口，意为阻塞队列，JDK对它的描述为：

A Queue that additionally supports operations that wait for the queue to become non-empty when retrieving an element, and wait for space to become available in the queue when storing an element.

即，BlockingQueue 是一个支持在检索一个元素时等待队列变得非空，在存储一个元素时等待队列中的空间变得可用等操作的队列。

阻塞队列，顾名思义，首先它是一个队列, 通过一个共享的队列，可以使得数据由队列的一端输入，从另外一端输出；并且从上文中我们还可以得知：

• 当队列是空的时，从队列中获取元素的操作将会被阻塞，直至其他线程往空的队列中插入新的元素
• 当队列是满的时，从队列中添加元素的操作将会被阻塞，直至其他线程从队列中移除一个或多个元素或者完全清空，使队列中的空间变得可用

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

为什么需要 BlockingQueue

多线程环境中，通过队列可以很容易实现数据共享，比如经典的“生产者”和 “消费者”模型中，通过队列可以很便利地实现两者之间的数据共享。假设我们有若干生产者线程，另外又有若干个消费者线程。如果生产者线程需要把准备好的数据共享给消费者线程，利用队列的方式来传递数据，就可以很方便地解决他们之间的数据共享问题。但如果生产者和消费者在某时间段内，万一发生数据处理速度不匹配的情况呢？理想情况下，如果生产者产出数据的速度大于消费者消费的速度，并且当生产出来的数据累积到一定程度的时候，那么生产者必须暂停等待一下（阻塞生产者线程），以便等待消费者线程把累积的数据处理完毕，反之亦然。这时候就需要考虑线程的阻塞和唤醒这些细节问题。

在 concurrent 包发布以前，在多线程环境下，我们每个程序员都必须去自己控制这些细节，尤其还要兼顾效率和线程安全，这会给我们的程序带来不小的复杂度。而使用 BlockingQueue 的好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切 BlockingQueue 都给你一手包办了。

• 当队列中没有数据的情况下，消费者端的所有线程都会被自动阻塞（挂起）， 直到有数据放入队列

• 当队列中填满数据的情况下，生产者端的所有线程都会被自动阻塞（挂起）， 直到队列中有空的位置，线程被自动唤醒