Deque
接口(双端队列)定义了许多方法,用于在队列的两端进行元素的添加、移除和检查操作。以下是一些常用的 Deque
接口方法:
void addFirst(E e)
:在队列的头部添加元素。void addLast(E e)
:在队列的尾部添加元素。boolean offerFirst(E e)
:尝试在队列的头部添加元素,如果队列已满,则返回false
。boolean offerLast(E e)
:尝试在队列的尾部添加元素,如果队列已满,则返回false
。E removeFirst()
:移除并返回队列的第一个元素。E removeLast()
:移除并返回队列的最后一个元素。E pollFirst()
:移除并返回队列的第一个元素,如果队列为空,则返回null
。E pollLast()
:移除并返回队列的最后一个元素,如果队列为空,则返回null
。E getFirst()
:获取队列的第一个元素,但不移除。E getLast()
:获取队列的最后一个元素,但不移除。E peekFirst()
:获取队列的第一个元素,如果队列为空,则返回null
。E peekLast()
:获取队列的最后一个元素,如果队列为空,则返回null
。boolean removeFirstOccurrence(Object o)
:移除队列中第一次出现的指定元素。boolean removeLastOccurrence(Object o)
:移除队列中最后一次出现的指定元素。void push(E e)
:将元素推入队列的头部(等同于addFirst
)。E pop()
:从队列的头部弹出一个元素(等同于removeFirst
)。