20220210 java.util.Deque
2022/2/10 22:12:37
本文主要是介绍20220210 java.util.Deque,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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); |
这篇关于20220210 java.util.Deque的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)
- 2024-05-30【Java】百万数据excel导出功能如何实现
- 2024-05-30我们小公司,哪像华为一样,用得上IPD(集成产品开发)?
- 2024-05-30java excel上传--poi
- 2024-05-30安装笔记本应用商店的pycharm,再安排pandas等模块,说是没有打包工具?
- 2024-05-29java11新特性