java.util.Deque
基本信息
public interface Deque<E> extends Queue<E>
rt.jar
- 引入版本:
1.6
使用说明
-
一个线性 collection,支持在两端插入和移除元素。
-
名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。
-
大多数
Deque
实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。 -
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(
null
或false
,具体取决于操作)。第一个元素(头部) 第一个元素(头部) 最后一个元素(尾部) 最后一个元素(尾部) 抛出异常 特殊值 抛出异常 特殊值 插入 addFirst(e)
offerFirst(e)
addLast(e)
offerLast(e)
移除 removeFirst()
pollFirst()
removeLast()
pollLast()
检查 getFirst()
peekFirst()
getLast()
peekLast()
-
此接口扩展了
Queue
接口。在将双端队列用作队列时,将得到 FIFO(先进先出)行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素。从Queue
接口继承的方法完全等效于Deque
方法Queue
方法等效 Deque
方法add(e)
addLast(e)
offer(e)
offerLast(e)
remove()
removeFirst()
poll()
pollFirst()
element()
getFirst()
peek()
peekFirst()
-
双端队列也可用作 LIFO(后进先出)堆栈。应优先使用此接口而不是遗留的
Stack
类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于Deque
方法堆栈方法 等效 Deque
方法push(e)
addFirst(e)
pop()
removeFirst()
peek()
peekFirst()
-
此接口提供了两种移除内部元素的方法:
removeFirstOccurrence
和removeLastOccurrence
。 -
与
List
接口不同,此接口不支持通过索引访问元素。 -
虽然
Deque
实现没有严格要求禁止插入 null 元素,但建议最好这样做。建议任何事实上允许 null 元素的Deque
实现用户最好不 要利用插入 null 的功能。这是因为各种方法会将null
用作特殊的返回值来指示双端队列为空。 -
Deque
实现通常不定义基于元素的equals
和hashCode
方法,而是从Object
类继承基于身份的equals
和hashCode
方法。 -
此接口是 Java Collections Framework 的成员。
继承关系
接口定义方法
接口定义方法 |
---|
boolean add(E e); |
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); |