从零学习JAVA多线程（四）：阻塞队列和生产者消费者模式

在很多书和博客里，阻塞队列和生产者消费者模式是绑在一起的，好像二者关系是绝对密不可分互为实现方案的，但事实上并不是，生产者消费者模式是多线程编程中常见的解决方案，阻塞队列则是实现生产者消费者方案的一种（较好的）实现方法。
我们就阻塞队列开始讲，然后在生产者和消费者模式的讲解中会给出几种常见的实现方案。

阻塞队列

阻塞队列

阻塞队列（BlockingQueue）是线程安全版本的队列，它支持线程阻塞。当我们向一个空的阻塞队列请求数据的时候，它会阻塞直至有新的数据插入；相对的，如果我们向一个全满的队列中插入数据，它也会阻塞知道有新的位置可供数据插入。

阻塞队列的方法

在阻塞队列中存在以下方法可供使用：

方法	正常动作	特殊处理
add	添加一个元素	如果队列满，抛出IllegalStatException异常
element	返回队列的头元素	如果队列空，抛出NoSuchElementException异常
remove	移除并返回队列的头元素	如果队列空，抛出NoSuchElementException异常
offer	添加一个元素并返回true	如果队列满，返回false
peek	返回队列的头元素	如果队列为空，返回null
poll	移除并返回队列的头元素	如果队列为空，返回null
put	添加一个元素到队列	如果队列满，则阻塞
take	移除并返回队列的头元素	如果队列空，则阻塞

从上面的方法集合里可以看出，BlockingQueue是支持阻塞动作的。

几种阻塞队列的实现

在Java的java.util.concurrent包中，提供了六种Blocking的实现：

1. LinkedBlockingQueue:由链表结构组成的有界阻塞队列，如果不指定最大容量，则LinkedBlockingQueue是没有上边界的（注意支持的最大长度是 Integer.MAX_VALUE，也可以认为是长度为 Integer.MAX_VALUE的有界队列，只是不需要声明长度）
2. ArrayBlockingQueue:由数组结构组成的有界阻塞队列。在构造时需要指明容量，还有一个可选参数来设定公平性。如果设定了公平性参数，那么等待时间最长的线程会得到优先处理（会降低性能）
3. PriorityBlockingQueue:支持优先级排序的无界阻塞队列。队列中的元素会按照优先级顺序被移出。
4. DelayQueue:只有延时期满才能取出数据的无界阻塞队列。
5. SynchronousQueue:一个不存储元素的阻塞队列。只有当请求元素时，才允许添加。也就是想要put，必须要对应的take。
6. LinkedTransferQueue(Java 7增加):基于链表的无界阻塞队列。采用预占模式分配。当有线程来请求元素时，如果队列中有直接拿走，如果没有就标记一下开始等，等到了就走。

生产者和消费者模式

什么是生产者消费者模式

所谓生产者就是一个生产数据（指令）的线程，消费者就是一个消费数据（指令）的线程。生产者不断地产生数据，消费者不断地使用数据，像很多设计模式一样，为了二者的解耦，我们会生成一个缓冲区，这个缓冲区负责接收和推出数据，并且处理数据缺少或者溢出时的特殊情况。
为了形象化这个场景，我们可以设想一下饭店里吃饭做饭的场景：
顾客不断走进来需求新的食物，厨师们不断劳动生产食物。这就是生产者和消费者关系。一般情况下在饭点厨师的生产能力可能跟不上点餐的速度，就会有很多客户等待，这些客户里可能有人等的时间长，有人是熟客或者Vip（优先级高），情况就变得复杂起来。这时候，就出现了服务员（缓冲区），有了服务员，顾客和厨师就不用直接沟通了，厨师也不用记着谁先来谁后到，顾客也不用因为不晓得还要等多久换家店了。点菜上菜记录顺序和偏好都由服务员负责，整个事务场景就会一下子清晰起来。

生产者消费者模式的优点

生产者消费者模式作为一个具有普遍实用性的方案，具有以下的特点；

1. 解耦：假设生产者和消费者分别是两个类。如果让生产者直接调用消费者的某个方法，那么生产者对于消费者就会产生依赖（也就是耦合）。将来如果消费者的代码发生变化，可能会影响到生产者。而如果两者都依赖于缓冲区，两者之间不直接依赖，耦合也就相应降低了。
2. 支持并发：生产者直接调用消费者的某个方法，还有另一个弊端。由于函数调用是同步的（或者叫阻塞的），在消费者的方法没有返回之前，生产者只好一直等在那边。万一消费者处理数据很慢，生产者就会白白糟蹋大好时光。
   使用了生产者／消费者模式之后，生产者和消费者可以是两个独立的并发主体（常见并发类型有进程和线程两种，后面的帖子会讲两种并发类型下的应用）。生产者把制造出来的数据往缓冲区一丢，就可以再去生产下一个数据。基本上不用依赖消费者的处理速度。
3. 支持忙闲不均
   如果制造数据的速度时快时慢，缓冲区的好处就体现出来了。当数据制造快的时候，消费者来不及处理，未处理的数据可以暂时存在缓冲区中。等生产者的制造速度慢下来，消费者再慢慢处理掉。

生产者消费者模式的实现

生产者与消费者模式有几种的实现方案：

• wait()/notify()实现
• await()/signal()实现
• 阻塞队列实现
• Semaphore实现（较为少见，不做介绍）
• PipedInputStream / PipedOutputStream（较为少见，不做介绍）

wait()/notify()实现

复习一下wait()和notify()方法。

• 是Object的公用方法。
• 调用了wait()方法的线程进入等待状态，直到有别的线程用notify()或者notifyAll()方法唤醒它。被唤醒的线程在重新获得锁之后可以继续执行。
• notify方法用于唤醒某个等待的线程。

在生产者消费者模式中的作用：

• wait()方法：当缓冲区已满/空时，生产者/消费者线程停止自己的执行，放弃锁，使自己处于等等状态，让其他线程执行。
• notify()方法：当生产者/消费者向缓冲区放入/取出一个产品时，向其他等待的线程发出可执行的通知，同时放弃锁，使自己处于等待状态。
  示例代码如下：
  缓冲区：

package com.vivi.myTest.synchronizedTest.produceAndConsume;

import java.util.LinkedList;

/**
 * Created by vivit on 2017/10/16.
 */
public class Storage {
    //    仓库最大容量
    private final int MAX_SIZE = 100;

    //仓库的存储载体
    private LinkedList