Deque （deck）

在开始刷算法题时知道常用的 FIFO 队列可用 的实现，但一直不清楚 LIFO 对队列对应的 Stack 的实现类时什么，答案就是 Duequ 的实现类。本文根据翻译介绍 Duequ 对 queue 的实现以及不同方法的使用区别。

他提供了插入、删除和检查元素的方法。这些方法中的每一种都有两种形式：一种在操作失败时抛出异常，另一种返回特殊值（null或false，取决于操作）。

上图指的是 duequ 对 queue 的实现，通过对翻译的理解可以简单知道 poll 等不常见的用法其实是内部获取元素时不会报错而已，而常用的方法如 get 、remove 都有可能抛出异常。
接下来简单看下 LinkedList 的实现：

通过对比可知 offer 等不常用方法不会报错.