简介
- Deque是一个接口,继承自Queue,实现类是LinkedList、ArrayDeque;
- 这个两个类都提供了双端对列,而且在必要时可以增加队列的长度;
插入元素
# 在头部插入
void addFirst(E elemet); #如果队列已满会抛出IllegalStateException
boolean offerFirst(E element);
# 在尾部插入
void addLast(E element);
boolean offerLast(E element);
删除元素
# 在头部删除
E removeFirst(); # NoSuchElementException;
E pollFirst() # 如果队列为空,return null;
# 在尾部删除;
E removeLast();
E pollLast();
获取队列头/尾元素
# 获取头部元素
E getFirst() # NoSuchElementException;
E peekFirst()
# 获取尾部元素
E getLast()
E peekLast()