Deque
interface Deque <E>
子接口：
BlockingDeque <E>
实现类：
Deque
线性集合，支持两端的元素插入和移除。Deque是double ended queue的简称，习惯上称之为双端队列。大多数Deque 实现对它们可能包含的元素的数量没有固定的限制，但是该接口支持容量限制的deques以及没有固定大小限制的deque。
在大多数实现中，插入操作不会失败。
发音为deck,千万因为发音问题出丑哦。
Deque同时扩展了Queue接口，当Deque作为队列的时候，会产生FIFO(先进先出)行为。元素添加在双端队列的末尾并从头开始删除。
| Queue 方法 | 等效Deque方法 |
|---|---|
| add(e) | addLast(e) |
| offer(e) | offerLast(e) |
| remove() | removeFirst() |
| poll() | pollFirst() |
| element() | getFirst() |
| peek() | peekFirst() |
同时，Deque也可以作为LIFO(后进先出)堆栈,此接口优于传统的Stack类使用。
Stack和Deque方法的比较
| 栈方法 | 等效Deque方法 |
|---|---|
| push(e) | addFirst(e) |
| pop() | removeFirst() |
| peek() | peekFirst() |
与List接口不同，此接口不支持索引访问元素。
这个接口提供了两种方法去除内部元素，removeFirstOccurrence和removeLastOccurrence。
| removeFirstOccurrence(Object o) | removeLastOccurrence(Object o) |
|---|---|
| 从此双端队列中移除指定元素的第一个匹配项。 | 从此双端队列中移除指定元素的最后一次出现。 |
虽然 Deque 实现没有严格要求禁止插入 null 元素，但建议最好这样做。建议任何事实上允许 null 元素的 Deque 实现用户最好不 要利用插入 null 的功能。这是因为各种方法会将null 用作特殊的返回值来指示双端队列为空。
Deque 实现通常不定义基于元素的 equals 和 hashCode 方法，而是从 Object 类继承基于身份的equals 和 hashCode 方法。
Deque的使用场景
在一般情况，不涉及到并发的情况下，有两个实现类，可根据其自身的特性进行选择，分别是：
- LinkedList 大小可变的链表双端队列，允许元素为插入null。
- ArrayDeque 大下可变的数组双端队列，不允许插入null。
- ConcurrentLinkedDeque 大小可变且线程安全的链表双端队列，非阻塞，不允许插入null。
- LinkedBlockingDeque 为线程安全的双端队列，在队列为空的情况下，获取操作将会阻塞，直到有元素添加。
注意：LinkedList 和 ArrayDeque 是线程不安全的容器。
