Java線程池隊列LinkedBlockingDeque

更新時間：2022年12月11日 14:07:52 作者：刨紅薯的小羊竿爾

這篇文章主要為大家介紹了Java線程池隊列LinkedBlockingDeque示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

正文

public enum QueueTypeEnum {
    ARRAY_BLOCKING_QUEUE(1, "ArrayBlockingQueue"),
    LINKED_BLOCKING_QUEUE(2, "LinkedBlockingQueue"),
    DELAY_QUEUE(3, "DelayQueue"),
    PRIORITY_BLOCKING_QUEUE(4, "PriorityBlockingQueue"),
    SYNCHRONOUS_QUEUE(5, "SynchronousQueue"),
    LINKED_TRANSFER_QUEUE(6, "LinkedTransferQueue"),
    LINKED_BLOCKING_DEQUE(7, "LinkedBlockingDeque"),
    VARIABLE_LINKED_BLOCKING_QUEUE(8, "VariableLinkedBlockingQueue"),
    MEMORY_SAFE_LINKED_BLOCKING_QUEUE(9, "MemorySafeLinkedBlockingQueue");
}

LinkedBlockingDeque

LinkedBlockingDeque：使用雙向隊列實現(xiàn)的有界雙端阻塞隊列。雙端意味著可以像普通隊列一樣 FIFO（先進先出），也可以像棧一樣 FILO（先進后出）。

LinkedBlockingDeque是一個基于鏈表的雙端阻塞隊列，和LinkedBlockingQueue類似，區(qū)別在于該類實現(xiàn)了Deque接口，而LinkedBlockingQueue實現(xiàn)了Queue接口。

LinkedBlockingDeque是一個可選容量的阻塞隊列，如果沒有設置容量，那么容量將是Int的最大值。

LinkedBlockingDeque的重要字段有如下幾個：

//隊列的頭節(jié)點
transient Node<E> first;
//隊列的尾節(jié)點
transient Node<E> last;
//隊列中元素的個數(shù)
private transient int count;
//隊列中元素的最大個數(shù)
private final int capacity;
//鎖
final ReentrantLock lock = new ReentrantLock();
//隊列為空時，阻塞take線程的條件隊列
private final Condition notEmpty = lock.newCondition();
//隊列滿時，阻塞put線程的條件隊列
private final Condition notFull = lock.newCondition();

從上面的字段，可以看到LinkedBlockingDeque內(nèi)部只有一把鎖以及該鎖上關聯(lián)的兩個條件，所以可以推斷同一時刻只有一個線程可以在隊頭或者隊尾執(zhí)行入隊或出隊操作?？梢园l(fā)現(xiàn)這點和LinkedBlockingQueue不同，LinkedBlockingQueue可以同時有兩個線程在兩端執(zhí)行操作。

由于LinkedBlockingDeque是一個雙端隊列，所以就可以在隊頭執(zhí)行入隊和出隊操作，也可以在隊尾執(zhí)行入隊和出隊操作。

public LinkedBlockingDeque() {
    this(Integer.MAX_VALUE);
}
public LinkedBlockingDeque(int capacity) {
    if (capacity <= 0) throw new IllegalArgumentException();
    this.capacity = capacity;
}
public LinkedBlockingDeque(Collection<? extends E> c) {
    this(Integer.MAX_VALUE);
    final ReentrantLock lock = this.lock;
    lock.lock(); // Never contended, but necessary for visibility
    try {
        for (E e : c) {
            if (e == null)
                throw new NullPointerException();
            if (!linkLast(new Node<E>(e)))
                throw new IllegalStateException("Deque full");
        }
    } finally {
        lock.unlock();
    }
}