Java双端队列Deque用法

Deque表示双端队列。双端队列是在两端都可以进行插入和删除的队列。

常用方法：

1. 新建一个双端队列：Deque deque = new LinkedList();
2. 判断是否为空： deque.isEmpty()
3. 增：deque.offerFirst()， deque.offerLast();//从头添加和尾部添加
4. 删：deque.pollFirst()， deque.pollLast()//从头添加和尾部出队
5. 查：deque.peekFirst(), deque.peekLast()//查看头添加和尾部元素

高级用法：

1. deque.removeFirstOccurrence()
2. deque.removeLastOccurrence()

分别代表删除第一次出现的该元素和最后一次出现的该元素，返回true则执行成功否则失败。