java-Queue-Deque

支持元素插入和移除的两端线性集合。
deque是“双端队列”的简称，大多数{@code Deque}实现对元素数量没有限制
但是此接口支持容量限制，

定义了访问元素的方法
提供提供了插入、删除和检查元素。
方法每一种都存在两种形式：
1.如果操作失败，抛出异常
2.返回特殊值 null或者false 取决于操作
插入操作的后一种形式是专为限制容量设计的
大多数实现中，插入操作不能失败

Deque实现Queue接口 可以当做FIFO
元素被加载deque末尾 被移除从开头移除
继承Queue接口 等价于Deque方法 如下表：

Deques 也能当做LIFO Last-In-First-Out 栈
接口应当优先使用{@link Stack} 类
当一个Deque被用作stack 元素被pushed和poped从Queue开始
Stack方法等价于Deque方法 如下表所示：

{@link #peek peek} 方法同样适用于当一个队列用作queue或者statck
,在任何情况下，元素都是从deque中开始的

此接口提供两种方法来移除内部元素， {@link #removeFirstOccurrence removeFirstOccurrence}
{@link #removeLastOccurrence removeLastOccurrence}.

与 {@link List}接口不同，此接口不为元素的索引访问提供支持。

{@code Deque}实现不是严格要求禁止插入null值，只是强烈鼓励。
任何{@code Deque} 实现允许null元素，但是不鼓励
因为 {@code null} 被用作特殊的返回值 标识deque是空的

@code Deque} 一般不实现基于元素的版本 {@code equals} and {@code hashCode}方法 但是继承类的基于身份的版本 来自 {@code Object}.