Queue与Deque(队列与双端队列)

一.Java中的队列

• 队列可以让人们有效地在尾部添加一个元素，在头部删除一个元素。有两个端头的队列，即双端队列，可以让人们有效地在头部和尾部同时添加或删除元素。不支持在队列中间插入元素。
• 在Java SE6中引入了Deque接口，并由ArrayDeque和LinkedList类实现。这两个类都提供了双端队列，而且在必要时可以增加队列的长度。

二.常见的接口与类

• Queue

//如果队列没有满，将给定的元素添加到这个队列尾部并返回true。如果队列满了，将抛出IllegalStateException
boolean add(E element)
//如果队列没有满，将给定的元素添加到这个队列尾部并返回true。如果队列满了，将返回false
boolean offer(E element)
//如果队列不空，删除并返回这个队列头部的元素。如果队列是空，将抛出NoSuchElementException
E remove()
//如果队列不空，删除并返回这个队列头部的元素。如果队列是空，返回null
E poll()
//如果队列不空，返回这个队列头部元素，但不删除。如果队列为空，将抛出NoSuchElementException
E element()
//如果队列不空，返回这个队列头部元素，但不删除。如果队列为空，返回null
E peek()

• Deque

void addFirst(E element)
void addLast(E element)
boolean offerFirst(E element)
boolean offerLast(E element)
//将给定的对象添加到双端队列的头部或尾部。如果满了，前面两个方法将抛出IllegalStateException，而后面两个方法返回false。

E removeFirst()
E removeLast()
E pollFirst()
E pollLast()
//如果队列不空，删除并返回队列头部(尾部)的元素。
//如果队列为空，前面两个方法将抛出一个NoSuchElementException，而后面两个方法返回null。

E getFirst()
E getLast()
E peekFirst()
E peekLast()
//如果队列非空，返回队列头部的元素，但不删除。
//如果队列为空，前面两个方法将抛出一个NoSuchElementException，而后面两个方法返回null

• 实现类有ArrayDeque。