Deque接口

线性集合，支持两端插入和移除元素。 名称deque是“双端队列”的缩写，通常发音为“deck”[dek]。 此接口定义了访问双端队列两端元素的方法。 提供了插入，移除和检查元素的方法。 这些方法中的每一种都以两种形式存在：一种在操作失败时抛出异常，另一种返回特殊值（null或false，具体取决于操作）。 后一种形式的插入操作专门设计用于容量限制的Deque实现; 在大多数实现中，插入操作不会失败

>>阅读原文<<