JDK学习笔记之Deque

Deque(double ended queue，双端队列)是一个线性的集合接口，支持在两端进行插入删除元素，该接口继承了Queue接口，与先进先出的Queue不同的是，Deque可以在两端操作元素进出。
其方法有：

void addFirst(E e);

在队头添加元素，添加失败（空间不足时）会抛出异常。

void addLast(E e);

在队尾添加元素，添加失败（空间不足时）会抛出异常。

boolean offerFirst(E e);

在队头添加元素，因为容量不足而导致添加失败也不会抛出异常，而是返回false。

boolean offerLast(E e);

同上。

E removeFirst();

从队头移除元素，返回被移除的元素。队为空时抛出异常。

E removeLast();

同上。

E pollFirst();

从队头移除元素，队为空返回null。

E pollLast();

同上。

E getFirst();

获取但不移除元素，队列为空抛出错误。

E getLast();

同上。

E peekFirst();

获取但不移除元素，队列为空返回null。

E peekLast();

同上。

boolean add(E e);

添加元素，相当于addLast。添加成功返回true，空间不足抛出异常。

boolean offer(E e);

插入元素，相当于offerLast，插入成功返回true，失败返回false。

E remove();

获取并移除队头元素，相当于removeFirst,队为空抛出异常。

E poll();

获取并移除队头元素，相当于pollFirst,队为空返回null。

E peek();

获取并不移除队头元素，相当于peekFirst,队为空返回null。

void push(E e);

入栈一个元素，相当于addFirst。空间不足抛出错误。

E pop();

出栈一个元素，相当于removeFirst，队列为空抛出异常。

boolean contains(Object o);

判断是否包含某个元素。

public int size();

获取元素个数。

Iterator<E> iterator();

获取迭代器。
总结：
Deque是双端队列，所以可以当做栈使用，也可以当做队列使用，取决于调用其哪个方法，或者说是从队头还是队尾操作。
不抛出异常的方法有：
offerFirst
offerLast
offer
pollFirst
pollLast
poll
peekFirst
peekLast
peek

抛出异常的方法有：
addFirst
addLast
add
removeFirst
removeLast
remove
getFirst
getLast
push
pop
这里的异常指的是空间问题导致的异常，比如空间不足或者队列为空。