支持元素插入和移除的两端线性集合。
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}.