ArrayBlockingQueue 是基于数组实现的队列,实现数组的先进先出的特性。由于底层数组不具备调整容量的能力,一旦队列被创建,则不能调整大小。 当消费者线程试图从空的队列中取出元素时,将会被阻塞。 同理,当生产者线程试图从满的队列中插入元素时,将会被阻塞。
该队列支持公平的对阻塞线程线程的调度策略,可以在构造方法指定采用什么样的策略。如果采用公平的策略,阻塞线程将会按照先进先出的顺序进行调度,也就是说谁先阻塞,谁先调度。公平策略会使吞吐量降低,但同时,可以降低可变性,以及防止某些线程始终得不到调度。 在默认情况下,阻塞线程的调度是无序的。这需要根据系统的实际需要来决定使用什么样的策略。
队列中维护 一数组,用于存放元素信息,同时使用两个java.util.concurrent.locks.Condition 用于存放阻塞的线程队列(两个阻塞队列), 一个用于表示生产者线程的阻塞列表,另一个用于表示消费者线程阻塞列表 。对于插入与取出的动作, 使用java.util.concurrent.locks.ReentrantLock 实现线程互斥。在插入操作中如果 队列已满 ,生产者线程阻塞,加入阻塞队列,如果未满,则插入数据并唤醒消费者阻塞线程。 同理, 在取出的操作中,如果队列已空,消费者线程阻塞,加入阻塞队列,如果未空,取出数据,同时唤醒生产者阻塞线程。