阻塞队列ArrayBlockingQueue
阻塞队列(
BlockingQueue
)是在队列的基础上增加了两个附加操作,
- 在队列为空的时候,获取元素的线程会等待队列变为非空。
- 当队列满时,存储元素的线程会等待队列可用。
要实现这样的一个阻塞队列,需要用到两个关键的技术
- 队列元素的存储
ArrayBlockingQueue是基于数组结构的阻塞队列,也就是队列元素是存储在一个数组结构里面,并且由于数组有长度限制,为了达到循环生产和循环消费的目的,ArrayBlockingQueue用到了 循环数组 。 - 线程阻塞和唤醒
ArrayBlockingQueue实现线程的阻塞和唤醒,用到了 J.U.C 包里面的ReentrantLock和Condition。Condition相当于wait/notify在JUC包里面的实现。(ReentrantLock和Condition来模拟RokcetMQ的一个Queue
阻塞队列被异步消费怎么保持顺序
阻塞队列本身是符合
FIFO
特性
的队列,也就是存储进去的元素符合先进先出的规则。
在阻塞队列里面,使用了
condition
条件等待来维护了两个符合
FIFO
特性
的等待队列
- 一个是队列为空的时候存储被阻塞的消费者
- 一个是队列满了的时候存储被阻塞的生产者
对于阻塞队列的消费过程,有两种情况
- 阻塞队列里面已经包含了很多任务,这个时候启动多个消费者去消费
它的有序性保证是通过加锁来实现的,也就是每个消费者线程去阻塞队列获取任务的时候必须要先获得排他锁。 - 有多个消费者线程因为阻塞队列中没有任务而阻塞
这个时候这些线程是按照FIFO的顺序存储到condition条件等待队列中的。当阻塞队列中开始有任务要处理的时候,这些被阻塞的消费者线程会严格按照FIFO的顺序来唤醒,从而保证了消费的顺序型。