Java Deque接口 使用方法（栈、队列、双端队列）
目录
Deque接口可以实现 栈、队列、双端队列 的功能，虽然功能很丰富，但是使用时一定要格外小心。
接口的实现类
实现了这个接口的类有两个：ArrayDeque、LinkedList。ArrayDeque 不支持 null，出现null将会抛出异常
例如：@throws NullPointerException if the specified element is null and this deque does not permit null elements
使用情景：
频繁的插入、删除操作 或 未知的初始数量：LinkedList
频繁的随机访问操作：ArrayDeque
各功能的方法
双端队列
-
addFirst(E):void在队头添加元素。 -
addLast(E):void在队尾添加元素。 -
offerFirst(E):boolean在队头添加元素，并返回是否添加成功。 -
offerLast(E):boolean在队尾添加元素，并返回是否添加成功。 -
removeFirst():E删除队头元素，并返回删除的元素，如果队列为null，抛出异常。 -
removeLast():E删除队尾元素，并返回删除的元素，如果队列为null，抛出异常。 -
pollFirst():E删除队头元素，并返回删除的元素，如果队列为null，返回null。 -
pollLast():E删除队尾元素，并返回删除的元素，如果队列为null，返回null。 -
getFirst():E获取队头元素，如果队列为null将抛出异常。 -
getLast():E获取队尾元素，如果队列为null将抛出异常。 -
peekFirst():E获取队头元素，如果队列为null将返回null。 -
peekLast():E获取队尾元素，如果队列为null将返回null。 -
removeFirstOccurrence(Object):boolean删除第一次出现的指定元素，并返回是否删除成功。 -
removeFirstOccurrence(Object):boolean删除最后一次出现的指定元素，并返回是否删除成功。
队列(先进先出)
-
add(E):boolean在队尾添加元素，添加成功返回true，如果队列已满无法添加则抛出异常。 -
offer(E):boolean在队尾添加元素，添加成功返回true，如果队列已满无法添加则返回false。 -
remove():E删除队头元素，并返回删除的元素，如果队列为null，抛出异常。 -
poll():E删除队头元素，并返回删除的元素，如果队列为null，返回null。 -
element():E获取队头元素，如果队列为null将抛出异常。 -
peek():E获取队头元素，如果队列为null将返回null。
栈(后进先出)
-
peek():E获取队头元素，如果队列为null将返回null。 -
push(E):void栈顶添加一个元素。 -
pop():E移除栈顶元素，返回移除的元素，如果栈没有元素抛出异常。
其他
-
remove(Object):boolean删除队列中所有指定元素，删除一个及以上返回true，否则返回false。 -
contains(Object):boolean查看队列中是否存在指定元素，存在一个及以上返回true，否则返回false。 -
size():int返回队列中元素的个数。 -
iterator():Iterator<E>迭代器，从前向后迭代（order from first (head) to last (tail)）。 -
descendingIterator():Iterator<E>迭代器，从后向前迭代(order from last (tail) to first (head))。