Java面试8-基于数组的阻塞队列ArrayBlockingQueue原理

阻塞队列（Blocking Queue）是在队列的基础上增加了两个附加操作：在队列为空的时候，获取元素的线程会等待队列变为非空；当队列满时，存储元素的线程会等待队列可用。
由于阻塞队列的特性，可以非常容易实现生产者消费者模型，也就是生产者只需要关心数据的生产，消费者只需要关注数据的消费，所以如果队列满了，生产者就等待，如果队列空了，消费者也需要等待。
要实现这样的一个阻塞队列，需要用到两个关键的技术：

1. 队列元素的存储，ArrayBlockingQueue是基于数组结构的阻塞队列，也就是队列元素是存储在一个数组结构里面，并且由于数组有长度限制，为了达到循环生产和循环消费的目的，ArrayBlockingQueue用到了循环数组。
2. 线程阻塞和唤醒，用到了J.U.C包里面的ReentrantLock和Condition，Condition相当于wait/notify在JUC包里面的实现。