让我们再了解一下ArrayDeque,首先,从它的定义来剖析,
public class ArrayDeque类型参数:
E - 在此集合中含有的元素的类型
所有实现的接口:
Serializable, Cloneable, Iterable
看一下它的一些个指标,
容量限制
ArrayDeque没有容量限制;它们会根据需要增长以支持使用。不允许有元素为空。
线程安全性
不同数据类型的数组双向队列(ArrayDeque
由此类的迭代器方法返回的迭代器是快速失败的:如果在创建迭代器后的任何时间对双端队列进行了修改,除了通过迭代器自己的 remove 方法之外的任何方式,迭代器通常将会抛出 ConcurrentModificationException。因此,面对并发修改,迭代器快速而干净地失败,而不是在未来不确定的时间冒任意的、非确定性的行为。
但是,请注意,不能保证迭代器的快速失败行为,因为一般来说,在存在不同步的并发修改的情况下,不可能做出任何硬保证。快速失败的迭代器会尽最大努力抛出 ConcurrentModificationException,但不能保证百分之百。因此,编写一个依赖于这个异常的正确性的程序是不可能做到的(错误的):迭代器的快速失败行为应该只用于检测错误。
与 Stack 、LinkedList 比较
这个类,在作为栈使用时,可能比 Stack 快;在作为队列使用时,比 LinkedList 快。
其他
大多数 ArrayDeque 的操作,运行在常数时间内。例外的情况,像这些操作 remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove() 及所有的批量操作,都运行在线性时间内,与元素的多少线性相关。
此类及其迭代器实现了 Collection 和 Iterator 接口的所有可选方法。
此类也是 Java 集合框架 ( Java Collections Framework) 的一个成员。
最后,我们看一下此类的一个应用:



