大厂技术面试题解析——基于数组的阻塞队列 ArrayBlockingQueue 原理

1.   （如图）阻塞队列（BlockingQueue）是在队列的基础上增加了两个附加操作，

¢ 在队列为空的时候 ，获取元素的线程会等待队列变为非空。

¢ 当队列满时 ，存储元素的线程会等待队列可用。

2.    由于阻塞队列的特性，可以非常容易实现生产者消费者模型，也就是生产者只需要 关心数据的生产，消费者只需要关注数据的消费，所以如果队列满了，生产者就等待 ，同样 ，队列空了 ，消费者也需要等待。

3.   要实现这样的一个阻塞队列，需要用到两个关键的技术 ，队列元素的存储、以及线程阻塞和唤醒。

4.   而 ArrayBlockingQueue是基于数组结构的阻塞队列 ，也就是队列元素是存储在  一个数组结构里面，并且由于数组有长度限制，为了达到循环生产和循环消费的目的 ，ArrayBlockingQueue 用到了循环数组。

5.   而线程的阻塞和唤醒 ，用到了 J.U.C 包里面的 ReentrantLock 和 Condition。Condition 相当于 wait/notify 在 JUC 包里面的实现。