LinkedBlockingQueue学习笔记

JDK版本：AdoptOpenJDK 11.0.10+9

1 基本概念

LinkedBlockingDeque 实现了 BlockingQueue 接口，底层是基于 单链表 的实现。

public class LinkedBlockingDeque<E>
    extends AbstractQueue<E>
    implements BlockingDeque<E>, java.io.Serializable {
   
    
    // 单链表首节点
    transient Node<E> first;

    // 单链表尾节点
    transient Node<E> last;

    // 当前链表中节点个数
    private transient int count;

    // 链表容量
    private final int capacity;

    // 锁 （注意：这里直接使用了）
    final ReentrantLock lock = new ReentrantLock();

    // 等待队列非空条件。如果队列为空，删除元素的线程将阻塞。
    private final Condition notEmpty = lock.newCondition();

    // 等待队列非满的条件。如果队列满，添加元素的线程将阻塞。
    private final Condition notFull = lock.newCondition();
    
    ......
}

特点如下：

• first 和 last 分别是单链表的头节点和尾节点；
• 初始化时不一定要指定队列的大小，如果不指定，则默认容量是Integer.MAX_VALUE。
• 直接使用了非公平锁。
• 从队尾加入元素，从队首删除元素。

2 构造函数

LinkedBlockingQueue 提供