Java集合之双向队列Deque

队列（Queue）:一种先进先出的数据结构，在尾只能进，在头只能出。

双向队列（Deque）：一种可以在两端增加和删除的队列结构，Java的实现中，继承了Queue接口，并且增加了好多xxFirst，xxLast的方法。

Deque

看几个方法：

在队列的头部或者队尾添加一个元素，如果容量不够抛出异常

void addFirst(E e);

void addLast(E e);

在队列的头部或者队尾添加一个元素如果没有容量限制，如果有容量限制和addFIrst/addLast一样。

boolean offerFirst(E e);

boolean offerLast(E e);

其他方法和前面两个类似，更多请参考：java.util.Deque