Java--Queue和Deque

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

1、Queue（单向队列）

（1）基本介绍：

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

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

• Queue实现通常不允许插入null元素，尽管某些实现（比如LinkedList）并不禁止插入null，但即使在允许插入null的实现中也不应该这样做，因为null也作为poll()等方法的一个特殊返回值。

（2）基本方法：

方法	方法说明
add(), offer()	在尾部添加元素，add()在添加失败（比如队列已满）时会报运行时错误，而offer()在添加失败时会返回false。
remove(), poll()	删除元素并返回头部，当队列为空时remove()会报错NoSuchElementException，而poll()会返回null。
element(), peek()	获取头部元素但不删除，当队列为空时element()会抛出异常，而peek()会返回null。

2、Deque（双端队列）

（1）基本介绍：

• Deque是Queue的一个子接口，双端队列是指该队列的两端既能入队也能出队，如果将Deque限制为只从一端入队和出队，则可实现栈先进后出的数据结构。
• 使用栈时应优先使用Deque接口而不是遗留Stack类，在将双端队列用作栈时，添加元素从队列头部插入，删除元素时从队列头部弹出。
• Deque接口扩展了Queue接口，在将双端队列用作队列时，将得到先进先出的数据结构，即将元素添加到双端队列的末尾，并从双端队列的头部删除元素。

（2）基本方法：

• 两端插入、删除和获取元素

	在头部操作		在尾部操作
	操作失败时抛出异常	操作失败时返回null	操作失败时抛出异常	操作失败时返回null
插入元素	addFirst()	offerFirst()	addLast()	offerLast()
删除元素	removeFirst()	pollFirst()	removeLast()	pollLast()
获取元素但不删除	getFirst()	peekFirst()	getLast()	peekLast()

• 与栈方法等效的Deque方法

操作	栈方法	等效的Deque方法
插入元素	push()	addFirst()
删除元素	pop()	removeFirst()
获取栈顶元素但不删除	peek()	peekFirst()

• 与Queue接口方法等效的Deque方法

操作	Queue方法	等效的Deque方法
插入元素	add()	addLast()
插入元素	offer()	offerLast()
删除元素	remove()	removeFirst()
删除元素	poll()	pollFirst()
获取元素但不删除	element()	getFirst()
获取元素但不删除	peek()	peekFirst()