LinkedBlockingDeque

## 描述

有界的阻塞双端队列。插入时总插入到尾节点。如果插入数据时节点容量不足，就会阻塞插入，直到有被节点空闲。如果节点为空，取数据的操作也会被阻塞，直到节点容量不为0

容量默认等于 Integer.MAX_VALUE。链接节点在每次插入时动态创建，插入前检查是否会超出容量

在不考虑阻塞的情况下，大部分操作耗时都是一个常量

## 底层结构

```
// 双向链表 指向第一个节点的指针
transient Node<E> first;
// 双向链表 指向最后一个节点的指针
transient Node<E> last;

// 阻塞用锁
final ReentrantLock lock = new ReentrantLock();
// toke取数的等待条件
private final Condition notEmpty = lock.newCondition();
// put存数的等待条件
private final Condition notFull = lock.newCondition();
```

## 内部细节

```
    // 内部的插入函数
    private boolean linkLast(Node<E> node) {
        // assert lock.isHeldByCurrentThread();
        if (count >= capacity)
            return false;
        Node<E> l = last;
        node.prev = l;
        last = node;
        if (first == null)
            first = node;
        else
            l.next = node;
        ++count;
        notEmpty.signal();
        return true;
    }
    
    // 提供给外部的插入函数，做了阻塞处理
    public void putLast(E e) throws InterruptedException {
        if (e == null) throw new NullPointerException();
        Node<E> node = new Node<E>(e);
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            while (!linkLast(node))
                notFull.await();
        } finally {
            lock.unlock();
        }
    }
```

## 简单使用

参考[Deque](https://coldsmog.cn/project-5/doc-129/)整理的队首队尾API 即可