Java集合Deque
它扩展了Queue接口,定义了以下方法
void addFirst(E element);//添加元素到队头,队满时抛出异常
void addLast(E element);//添加元素到队尾,队满时抛出异常
boolean offerFirst(E element);//添加元素到队头,队满时返回false
boolean offerLast(E element);//添加元素到队尾,队满时返回false
E removeFirst();//删除并返回队头元素,队空时抛出异常
E removeLast();//删除并返回队尾元素,队空时抛出异常
E pollFirst();//删除并返回队头元素,队空时返回null
E pollLast();//删除并返回队尾元素,队空时返回null
E getFirst();//返回队头元素但不删除,队空时抛出异常,刷题不建议使用这个。
E getLast();//返回队尾元素但不删除,队空时抛出异常
E peekFirst();//返回队头元素但不删除,队空时返回null
E peekLast();//返回队尾元素但不删除,队空时返回null