Java Class ArrayDeque

​此文是目前本人对 ArrayDeque 的认识与理解，随着本人技术的成长，我将不断完善对它的理解与使用。

ArrayDeque 是接口 Deque 的4个重要实现类之一。首先，看一下它的定义，

public class ArrayDeque<E>

        extends AbstractCollection<E>

        implements Deque<E>, Cloneable, Serializable

类型参数:

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

此类实现的所有接口：

Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, Queue<E>

看一下它的一些个指标，

容量限制

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

线程安全性

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

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

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

与 Stack 、LinkedList 比较

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

其他

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

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

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

最后，我们看一下此类的一个应用：