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