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();
移除队尾元素并返回其值。
