说明
双端队列（Double Ended Queue，简称Deque），允许两头进两头出。
Java集合提供了接口Deque实现一个双端队列，其功能是：
- 可以从队尾、队首进行入队；
- 可以从队尾、队首进行出队。
模块：java.util.Deque
Deque接口实际上继承自Queue接口。
方法
比较Queue与Deque的出队入队方法：
虽然Deque继承自Queue，但是使用Deque时，最好不要调用offer( )，而用offerLast( )。
如果直接写deque.offer( )，就需要思考，而用offerLast( )就能直接看出是添加到队尾。
因此使用Deque时，推荐总是明确使用offerLast、offerFirst、pollFirst、pollLast。
实现类
实现Deque的类有ArrayDeque和LinkedList。
所以LinkedList既是List，又是Queue，还是Deque。我们使用时，总是用特定的接口来引用它。
可见面向对象抽象编程的原则是：尽量持有接口，而不是具体实现类。