Java阻塞队列

管程

管程 (英语:Moniters,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。

管程实现了在一个时间点,最多只有一个线程在执行管程的某个子程序。

管程包括:

  • 多个彼此可以交互并共用资源的线程
  • 多个与资源使用有关的变量
  • 一个互斥锁
  • 一个用来避免竞态条件的不变量

信号量


阻塞队列

阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。

在队列为空时,获取元素的线程会等待队列变为非空。
当队列满时,存储元素的线程会等待队列可用。

阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。
阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。


这里写图片描述


Queue接口

Queue接口的三种操作:入队、出队和检索均有两个实现

  • 入队:add() offer()
  • 出队:remove() poll()
  • 检索:element() peek()

BlockingQueue

BlockingQueue在Queue接口的基础上对入队和出队两个操作分别又增加了阻塞方法

  • 阻塞入队 put(E e)
    如果BlockQueue没有空间,则调用此方法的线程被阻断
  • 阻塞出队 E take()
    取走BlockingQueue里排在首位的对象,若BlockingQueue为空,阻断进入等待状态直到BlockingQueue有新的数据被加入;
  • 定时入队
  • 定时出队

ArrayBlockingQueue

ArrayBlockingQueue是一个用数组实现的有界阻塞队列。

按照先进先出(FIFO)的原则对元素进行排序。

ArrayBlockingQueue在生产者放入数据和消费者获取数据,都是共用同一个锁对象

重要对象:

    final Object[] items;
    int takeIndex;
    int putIndex;
    int count;
    final ReentrantLock lock;
    private final Condition notEmpty;
    private final Condition notFull;

无参构造函数 默认非公平

public ArrayBlockingQueue(int capacity) {
        this(capacity, false);
    }

有参构造函数

public ArrayBlockingQueue(int capacity, boolean fair) {
        if (capacity <= 0)
            throw new IllegalArgumentException();
        this.items = new Object[capacity];
        lock = new ReentrantLock(fair);
        notEmpty = lock.newCondition();
        notFull =  lock.newCondition();
    }

访问者的公平性是使用可重入锁实现的


LinkedBlockingQueue

  • LinkedBlockingQueue是一个用链表实现的有界阻塞队列。
  • 此队列的默认和最大长度为Integer.MAX_VALUE。
public LinkedBlockingQueue() {
        this(Integer.MAX_VALUE);
    }
  • 此队列按照先进先出的原则对元素进行排序。

PriorityBlockingQueue

  • PriorityBlockingQueue是一个支持优先级无界队列。
  • 默认情况下元素采取自然顺序排列,也可以通过比较器comparator来指定元素的排序规则。
  • 元素按照升序排列。


LinkedBlockingDeque

LinkedBlockingDeque: 一个基于双端链表的双端阻塞队列


阻塞队列的实现原理

让生产者和消费者能够高效率的进行通讯呢?

使用通知模式实现。

当生产者往满的队列里添加元素时会阻塞住生产者,当消费者消费了一个队列中的元素后,会通知生产者当前队列可用。

ArrayBlockingQueue使用了Condition来实现

public void put(E e) throws InterruptedException {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == items.length)
                notFull.await();
            enqueue(e);
        } finally {
            lock.unlock();
        }
    }
public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == 0)
                notEmpty.await();
            return dequeue();
        } finally {
            lock.unlock();
        }
    }
private void enqueue(E x) {
        // assert lock.getHoldCount() == 1;
        // assert items[putIndex] == null;
        final Object[] items = this.items;
        items[putIndex] = x;
        if (++putIndex == items.length)
            putIndex = 0;
        count++;
        notEmpty.signal();
    }
### Java BlockingQueue 的使用方法及示例 #### 什么是BlockingQueue? `BlockingQueue` 是 Java 并发包 `java.util.concurrent` 中的一个接口,它代表了一个线程安全的队列。通过该接口,多个线程可以在不影响数据一致性的前提下向队列中插入或移除元素[^2]。 当一个线程尝试从空的 `BlockingQueue` 获取元素时,或者另一个线程尝试向已满的 `BlockingQueue` 插入元素时,这些操作可能会阻塞当前线程,直到条件满足为止[^1]。 --- #### 常见的BlockingQueue实现类 以下是几种常见的 `BlockingQueue` 实现类及其特点: - **ArrayBlockingQueue**: 由数组支持的有界阻塞队列,按 FIFO(先进先出)顺序存储数据。 - **LinkedBlockingQueue**: 可选容量上限的基于链表结构的无界阻塞队列,默认情况下大小无限大。 - **PriorityBlockingQueue**: 支持优先级排序的无界阻塞队列。 - **SynchronousQueue**: 不存储任何元素的特殊阻塞队列,每一个插入操作都必须等待另一个线程的对应移除操作[^3]。 --- #### 方法分类 `BlockingQueue` 提供了几种不同行为的方法来处理可能发生的异常情况: | 方法名 | 抛出异常 | 返回特定值 | 超时返回布尔值 | 阻塞直至成功 | |--------------|------------------|----------------|--------------------|-------------------| | add(e) | yes | no | no | no | | offer(e) | no | yes | no | no | | put(e) | no | no | no | yes | | poll(time) | no | yes | yes | no | | take() | no | no | no | yes | 上述表格展示了每种方法的行为差异,开发者可以根据具体需求选择合适的方式[^4]。 --- #### 示例代码 下面是一个简单的生产者-消费者模式的例子,展示如何利用 `BlockingQueue` 来同步两个线程之间的通信。 ```java import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; public class ProducerConsumerExample { public static void main(String[] args) throws InterruptedException { // 创建一个容量为10的阻塞队列 BlockingQueue<Integer> queue = new LinkedBlockingQueue<>(10); Thread producerThread = new Thread(() -> { try { int value = 0; while (true) { System.out.println("Producing: " + value); queue.put(value++); // 如果队列满了,则此操作会阻塞 Thread.sleep(1000); // 模拟生产时间 } } catch (InterruptedException e) { Thread.currentThread().interrupt(); } }); Thread consumerThread = new Thread(() -> { try { while (true) { Integer consumedValue = queue.take(); // 如果队列为空,则此操作会阻塞 System.out.println("Consumed: " + consumedValue); Thread.sleep(2000); // 模拟消费时间 } } catch (InterruptedException e) { Thread.currentThread().interrupt(); } }); producerThread.start(); consumerThread.start(); // 让主线程运行一段时间后再中断子线程 Thread.sleep(10000); producerThread.interrupt(); consumerThread.interrupt(); } } ``` 在这个例子中: - 生产者线程不断生成整数并将其加入到队列中; - 消费者线程则不断地从队列中取出整数进行处理; - 当队列达到其最大容量时,`put()` 方法会使生产者线程暂停执行;同样地,当队列为空时,`take()` 方法会让消费者线程进入等待状态[^5]。 --- #### 总结 `BlockingQueue` 是一种非常强大的工具,在多线程环境下尤其有用。它可以有效简化诸如生产者-消费者模型之类的复杂场景中的编程工作量,并提供多种灵活的操作方式以适应不同的业务逻辑需求。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值