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

Java Class ArrayDeque

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

Java Class ArrayDeque

让我们再了解一下ArrayDeque,首先,从它的定义来剖析,

public class ArrayDeque extends AbstractCollection implements Deque, Cloneable, Serializable

类型参数:

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

所有实现的接口:

Serializable, Cloneable, Iterable, Collection, Deque, Queue

看一下它的一些个指标,

容量限制

ArrayDeque没有容量限制;它们会根据需要增长以支持使用。不允许有元素为空。

线程安全性

不同数据类型的数组双向队列(ArrayDeque)的对象并不是线程安全的;在没有外部同步的情况下,它们不支持多线程并发访问。

        由此类的迭代器方法返回的迭代器是快速失败的:如果在创建迭代器后的任何时间对双端队列进行了修改,除了通过迭代器自己的 remove 方法之外的任何方式,迭代器通常将会抛出 ConcurrentModificationException。因此,面对并发修改,迭代器快速而干净地失败,而不是在未来不确定的时间冒任意的、非确定性的行为。

但是,请注意,不能保证迭代器的快速失败行为,因为一般来说,在存在不同步的并发修改的情况下,不可能做出任何硬保证。快速失败的迭代器会尽最大努力抛出 ConcurrentModificationException,但不能保证百分之百。因此,编写一个依赖于这个异常的正确性的程序是不可能做到的(错误的):迭代器的快速失败行为应该只用于检测错误。

与 Stack 、LinkedList 比较

这个类,在作为栈使用时,可能比 Stack 快;在作为队列使用时,比 LinkedList 快。

其他

大多数 ArrayDeque 的操作,运行在常数时间内。例外的情况,像这些操作 remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove() 及所有的批量操作,都运行在线性时间内,与元素的多少线性相关。

此类及其迭代器实现了 Collection 和 Iterator 接口的所有可选方法。

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

最后,我们看一下此类的一个应用:

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

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

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