java Deque 接口

java Deque 接口是 java 集合框架中不可或缺的一部分。想要真正理解它，你需要花费足够的时间去学习思考实践。通过此文，我仅从我个人的角度以及对它的理解程度，进行一些基础的学习分享，不足之处，欢迎批评讨论。这是一个较为基层的定义。

首先，从它的定义上看，

Interface Deque<E>

类型参数:

E - 在此集合中含有的元素的类型

它继承的所有的父接口 (Superinterfaces) :

Collection<E>, Iterable<E>, Queue<E>

所有已知的子接口：

BlockingDeque<E>

所有已知的实现了此接口的类：

      ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList

概念定义，概括笼统的说，它是一个支持从两端进行插入和移除元素的线性集合。

方便加深认识，看一下它的命名，deque 是英文"double ended queue"的简写，知道来源，便于理解记忆，意思是“双端队列”，前两个单词取首字母，最后一个单词取前3个字母。读音可以一般读作"deck"。

容量，因为它是集合框架的一员，所以需要说一下 Deque 的容量。大多数 Deque 的实现，对其可能包含的元素数量是没有固定限制的。但，Deque 是支持容量受限的双端队列，以及容量没有固定大小限制的双端队列的。

定义的方法，此接口主要定义了从队列两端操作其元素的方法。这些方法主要提供3种操作，插入、移除、查看元素。这些方法中的每一种操作都以两种形式存在：一种在操作失败时抛出异常，另一种返回一个特殊值（null 或 false，取决于操作）。后一种形式的插入操作是专门为容纳容量受限的 Deque 的实现类而设计的；在大多数的实现中，插入操作不会失败。

通过一个表来看一下上面所说的方法：

Summary of Deque methods

	First Element (Head)		Last Element (Tail)
	Throws exception	Special value	Throws exception	Special value
Insert	addFirst(e)	offerFirst(e)	addLast(e)	offerLast(e)
Remove	removeFirst()	pollFirst()	removeLast()	pollLast()
Examine	getFirst()	peekFirst()	getLast()	peekLast()

作为队列相关的使用：

该接口扩展了 Queue 接口。当作为队列用时，会产生 FIFO（First-In-First-Out 先进先出）行为。元素被从双端队列的末尾添加，并从开头删除。从 Queue 接口继承的方法与 Deque 的相关方法完全等价，如下表所示：

                                           Queue 和 Deque 方法的比较

Queue Method	等价的 Deque Method
add(e)	addLast(e)
offer(e)	offerLast(e)
remove()	removeFirst()
poll()	pollFirst()
element()	getFirst()
peek()	peekFirst()

作为堆栈相关的使用：

该接口也可以用作 LIFO（Last-In-First-Out 后进先出）堆栈。当用到堆栈操作时，应优先使用此接口而不是旧的 Stack 类。

当 Deque 用作堆栈时，从这 Deque 的开头入栈和出栈元素。Stack 相关的操作方法完全等同于 Deque 相关的操作方法，如下表所示：

Stack 和 Deque 的相关方法比较

Stack 方法	等价的 Deque 方法
push(e)	addFirst(e)
pop()	removeFirst()
peek()	peekFirst()

请注意，当 Deque 用作队列或堆栈时，peek 方法同样有效；在任何一种情况下，元素都是从 Deque 的开头抽取的。

操作内部元素方法：

Deque 还提供了两种移除内部元素的方法，removeFirstOccurrence 和 removeLastOccurrence。

与 List 接口不同，此接口不支持对元素的索引访问。

虽然没有严格要求 Deque 的实现类禁止插入 null 元素，但强烈鼓励它们这样做。强烈建议允许使用 null 元素的任何完成 Deque 的实现类的用户不要利用插入 null 的功能。这是因为 null 被各种方法用作特殊返回值来指示 Deque 为空。

Deque 实现通常不定义 equals 和 hashCode 方法的基于元素的版本，而是从类 Object 继承基于类 Object 本身的版本。

最后看一下 Deque 的归属，此接口是 Java 集合框架 ( Java Collections Framework) 的一个成员。