LinkedBlockingQueue原理是什么

本篇內容主要講解“LinkedBlockingQueue原理是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“LinkedBlockingQueue原理是什么”吧!

LinkedBlockingQueue

構成鏈表的節點表示
static class Node < E > {
    E item;
    Node < E > next;
    Node(E x) {
        item = x;
    }
}

鏈表屬性
private final int capacity;

private final AtomicInteger count = new AtomicInteger();

transient Node < E > head;

private transient Node < E > last;
private final ReentrantLock takeLock = new ReentrantLock();
private final ReentrantLock putLock = new ReentrantLock();
private final Condition notEmpty = takeLock.newCondition();

private final Condition notFull = putLock.newCondition();
使用的方法有
private void signalNotEmpty()；
private void signalNotFull()；
private void enqueue(Node < E > node)；
private E dequeue()；
雙鎖

// 把固定的加鎖順序封裝在方法內，確保所有的對兩把鎖加鎖的順序都是一致的。
void fullyLock() {
    putLock.lock();
    takeLock.lock();
}

// 把固定的釋放鎖順序封裝在方法內，確保所有的對兩把鎖的釋放順序都是一致的。
void fullyUnlock() {
    takeLock.unlock();
    putLock.unlock();
}

構造方法
public LinkedBlockingQueue(int capacity) {
    if (capacity <= 0) throw new IllegalArgumentException();
    this.capacity = capacity;
    last = head = new Node < E > (null);
}
public LinkedBlockingQueue(Collection < ? extends E > c)

public int size()
public int remainingCapacity()
入
public void put(E e) throws InterruptedException
public boolean offer(E e, long timeout, TimeUnit unit)

public boolean offer(E e)
出
public E take() throws InterruptedException
public E poll(long timeout, TimeUnit unit) throws InterruptedException
public E poll()
/**從頭拿**/
public E peek()

public boolean remove(Object o)
public boolean contains(Object o)
public Object[] toArray()
public < T > T[] toArray(T[] a)
    ......

到此，相信大家對“LinkedBlockingQueue原理是什么”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！