ArrayDeque 双端队列

public interface Deque<E> extends Queue<E>{}

两个常用的实现类：

public class ArrayDeque<E> extends AbstractCollection<E>  implements Deque<E>,Cloneable, Serializable{}

public class LinkedList<E>extends AbstractSequentialList<E>  implements List<E>, Deque<E>, Cloneable, java.io.Serializable

常用操作

void addFirst(E e)

队首插入元素。

void addLast(E e);

队尾插入元素。

E getFirst();

获得队首元素。

E getLast();

获得队尾元素。

E removeFirst();

移除队首元素并返回其值。

E removeLast();

移除队尾元素并返回其值。