Deque接口

Deque继承Queue后扩展的方法

void	addFirst(E e)           将指定元素插入此双端队列的开头（如果可以直接这样做而不违反容量限制）。
void	addLast(E e)           将指定元素插入此双端队列的末尾（如果可以直接这样做而不违反容量限制）。
Iterator<E>	descendingIterator()           返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
E	getFirst()           获取，但不移除此双端队列的第一个元素。
E	getLast()           获取，但不移除此双端队列的最后一个元素。
boolean	offerFirst(E e)           在不违反容量限制的情况下，将指定的元素插入此双端队列的开头。
boolean	offerLast(E e)           在不违反容量限制的情况下，将指定的元素插入此双端队列的末尾。
E	peekFirst()           获取，但不移除此双端队列的第一个元素；如果此双端队列为空，则返回 null。
E	peekLast()           获取，但不移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。
E	pollFirst()           获取并移除此双端队列的第一个元素；如果此双端队列为空，则返回 null。
E	pollLast()           获取并移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。
E	pop()           从此双端队列所表示的堆栈中弹出一个元素。
void	push(E e)           将一个元素推入此双端队列所表示的堆栈（换句话说，此双端队列的头部），如果可以直接这样做而不违反容量限制的话；如果成功，则返回 true，如果当前没有可用空间，则抛出 IllegalStateException。
E	removeFirst()           获取并移除此双端队列第一个元素。
boolean	removeFirstOccurrence(Object o)           从此双端队列移除第一次出现的指定元素。
E	removeLast()           获取并移除此双端队列的最后一个元素。
boolean	removeLastOccurrence(Object o)           从此双端队列移除最后一次出现的指定元素。

 

 

 

 

第一个元素（头部）		最后一个元素（尾部）
	抛出异常	特殊值	抛出异常	特殊值
插入	addFirst(e)	offerFirst(e)	addLast(e)	offerLast(e)
移除	removeFirst()	pollFirst()	removeLast()	pollLast()
检查	getFirst()	peekFirst()	getLast()	peekLast()