ArrayDeque
ArrayDeque
ArrayDeque是 Deque接口的一个实现，使用了可变数组，所以没有容量上的限制。同时， ArrayDeque是线程不安全的，在没有外部同步的情况下，不能再多线程环境下使用。
ArrayDeque是 Deque的实现类，可以作为栈来使用，效率高于 Stack；也可以作为队列来使用，效率高于 LinkedList。
ArrayDeque 是 Java 集合中双端队列的数组实现，双端队列的链表实现（LinkedList）
ArrayDeque不支持 null值
说明
ArrayDeque 是 Java 集合中双端队列的数组实现，双端队列的链表实现（LinkedList）。
ArrayDeque 几乎没有容量限制，设计为线程不安全的，禁止 null 元素。
ArrayDeque 作为栈使用时比 Stack 类效率要高，作为队列使用时比 LinkedList 要快。
ArrayDeque 大多数的额操作都在固定时间内运行，例外情况包括 remove，removeFirstOccurrence，removeLastOccurrence，contains，ite ...