阻塞队列与生产者消费者模型

---

一、阻塞队列是什么？

1.阻塞队列，首先是一个队列，队列的特点是先进先出

2.阻塞队列，再者是阻塞，阻塞会有以下特点:

1.如果队列为空，执行出队列操作，就会阻塞，阻塞到另一个线程往队列里面添加元素为止(队列不空)
2.如果队列为满，执行入队列操作，就会阻塞，阻塞到另一个线程从队列里面取走元素为止(队列不满)

可以通过这样一个例子来理解阻塞队列： 假设有一个水槽和两个水龙头，一个是进水管负责注水，另一个是出水管负责排水。我们可以把水槽看作是一个阻塞队列，进水管添加的水就是入队列的操作，而出水管放掉的水就是出队列的操作。

如果水槽已满，那么进水管会被阻塞，无法再往水槽里注入更多的水，直到出水管放出一些水腾出了空间。同样地，如果水槽已经完全排空，那么出水管就会被阻塞，必须等进水管注入一些水后才能再次放出水。这样，就可以保证水槽的水量始终在一个合理的范围内，并且不会出现因为溢出或排空导致的问题。

阻塞队列常用于生产者和消费者的场景中，下面我们来介绍一下。

二、生产者消费者模型

1.什么是生产者消费者模型

生产者消费者模型是一种用于解决多线程并发问题的编程模式。在这个模型中，生产者负责生产数据，而消费者负责处理这些数据。这种模型的主要目标是将数据的生产和消费过程解耦开来，使得它们可以独立地进行开发、测试和优化。

如何来理解这个模型呢？以包饺子为例，一个人负责生产饺子皮，进行擀皮，并将饺子皮放在桌子上，被称为生产者，一个人负责包饺子，消耗饺子皮，从桌子上拿饺子皮，被称为消费者，桌子就是阻塞队列，如果生产饺子皮的人慢了，那么包饺子的就要等一会，如果我生产太快了，桌子上放不下了，我就等一会。

2.生产者消费者模型的两大好处

1.解耦合

实现了发送方和接受方的"解耦合"

这个模型通过引入一个缓冲区或仓库来解决生产者和消费者之间的直接通信问题，从而使得两者之间达到了解耦的效果。具体来说，生产者负责向缓冲区添加数据，而消费者则从缓冲区中取出数据进行消费。

这种解耦的优势非常明显：即使生产者和消费者的代码发生变化，由于它们之间没有直接的交互，所以不会对彼此产生影响。例如，如果生产者生产数据的速度非常快，而消费者消费数据的速度较慢，那么生产者不需要等待消费者完成，而是继续生产并将数据放入缓冲区。反之，如果消费者的速度超过了生产者，消费者也不会因为等待数据而停滞不前，而是可以从缓冲区中获取数据并进行处理。

2.削峰填谷

生产者消费者模型的第二个好处是做到"削峰填谷“，保证系统稳定性

在生产者消费者模型中，"削峰填谷"是一个关键特性，该特性在大坝这个实际例子中得到了生动的体现。

1. 在雨季时，大坝会通过蓄水来承担上游的冲击，从而防止下游的水流量过大导致洪灾，这个过程就是典型的“削峰”。
2. 当水流量适中时，大坝再逐渐放水，以满足下游的需求，这就好比是“填谷”。

三、Java标准库中的阻塞队列

import java.util.concurrent.BlockingDeque;
import java.util.concurrent.LinkedBlockingDeque;

/**
 * JAVA标准库中提供的阻塞队列
 */
public class test6 {
    public static void main(String[] args) throws InterruptedException {
        BlockingDeque<String> blockingDeque = new LinkedBlockingDeque<>();
        blockingDeque.put("hello");
        blockingDeque.put("world");
        String res = blockingDeque.take();
        System.out.println(res);
        res = blockingDeque.take();
        System.out.println(res);
        res = blockingDeque.take();
        System.out.println(res);
    }
}

---

总结

阻塞队列，也被称为BlockingQueue，是一个支持两种附加操作的队列。第一种是当队列为空时，获取元素的线程会等待队列变为非空。第二种是当队列满时，存储元素的线程会等待队列变得可用。这种队列在数据结构中的功能可以类比为：线程1向阻塞队列中添加元素，同时线程2从阻塞队列中移除元素，通常用于生产者和消费者的场景中。