前言

Refer

Queue与Deque都是继承于Collection，Deque是Queue的子接口，Queue是FIFO的单向队列，Deque是双向队列。Queue有一个子类PriorityQueue，而Deque有两个子类LinkedList及ArrayDeque。

Queue

基本介绍

（1）Queue是先进先出（FIFO)的单向队列，只允许在表的前端进行删除操作，在表的后端进行插入操作。

（2）

LinkedList类

实现了Queue接口，因此可以把LinkedList当成Queue来用。

常用方法

Deque

基本介绍

（1）Deque是Queue的一个子接口，双端队列是指该队列的两端既能入队也能出队，如果将Deque限制为只从一端入队和出队，则可实现栈先进后出的数据结构。

（2）使用栈时应优先使用Deque接口而不是遗留Stack类，在将双端队列用作栈时，添加元素从队列头部插入，删除元素时从队列头部弹出。

常用方法

（1）两端插入或删除元素

（2）与栈Stack等效的Deque

（3）与Queue接口等效的Deque

总结

主要是双端队列与单端队列的区别，不过用的时候都常用LinkedList来实现。