Java并发包源码学习：阻塞队列实现之LBQ源码解析，负载均衡nginx面试

private final int capacity;

/** 原子变量，记录元素个数 */

private final AtomicInteger count = new AtomicInteger();

/**

• 哨兵头节点，head.next才是队列的第一个元素

*/

transient Node head;

/**

• 指向最后一个元素

*/

private transient Node last;

/** 用来控制同时只有一个线程可以从队头获取元素 */

private final ReentrantLock takeLock = new ReentrantLock();

/** 条件队列，队列为空时，执行出队take操作的线程将会被置入该条件队列 */

private final Condition notEmpty = takeLock.newCondition();

/** 用来控制同时只有一个线程可以从队尾插入元素 */

private final ReentrantLock putLock = new ReentrantLock();

/** 条件队列，队列满时，执行入队操作put的线程将会被置入该条件队列 */

private final Condition notFull = putLock.newCondition();

}

• 单向链表实现，维护head和last两个Node节点，head是哨兵节点，head.next是第一个真正的元素，last指向队尾节点。

• 队列中的元素通过AtomicInteger类型的原子变量count记录。

• 维护两把锁：takeLock保证同时只有一个线程可以从对头获取元素，putLock保证只有一个线程可以在队尾插入元素。

• 维护两个条件变量：notEmpty和notFull，维护条件队列，用以存放入队出队阻塞的线程。

如果希望获取一个元素，需要先获取takeLock锁，且notEmpty条件成立。 如果希望插入一个元素，需要先获取putLock锁，且notFull条件成立。

构造器

===

使用LinkedBlockingQueue的时候，可以指定容量，也可以使用默认的Integer.MAX_VALUE，几乎就是无界的了，当然，也可以传入集合对象，直接构造。

// 如果不指定容量，默认容量为Integer.MAX_VALUE (1 << 30) - 1

public LinkedBlockingQueue() {

this(Integer.MAX_VALUE);

}

// 传入指定的容量

public LinkedBlockingQueue(int capacity) {

if (capacity <= 0) throw new IllegalArgumentException();

this.capacity = capacity;

// 初始化last 和 head指针

last = head = new Node(null);

}

// 传入指定集合对象，容量视为Integer.MAX_VALUE，直接构造queue

public LinkedBlockingQueue(Collection c) {

this(Integer.MAX_VALUE);