Deque双端队列

Dequqe接口继承自Queue，双端队列是两端都可以做进出队的操作的队列。并且提供了明确方向的进出队方法。常用实现类：java.util.LindkedList

Deque<String> deque = new LinkedList<String>();

从队首入队
deque.offerFirst("three");

从队尾入队
deque.offerLast("four");

从队首出队

str = deque.pollFirst();

从队尾出队

str = deque.pollLast();