数据结构记录

Deque(双端队列)的介绍以及与Qeque对比

注：定义的方法：
【1】Deque deque = new LinkedList(); 用LinkedList定义的好处是deque是可变长度的
【2】Queue queue = new LinkedList();

正文：
1、Deque的含义是“double ended queue”，即双端队列.

2、Deque是一种具有队列和栈的性质的数据结构.双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行.

3、通过开始的类图可以发现，Deque继承了Queue（队列）的接口，它的直接实现有ArrayDeque、LinkedList等。

4、Deque的容量有两种模式，一种是固定长度，另一种是容量无限。

5、同Queue一样,Deque也定义了两套操作访问元素的方法，比如在头部和尾部进行插入、删除、检索元素、同样的，一种是在满队列或者空队列的操作元素时，会报异常，而另一种则会return null或者return false。

这里引用了博主“疯子123”的博文，对于Deque介绍的示意图
Java 集合深入理解（10）：Deque 双端队列

由于Deque接口继承Queue接口，当Deque当做队列使用时（FIFO），只需要在头部删除，尾部添加即可。

除此之外，Deque也可以当做栈（后进先出）使用，这时入栈，出栈的元素都在双端队列的头部进行。

看图在结合Queue的分析，大家就会明白Deque方法的含义。

Deque的实现类

Deque的使用场景：
在一般情况，不涉及到并发的情况下，有两个实现类，可根据其自身的特性进行选择，分别是：
1、LinkedList 大小可变的链表双端队列，允许元素为 null
【重要，因为一般用可变的方便一些】
2、ArrayDeque 大下可变的数组双端队列，不允许 null

注意：LinkedList 和ArrayDeque是线程不安全的容器。

在并发场景下，推荐使用LinkedBlockingDeque：

LinkedBlockingDeque（阻塞的双向队列）
因为LinkedBlockingDeque在队列为空的情况下，获取操作将会阻塞，直到有元素添加。

注：本文参考https://blog.youkuaiyun.com/l540675759/article/details/62893335