Queue

 Queue

队列的使用：

在Java中，Queue是个接口，底层是通过链表实现的。  

方法	功能
boolean add(E e)	入队列（插入失败会抛出异常）
boolean offer(E e)	入队列
E remove( )	出队列（队列已经为空会抛出异常）
E poll( )	出队列
element( )	获取对头元素（队列已经为空会抛出异常）
peek( )	获取队头元素
int size( )	获取队列中有效元素个数
boolean isEmpty()	boolean isEmpty()

注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。

---

双端队列（Deque）

双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。 那就说明元素可以从队头出队和入队，也可以从队尾出队和入队。

双端队列既可以当做普通队列使用，也可以当做栈来使用。

Deque是一个接口，使用时必须创建LinkedList的对象。