栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java Deque

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java Deque

怎样才能完全了解这个java接口呢。。。

首先,从它的定义来剖析,

Interface Deque

类型参数:

E - 在此集合中含有的元素的类型

它继承的所有的父接口 (Superinterfaces) : 

        Collection, Iterable, Queue

所有已知的子接口:

        BlockingDeque

所有已知的实现类:

        ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList

----------------------------------------------------------------------------------------------

定义,概括笼统的说,它是一个支持从两端进行插入和移除元素的线性集合。

再看它的命名,deque是英文"double ended queue"的简写,知道来源,便于理解记忆,意思是“双端队列”,前两个单词取首字母,最后一个单词取前3个字母。读音可以一般读作"deck"。

容量,再说一下Deque的容量。大多数 Deque的 实现,对其可能包含的元素数量是没有固定限制的。但,Deque是支持容量受限的双端队列,以及容量没有固定大小限制的双端队列的。

定义的方法,此接口主要定义了从队列两端操作其元素的方法。这些方法主要提供3种操作,插入、移除、查看元素。这些方法中的每一种操作都以两种形式存在:一种在操作失败时抛出异常,另一种返回一个特殊值(null 或 false,取决于操作)。后一种形式的插入操作是专门为容纳容量受限的 Deque 的实现类而设计的;在大多数的实现中,插入操作不会失败。

通过一个表来看一下上面所说的方法:

Summary of Deque methods
First Element (Head)Last Element (Tail)
Throws exceptionSpecial valueThrows exceptionSpecial value
InsertaddFirst(e)offerFirst(e)addLast(e)offerLast(e)
RemoveremoveFirst()pollFirst()removeLast()pollLast()
ExaminegetFirst()peekFirst()getLast()peekLast()

队列相关的使用:

该接口扩展了 Queue 接口。当作为队列用时,会产生 FIFO(First-In-First-Out 先进先出)行为。元素被从双端队列的末尾添加,并从开头删除。从 Queue 接口继承的方法与 Deque 的相关方法完全等价,如下表所示:

Queue 和 Deque 方法的比较
Queue MethodEquivalent 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 的相关方法比较
Stack MethodEquivalent Deque Method
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 本身的版本。

此接口是 Java 集合框架 ( Java Collections Framework) 的一个成员。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/852402.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号