queue：
简介：
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。
初始化：
Queue <Integer> q = new LinkedList<Integer>();
常用方法：
**add(E e)?*将指定元素插入此队列尾部，成功返回true。
**offer(E e)?*将指定元素插入队列尾部，成功返回true。当队列有容量 限制时，此方法优于add，因为后者可能无法插入，而只是抛出IllegalStateException异常。
**remove()?*获取并移除队列的头部元素，队列为空抛出异常。
**poll()：**获取并移除队列的头部元素，队列为空返回null。
**element()?*获取但是不移除队列头部元素，队列为空抛出异常。
**peek()?*获取但是不移除队列头部元素，队列为空返回null。
**isEmpty()?*判断队列是否为空，为空返回true。
**size()?*获取队列元素数量.
deque:
简介：双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队，则可实现栈的数据结构。对于栈而言，有入栈(push)和出栈(pop)，遵循先进后出原则。
初始化：
Deque<Integer> d = new LinkedList<Integer>();
常用方法：
**addLast(E e)?*在队列尾部插入元素.
**offerLast(E e)?*在队列尾部插入元素。
**removeFirst()?*获取头部元素。
**pollFirst()?*获取头部元素。
**getFirst()?*获取头部元素。
**peekFirst()?*获取头部元素。
//上述方法均和queue中方法一一对应。
//且queue中的方法，deque中均可用。
**getLast()?*获取但不移除队列最后一个元素。
**offerFirst()?*将指定元素插入队列开头。
**peekLast()?*获取但不移除双端队列最后一个元素。
**pollLast()?*获取并移除双端队列最后一个元素。
**pop()?*从双端队列表示的堆栈 中弹出一个元素。
**push()?*将一个元素推入双端队列表示的堆栈，即队列的头部。成功返回true，如果没有可用空间，抛出IllegalStateException。
**removeLast()?*获取并移除移除双端队列最后一个元素。
**size()?*返回双端队列元素数。
**isEmpty()?*判断队列是否为空，为空返回true。
**remove(Object o)?*从双端队列中移除第一次出现的指定元素。
remove示例：
Deque<Integer> d = new LinkedList<Integer>();
d.add(2);
d.remove(Integer.valueOf(2));
//元素2就被删除了。
//当队列中有多个2时，会按照元素入队的顺序，先删除最先入队的2。