基于数组的阻塞队列 ArrayBlockingQueue 原理

阻塞队列

阻塞队列（BlockingQueue）是在队列的基础上增加了两个附加操作：

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

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

ArrayBlockingQueue 

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