java Deque 接口是 java 集合框架中不可或缺的一部分。想要真正理解它,你需要花费足够的时间去学习思考实践。通过此文,我仅从我个人的角度以及对它的理解程度,进行一些基础的学习分享,不足之处,欢迎批评讨论。这是一个较为基层的定义。
首先,从它的定义上看,
Interface Deque<E>
类型参数:
E
- 在此集合中含有的元素的类型
它继承的所有的父接口 (Superinterfaces) :
Collection<E>, Iterable<E>, Queue<E>
所有已知的子接口:
BlockingDeque<E>
所有已知的实现了此接口的类:
ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList
概念定义,概括笼统的说,它是一个支持从两端进行插入和移除元素的线性集合。
方便加深认识,看一下它的命名,deque 是英文"double ended queue"的简写,知道来源,便于理解记忆,意思是“双端队列”,前两个单词取首字母,最后一个单词取前3个字母。读音可以一般读作"deck"。
容量,因为它是集合框架的一员,所以需要说一下 Deque 的容量。大多数 Deque 的实现,对其可能包含的元素数量是没有固定限制的。但,Deque 是支持容量受限的双端队列,以及容量没有固定大小限制的双端队列的。
定义的方法,此接口主要定义了从队列两端操作其元素的方法。这些方法主要提供3种操作,插入、移除、查看元素。这些方法中的每一种操作都以两种形式存在:一种在操作失败时抛出异常,另一种返回一个特殊值(null 或 false,取决于操作)。后一种形式的插入操作是专门为容纳容量受限的 Deque 的实现类而设计的;在大多数的实现中,插入操作不会失败。
通过一个表来看一下上面所说的方法:
First Element (Head) | Last Element (Tail) | |||
Throws exception | Special value | Throws exception | Special value | |
Insert | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) |
Remove | removeFirst() | pollFirst() | removeLast() | pollLast() |
Examine | getFirst() | peekFirst() | getLast() | peekLast() |
作为队列相关的使用:
该接口扩展了 Queue 接口。当作为队列用时,会产生 FIFO(First-In-First-Out 先进先出)行为。元素被从双端队列的末尾添加,并从开头删除。从 Queue 接口继承的方法与 Deque 的相关方法完全等价,如下表所示:
Queue 和 Deque 方法的比较
Queue Method | 等价的 Deque Method |
add(e) | addLast(e) |
offer(e) | offerLast(e) |
remove() | removeFirst() |
poll() | pollFirst() |
element() | getFirst() |
peek() | peekFirst() |
作为堆栈相关的使用:
该接口也可以用作 LIFO(Last-In-First-Out 后进先出)堆栈。当用到堆栈操作时,应优先使用此接口而不是旧的 Stack 类。
当 Deque 用作堆栈时,从这 Deque 的开头入栈和出栈元素。Stack 相关的操作方法完全等同于 Deque 相关的操作方法,如下表所示:
Stack 方法 | 等价的 Deque 方法 |
push(e) | addFirst(e) |
pop() | removeFirst() |
peek() | peekFirst() |
请注意,当 Deque 用作队列或堆栈时,peek 方法同样有效;在任何一种情况下,元素都是从 Deque 的开头抽取的。
操作内部元素方法:
Deque 还提供了两种移除内部元素的方法,removeFirstOccurrence 和 removeLastOccurrence。
与 List 接口不同,此接口不支持对元素的索引访问。
虽然没有严格要求 Deque 的实现类禁止插入 null 元素,但强烈鼓励它们这样做。强烈建议允许使用 null 元素的任何完成 Deque 的实现类的用户不要利用插入 null 的功能。这是因为 null 被各种方法用作特殊返回值来指示 Deque 为空。
Deque 实现通常不定义 equals 和 hashCode 方法的基于元素的版本,而是从类 Object 继承基于类 Object 本身的版本。
最后看一下 Deque 的归属,此接口是 Java 集合框架 ( Java Collections Framework) 的一个成员。