ArrayDeque详解

ArrayDeque是java中对双端队列的线性实现

一.特性

1.无容量大小限制，容量按需增长；
2.非线程安全队列，无同步策略，不支持多线程安全访问；
3.当用作栈时，性能优于Stack，当用于队列时，性能优于LinkedList
4.两端都可以操作
5.具有fail-fast特征
6.不能存储null
7.支持双向迭代器遍历