这个是双向队列
public interface Dequeextends Queue
继承自Queue接口
void addFirst(E e);
在双向队列最前端添加元素
void addLast(E e);
在双向队列最末端添加元素
boolean offerFirst(E e);
在双向队列最前端添加元素
boolean offerLast(E e);
在双向队列最末端添加元素
E removeFirst();
删除并取出队列首部元素
E removeLast();
删除并取出队列尾部元素
E pollFirst();
删除并取出队列首部元素
E pollLast();
删除并取出队列尾部元素
E getFirst();
获取首部元素
E getLast();
获取尾部元素
E peekFirst();
获取首部元素
E peekLast();
获取尾部元素
boolean removeFirstOccurrence(Object o);
删除第一次出现的指定元素
boolean removeLastOccurrence(Object o);
删除最后一次出现的指定元素
boolean add(E e);
添加元素到队列尾部
boolean offer(E e);
添加元素到队列尾部
E remove();
删除并获取队列首部元素
E poll();
删除并获取队列首部元素
E element();
获取队列首部元素
E peek();
获取队列首部元素
void push(E e);
添加元素到队列首部
E pop();
删除并获取队列首部元素
boolean remove(Object o);
删除元素
boolean contains(Object o);
判断是否包含元素
public int size();
获取队列长度
Iteratoriterator();
获取正向迭代器
IteratordescendingIterator();
获取逆向迭代器