LinkedBlockingQueue原理是什么

本篇內(nèi)容主要講解“LinkedBlockingQueue原理是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“LinkedBlockingQueue原理是什么”吧!

LinkedBlockingQueue

構(gòu)成鏈表的節(jié)點(diǎn)表示
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()；
雙鎖

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

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

構(gòu)造方法
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)
    ......

到此，相信大家對(duì)“LinkedBlockingQueue原理是什么”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！