1、队列：
在java中，队列（queue）是一个常用的数据结构，一般遵循先进先出的原则；由于LinkedList实现了Queue接口，使得队列也可以看做是一种特殊的线性表，同时队列也具有了链表插入、删除操作效率高的特性。
2、用代码进行验证：
3、 双向队列Deque是Queue接口的子接口；顾名思义，此队列两端都能进行出列和入列操作。
4、双向队列deque有三种用法：
第一种用法同queue一样，作为单向队列使用，此时使用offer入列，poll出列
5、第二种用法：
最为双向队列使用，此时使用offerFirst、pollFirst，offerLast、pollFirst，则可以实现队首队尾入列或者出列；
6、第三种用法：
作为栈来使用，遵循先入后出的原则，使用push和pop进行入栈和出栈。
7、总结：
queue是单向队列，遵循先入先出的原则，而deque是queue的子接口，不仅可以作为单向队列使用，同时可以作为双向队列使用，根据入列出列在队尾或者队首决定输出元素顺序，在使用push和poll方法时，deque被称为栈，实现先入后出的原则。
