java中Queue和Deque，对列和栈的介绍

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被称为栈，实现先入后出的原则。