并发队列之无界阻塞队列LinkedBlockingQueue

1. LinkedBlockingQueue 概述

• LinkedBlockingQueue 来自于 jdk 1.5 的 JUC 包，是一个 线程安全的无界（严格意义上是有界）阻塞队列，底层数据结构是一个单链表
• 它的容量范围是{1, Integer.MAX_VALUE}，可以指定容量，如未指定容量，则默认容量等于 Integer.MAX_VALUE，所以 LinkedBlockingQueue 亦成为无界阻塞队列
• 由于出队线程只操作队头，而入队线程只操作队尾，这里巧妙地采用了两把锁，对插入数据采用 putLock，对移除数据采用 takeLock，即入队锁和出队锁，这样避免了出队线程和入队线程竞争同一把锁的现象
• 添加和删除操作并 不是互斥操作，可以同时进行，这样也就可以大大提高吞吐量
• LinkedBlockingQueue 的工作模式都是 非公平 的，也不能手动指定为公平模式，这样的好处是可以提升并发量

2. LinkedBlockingQueue 源码

2.1. LinkedBlockingQueue 数据结构（单链表）

static class Node<E> {
   
	E item; // 数据域

	Node<E> next; // 后继引用

	Node(E x) {
    item = x; }
}

2.2. LinkedBlockingQueue 主要属性

// 阻塞队列的容量
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();

// notEmpty条件对象，当队列为空时用于挂起消费线程
private final Condition notEmpty = takeLock.newCondition();

// 生产线程使用的锁
private final ReentrantLock putLock = new ReentrantLock();

// notFull条件对象，当队列已满时用于挂起生产线程
private final Condition notFull = putLock.newCondition();

• 采用单链表结构来保存数据，因此具有头、尾结点的引用 head、last，链表结点类型是内部类 Node 类型
• LinkedBlockingQueue 的容量最大是 Integer.MAX_VALUE。使用一个 AtomicInteger 类型的原子变量 count 来作为计数器，它是线程安全的
• takeLock 作为消费线程获取的锁，同时有个对应的 notEmpty 条件对象用于消费线程的阻塞和唤醒
• putLock 作为生产线程获取的锁，同时有个对应的 notFull 条件对象用于生产线程的阻塞和唤醒

2.3. LinkedBlockingQueue 构造函数

// 无参构造器
public LinkedBlockingQueue() {
   
	// 创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingQueue
	this(Integer.MAX_VALUE);
}

// 创建一个具有指定容量的 LinkedBlockingQueue
public LinkedBlockingQueue(int capacity) {
   
	if (capacity <= 0) throw new IllegalArgumentException();
	this.capacity = capacity;
	// 初始化头结点和尾节点，指向同一个值为 null的哨兵结点
	last = head = new Node<E>(null);
}

public LinkedBlockingQueue(Collection<? extends E> c) {
   
	// 创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingQueue
	this(Integer.MAX_VALUE);
	final ReentrantLock putLock = this.putLock;
	// 获取生产者锁
	putLock.lock(); 
    try {
   
    	int n = 0;
    	// 遍历指定集合
        for (E e : c)