阻塞队列(BlockingQueue)详解

半子越

已于 2023-09-14 20:51:51 修改

阅读量275

点赞数

文章标签： java 开发语言

于 2023-09-09 22:33:11 首次发布

本文链接：https://blog.csdn.net/qq_45263049/article/details/132782810

版权

一.阻塞队列的作用

为什么需要使用BlockingQueue？

一.阻塞队列的作用

阻塞队列是Java并发编程中非常重要的一个工具类，它可以实现多线程之间的协作，提高程序的效率和可靠性。

当阻塞队列是空时，从队列中获取元素的操作将会被阻塞
当阻塞队列是满时，往队列中添加元素的操作将会被阻塞

为什么需要使用BlockingQueue？

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

二. 阻塞队列的特点

线程安全：阻塞队列是线程安全的，多个线程可以并发访问它而不会发生冲突。
生产者-消费者模式：阻塞队列支持生产者-消费者模式，即生产者向队列中添加元素，消费者从队列中取出元素。
阻塞等待：当队列为空时，消费者会被阻塞等待直到队列中有元素可供消费；当队列已满时，生产者会被阻塞等待直到队列有空闲位置可供添加元素。

三. 阻塞队列的种类

ArrayBlockingQueue: 有界的阻塞队列，底层是由数组实现的，当队列满时，新元素将无法添加到队列中，直到队列中有空闲位置为止。当队列为空时，获取元素的操作将会阻塞，直到队列中有元素可用。
LinkedBlockingDeque: 由链表结构组成的有界/无界(但大小默认值Integer>MAX_VALUE)阻塞队列，底层是由链表实现的，可以存储任意数量的元素。当队列满时，新元素将会一直阻塞等待，直到队列中有空闲位置为止。当队列为空时，获取元素的操作将会阻塞，直到队列中有元素可用。
PriorityBlockingQueue:支持优先级排序的无界阻塞队列，底层是由堆实现的，可以根据元素的优先级顺序进行排序。当添加元素时，会根据元素的优先级自动排序，获取元素时会返回当前队列中优先级最高的元素。当队列为空时，获取元素的操作将会阻塞，直到队列中有元素可用。
SynchronousQueue:不存储元素的阻塞队列,也即是单个元素的队列，每次插入操作必须等待另一个线程的移除操作，每次移除操作必须等待另一个线程的插入操作，因此它可以用于两个线程之间进行数据交换。

四. 阻塞队列的实现原理

阻塞队列的实现原理主要涉及到两个方面：线程安全和阻塞等待。

线程安全实现：阻塞队列的线程安全实现主要依靠锁和同步机制来保证多线程访问的安全。在Java中，常用的锁有ReentrantLock和synchronized，它们可以保证同一时刻只有一个线程可以访问共享资源。
阻塞等待实现：阻塞队列的阻塞等待实现主要依靠条件变量来实现。在Java中，常用的条件变量有Condition和wait/notify机制，它们可以使线程在满足特定条件时挂起等待，直到条件满足时被唤醒。

public class BlockingQueue<E> {
    private final Object[] items;
    private int count;
    private int putIndex;
    private int takeIndex;
    
    public BlockingQueue(int capacity) {
        items = new Object[capacity];
    }
    
    public synchronized void put(E e) throws InterruptedException {
        while (count == items.length) {
            wait();
        }
        items[putIndex] = e;
        putIndex = (putIndex + 1) % items.length;
        count++;
        notifyAll();
    }
    
    public synchronized E take() throws InterruptedException {
        while (count == 0) {
            wait();
        }
        E e = (E) items[takeIndex];
        takeIndex = (takeIndex + 1) % items.length;
        count--;
        notifyAll();
        return e;
    }
}

五. 阻塞队列的使用场景

阻塞队列在Java并发编程中有着广泛的应用场景，主要包括以下几个：

线程池：Java中的线程池使用了阻塞队列来管理任务队列，当线程池中的线程数达到最大值时，新的任务会被放入阻塞队列中等待执行。
生产者-消费者模式：阻塞队列可以非常方便地实现生产者-消费者模式，生产者向队列中添加数据，消费者从队列中取出数据，阻塞队列可以保证生产者和消费者之间的同步和协调。使用阻塞队列来解决生产者-消费者问题的时候，不再需要进行同步处理，这种思想在消息队列中有着广泛的应用。
消息队列：阻塞队列可以用于实现消息队列，例如Java消息服务（JMS）中的队列和主题就是基于阻塞队列实现的。
多线程协作：阻塞队列可以用于多线程之间的协作，例如一个线程生产数据，另一个线程消费数据，它们可以通过阻塞队列来进行数据交换和协作。生产线程向阻塞队列中添加数据，消费线程从队列中取出数据进行处理，如果队列为空则消费线程会阻塞等待，直到有数据被添加到队列中。

六. 阻塞队列的常用操作

属性	核心方法
抛出异常	add( )、remove( )、element( )
返回布尔值	offer( )、poll( )、peek( )
阻塞	put( )、take( )
超时	offer( )、poll( )

put(E e)：将元素e添加到队列中，如果队列已满，则阻塞等待直到队列有空闲位置。
take()：从队列中移除并返回元素，如果队列为空，则阻塞等待直到队列中有元素。
offer(E e, long timeout, TimeUnit unit)：将元素e添加到队列中，在超时时间内等待队列有空闲位置，如果超时仍然没有空闲位置，则返回false。
poll(long timeout, TimeUnit unit)：从队列中移除并返回元素，在超时时间内等待队列中有元素，如果超时仍然没有元素，则返回null。

其中 add()、offer() 和 put() 方法都是向队列添加元素，remove()、poll()、take() 方法是从队列中取元素；element() 和 peek() 是查看队列内的元素。

各个属性说明如下：

抛出异常：当阻塞队列满时，再往队列里面 add 插入元素会抛异常 IllegalStateException: Queue full；当阻塞队列空时，再往队列 Remove 元素时候回抛出NoSuchElementException；
返回布尔值：插入方法，成功返回true，失败返回false；移除方法，成功返回元素，队列里面没有就返回null
阻塞：当阻塞队列满时，生产者继续往队列里面put元素，队列会一直阻塞直到 put 数据或响应中断退出；当阻塞队列空时，消费者试图从队列take元素，队列会一直阻塞消费者线程直到队列可用；
超时：当阻塞队列满时，队列会阻塞生产者线程一定时间，超过后限时后生产者线程就会退出