ArrayBlockingQueueについて
1、队列的容量一旦在构造时指定,后续不能改变;
2、插入元素时,在队尾进行;删除元素时,在队首进行;
3、队列满时,插入元素会阻塞线程;队列空时,删除元素也会阻塞线程;
4、支持公平/非公平策略,默认为非公平策略。
ArrayBlockingQueue建設
コア工法:
/**
* 指定队列初始容量和公平/非公平策略的构造器.
*/
public ArrayBlockingQueue(int capacity, boolean fair) {
if (capacity <= 0)
throw new IllegalArgumentException();
this.items = new Object[capacity];
lock = new ReentrantLock(fair); // 利用独占锁的策略
notEmpty = lock.newCondition(); //当队列空时,线程在该队列等待获取
notFull = lock.newCondition(); // 当队列满时,线程在该队列等待插入
}
メンバ変数
public class ArrayBlockingQueue<E> extends AbstractQueue<E>
implements BlockingQueue<E>, java.io.Serializable {
/**
* 内部数组
*/
final Object[] items;
/**
* 下一个待删除位置的索引: take, poll, peek, remove方法使用
*/
int takeIndex;
/**
* 下一个待插入位置的索引: put, offer, add方法使用
*/
int putIndex;
/**
* 队列中的元素个数
*/
int count;
/**
* 全局锁
*/
final ReentrantLock lock;
/**
* 非空条件队列:当队列空时,线程在该队列等待获取
*/
private final Condition notEmpty;
/**
* 非满条件队列:当队列满时,线程在该队列等待插入
*/
private final Condition notFull;
}
方法
方法プット(E電子)、プラン(E、時間、単位)、および(とり)、ポーリング(時間、単位)、我々は最初の挿入要素を見て:4つの方法のArrayBlockingQueue合計。
データを挿入-put
/**
* 在队尾插入指定元素,如果队列已满,则阻塞线程.
*/
public void put(E e) throws InterruptedException {
checkNotNull(e);
final ReentrantLock lock = this.lock;
lock.lockInterruptibly(); // 加锁
try {
while (count == items.length) // 队列已满。这里必须用while
notFull.await(); // 在notFull队列上等待
enqueue(e); // 队列未满, 直接入队
} finally {
lock.unlock();
}
}
エンキュー方法:エンキュー
/**
* 每次插入一个元素都会唤醒一个等待线程来处理
*/
private void enqueue(E x) {
final Object[] items = this.items;
items[putIndex] = x;
if (++putIndex == items.length) // 队列已满,则重置索引为0
putIndex = 0;
count++; // 元素个数+1
notEmpty.signal(); // 唤醒一个notEmpty上的等待线程(可以来队列取元素了)
}
削除する要素-take
/**
* 从队首删除一个元素, 如果队列为空, 则阻塞线程
*/
public E take() throws InterruptedException {
final ReentrantLock lock = this.lock;
lock.lockInterruptibly();
try {
while (count == 0) // 队列为空, 则线程在notEmpty条件队列等待
notEmpty.await();
return dequeue(); // 队列非空,则出队一个元素
} finally {
lock.unlock();
}
}
チーム機能:デキュー
/**
*删除一个元素,则唤醒一个等待插入的线程
*/
private E dequeue() {
final Object[] items = this.items;
E x = (E) items[takeIndex];
items[takeIndex] = null;
if (++takeIndex == items.length) // 如果队列已空,重置获取索引
takeIndex = 0;
count--;
if (itrs != null)
itrs.elementDequeued();
notFull.signal(); // 唤醒一个notFull上的等待线程(可以插入元素到队列了)
return x;
}
リング
1.初期化:
図2に示すように、挿入要素「9」
図3に示すように、挿入要素 "2"、 "10"、 "25"、 "93"
図4に示すように、インサート要素 "90"
この時点で、なお且つ次いでputIndex 6なり、要素「90」を挿入し、キューの容量は、循環キューので、0のTableIndexにリセットされ、6に等しいです。
コードはここでリセットを参照してください:
5、チームの要素「9」
6、チーム要素 "2"、 "10"、 "25"、 "93"
図7に示すように、チームの要素「90」は
、その後tabeIndex 6なり、要素「90」デキューし、この時点で、なお、キューの容量は、循環キューので、0のTableIndexにリセットされ、6に等しいです。
ここを参照するコードをリセット
概要
1、セキュリティスレッドを保証するReentrantLockののArrayBlockingQueue使用は、グローバルロックを増大させる必要のキューを変更します。
2、ArrayBlockingQueueは有界、初期キューのサイズに指定されています。
図3は、内部配列は、実際にArrayBlockingQueue環状構造です。