java中Queue和Deque详解

	Queue和 Deque 共有方法
boolean add(E e);	在队列尾部添加一个元素 成功返回true 失败抛出异常
boolean offer(E e);	在队列尾部添加一个元素 成功返回true 失败返回false
E remove();	取出队列的第一个元素，并从队列中移除该元素，成功返回该元素，失败返回false,如果指定元素为空，抛出NullPointerException
E poll();	取出队列第一个元素，并从队列中移除该元素，成功返回该元素，失败返回null。
E element();	取出队列第一个元素，不移除,成功返回该元素，失败抛出异常
E peek();	取出队列第一个元素，不移除,成功返回该元素，失败返回null。

	Deque的独有方法
void addFirst(E e);	在队列头部 添加一个元素，失败抛出异常
void addLast(E e);	在队列尾部 添加一个元素，失败抛出异常
boolean offerFirst(E e);	在队列头部 添加一个元素，成功返回true ，失败返回false
boolean offerLast(E e);	在队列尾部 添加一个元素，成功返回true ，失败返回false
E removeFirst();	取出队列的第一个元素，并移除该元素，成功返回该元素，失败抛出异常
E removeLast();	取出队列的最后一个元素，并移除该元素，成功返回该元素，失败抛出异常
E pollFirst();	取出队列的第一个元素，并移除该元素，成功返回该元素，失败返回null
E pollLast();	取出队列的最后一个元素，并移除该元素，成功返回该元素，失败返回null
E getFirst();	取出队列的第一个元素，不移除，成功返回该元素，失败抛出异常
E getLast();	取出队列的最后一个元素，不移除，成功返回该元素，失败抛出异常
E peekFirst();	取出队列的第一个元素，不移除，成功返回该元素，失败返回null
E peekLast();	取出队列的最后一个元素，不移除，成功返回该元素，失败返回null
boolean removeFirstOccurrence(Object o);	移除双向队列中第一个出现的该元素，成功返回true，失败抛出异常
boolean removeLastOccurrence(Object o);	移除双向队列中最后一个出现的该元素，成功返回true，失败抛出异常
void push(E e);	在双向队列头部 添加一个元素 ，失败抛出异常
E pop();	取出队列的第一个元素，并移除该元素，队列为空时 抛出NoSuchElementException
boolean contains(Object o);	判断队列中是否包含指定元素，包含返回true 否则返回false