![QK5(B{20WISC7KXP]2P2FP.png

Java双向队列Deque
Deque的使用场景
在一般情况，不涉及到并发的情况下，有两个实现类，可根据其自身的特性进行选择，分别是：

  • LinkedList 大小可变的链表双端队列，允许元素为插入null。
  • ArrayDeque 大小可变的数组双端队列，不允许插入null。
  • ConcurrentLinkedDeque 大小可变且线程安全的链表双端队列，非阻塞，不允许插入null。
  • LinkedBlockingDeque 为线程安全的双端队列，在队列为空的情况下，获取操作将会阻塞，直到有元素添加。

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

队列（queue），先进先出（First in first out，FIFO）。
堆栈（stack），后进先出（Last in first out，LIFO）。
Java中有Stack这个类，但是不推荐使用。通常使用Deque来完成队列和堆栈的功能。
Deque是一个线性表接口，可以两端进行元素的插入和除。
Deque是“Double ended Queue”的缩写，Deque读音[dɛk] 。
使用Deque接口提供的方法就可以完成队列“先进先出”和堆栈“后进先出”的功能：

队列 offer(E e) —- 向队列尾加入元素
E poll() —- 获取队列头部元素，并从队列中删去
堆栈 push(E e) —- 向堆栈中压入元素
E pop() —- 获取栈顶元素，并从堆栈中删除

Deque是个接口，其实现类有：

  • ArrayDeque 使用“数组”存储数据
  • LinkedList 使用“链表”存储数据
  • ConcurrentLinkedDeque，线程安全的LinkedList

数据检索多的用ArrayDeque
数据需要频繁插入、更新，则用LinkedList
多线程操作使用ConcurrentLinkedDeque。