Java中Deque的使用

Deque是一个双端队列接口，继承自Queue
Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。

Deque是Queue的子接口。
Deque有两个比较重要的类：ArrayDeque和LinkedList
建议 使用栈时，用ArrayDeque的push()和pop()方法；
使用队列时，使用ArrayDeque的add()和remove()方法。
addFirst(): 与 add() 相反
addLast(): 与 add() 相同
removeFirst(): 与 remove() 相同
removeLast(): 与 remove() 相反