深入java集合系列:双端队列deque
来源:互联网 发布:一元抽奖的软件是什么 编辑:程序博客网 时间:2024/06/15 07:21
- java.util
Interface Deque<E>
- Type Parameters:
E
- the type of elements held in this collection
- All Superinterfaces:
- Collection<E>, Iterable<E>, Queue<E>
- All Known Subinterfaces:
- BlockingDeque<E>
- All Known Implementing Classes:
- ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList
一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(null 或false,具体取决于操作)。插入操作的后一种形式是专为使用有容量限制的Deque 实现设计的;在大多数实现中,插入操作不能失败。
下表总结了上述 12 种方法:
第一个元素(头部)最后一个元素(尾部)
抛出异常特殊值抛出异常特殊值插入
addFirst(e)
offerFirst(e)
addLast(e)
offerLast(e)
移除removeFirst()
pollFirst()
removeLast()
pollLast()
检查getFirst()
peekFirst()
getLast()
peekLast()
此接口扩展了 Queue
接口。在将双端队列用作队列时,将得到 FIFO(先进先出)行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素。从Queue 接口继承的方法完全等效于Deque 方法,如下表所示:
add(e)
addLast(e)
offer(e)
offerLast(e)
remove()
removeFirst()
poll()
pollFirst()
element()
getFirst()
peek()
peekFirst()
双端队列也可用作 LIFO(后进先出)堆栈。应优先使用此接口而不是遗留 Stack
类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于 Deque 方法,如下表所示:
push(e)
addFirst(e)
pop()
removeFirst()
peek()
peekFirst()
注意,在将双端队列用作队列或堆栈时,peek
方法同样正常工作;无论哪种情况下,都从双端队列的开头抽取元素。
此接口提供了两种移除内部元素的方法:removeFirstOccurrence
和removeLastOccurrence
。
与 List
接口不同,此接口不支持通过索引访问元素。
虽然 Deque 实现没有严格要求禁止插入 null 元素,但建议最好这样做。建议任何事实上允许 null 元素的Deque 实现用户最好不 要利用插入 null 的功能。这是因为各种方法会将null 用作特殊的返回值来指示双端队列为空。
Deque 实现通常不定义基于元素的 equals 和 hashCode 方法,而是从 Object 类继承基于身份的 equals 和 hashCode 方法。
此接口是 Java Collections Framework 的成员。
摘自 https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html
- 深入java集合系列:双端队列deque
- Java 集合深入理解(10):Deque 双端队列
- Java 集合深入理解(10):Deque 双端队列
- Java 集合深入理解(10):Deque 双端队列
- 深入了解双端队列Deque
- Java队列Queue、双端队列Deque
- java队列Queue、双端队列Deque
- java集合系列10 Deque
- 深入理解Java集合框架系列 -第六章 Java集合框架Deque
- 双端队列Deque
- 双端队列deque
- 双端队列 (deque)
- STL系列之deque双端队列+vector向量容器
- 双向队列集合 Deque
- 【java】队列、优先队列、双端队列Deque、链表LinkedList、阻塞队列(Blocking queue)
- Deque双端队列容器
- deque双端队列容器
- Deque双端队列容器
- Keil 汇编asm/A51多个文件
- 微信JS-SDK说明文档
- swift 访问权限
- android 配置文件,所有权限
- LeetCode
- 深入java集合系列:双端队列deque
- C++ 一次创建多级目录
- 如何把httpclient请求头变成OKhttp请求
- 编写一个学生类Students,该类成员变量包括学号no、姓名name、性别sex和年龄age,该类的成员方法有genNo()getName ). * getSex().getAge().和setA
- 看书 ecma-262
- 关于button自动提交表单事件
- 将设计稿图标制作成iconfont(ps cs6 + ai cs6)
- Dubbo/Dubbox的服务暴露(一)
- 结构体