Java：Deque双端队列

Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。
双端队列是在两端都可以进行插入和删除的队列。

常用方法：
新建一个双端队列：Deque deque = new LinkedList(); //可以使用add和remove方法，如剑指32-3解法3
1、判断是否为空： deque.isEmpty()
2、增：deque.offerFirst()， deque.offerLast(); //从头添加和尾部添加
3、删：deque.pollFirst()， deque.pollLast(); //从头添加和尾部出队
4、查：deque.peekFirst(), deque.peekLast(); //查看头添加和尾部元素

高级用法：
deque.removeFirstOccurrence()
deque.removeLastOccurrence()
分别代表删除第一次出现的该元素和最后一次出现的该元素，返回true则执行成功否则失败。