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

1、队列：在java中，队列（queue）是一个常用的数据结构，一般韪蜮盲磋遵循先进先出的原则；由于LinkedList实现了Queue接口，使得队列也可以看做是一种特殊的线性表，同时队列也具有了链表插入、删除操作效率高的特性。

3、 双向队列Deque是Queue接口的子接口；顾名思义，此队列两端都能进行出列和入列操作。

5、第二种用法：最为双向队列使用，此时使用offerFirst、pollFirst，offerLast、pollFirst，则可以实现队首队尾入列或者出列；

7、总结：queue是单向队谱驸扌溺列，遵循先入先出的原则，而deque是queue的子接口，不仅可以作为单向队列使用，同时可以作为双向队列使用，根据入列出列在队尾或者队首决定输出元素顺序，在使用push和poll方法时，deque被称为栈，实现先入后出的原则。