ArrayDeque性能高、内存占用少，支持双端操作，推荐用于单线程高效队列实现。
在Java中，ArrayDeque 是一个基于可变大小数组的双端队列（double-ended queue），它不仅可以高效地实现栈和队列，而且在大多数场景下比 LinkedList 和 Stack 更快。如果你需要一个高性能的队列实现，ArrayDeque 是一个非常值得推荐的选择。
为什么选择ArrayDeque实现队列？
相比于其他集合类，ArrayDeque 具有以下优势：
- 性能高：插入和删除操作在队头和队尾都是 O(1) 时间复杂度。
- 内存占用少：基于数组实现，避免了链表节点的额外指针开销。
- 线程不安全但速度快：适用于单线程环境，若需线程安全可自行加锁或使用其他并发结构。
- 支持双端操作：既能从头部添加/删除，也能从尾部操作，灵活用于多种场景。
基本队列操作：入队与出队
使用 ArrayDeque 实现标准队列时，遵循“先进先出”原则。推荐使用以下方法：
- addLast(e) 或 offerLast(e)：元素从队尾入队。
- removeFirst() 或 pollFirst()：元素从队头出队。
示例代码：
立即学习“Java免费学习笔记（深入）”；
ArrayDeque<String> queue = new ArrayDeque<>();
// 入队
queue.offerLast("A");
queue.offerLast("B");
queue.offerLast("C");
// 出队
System.out.println(queue.pollFirst()); // 输出 A
System.out.println(queue.pollFirst()); // 输出 B
建议优先使用 offerLast 和 pollFirst，因为它们在失败时返回 false 或 null，而不是抛出异常。
常用集合操作技巧
除了基本的队列行为，ArrayDeque 还支持多种高效操作：
- 查看队头元素：使用 peekFirst() 查看但不移除元素。
- 判断是否为空：调用 isEmpty() 比 size() == 0 更高效。
- 遍历队列：可通过增强for循环或迭代器顺序访问元素。
- 批量添加：使用 addAll() 快速初始化队列。
遍历示例：
for (String item : queue) {
System.out.println(item);
}
注意事项与最佳实践
使用 ArrayDeque 时需注意以下几点：
- 不要用作同步容器，在多线程环境下需手动同步。
- 避免使用 get(index) 随机访问，虽然可行但不是设计初衷，性能不如 ArrayList。
- 初始容量合理设置可减少扩容开销，构造函数支持指定初始容量。
- null 元素不被允许，add(null) 会抛出 NullPointerException。
创建带初始容量的队列：
ArrayDeque<Integer> deque = new ArrayDeque<>(16); // 初始容量16
基本上就这些。ArrayDeque 是实现高效队列的理想选择，只要掌握核心方法并注意使用规范，就能充分发挥其性能优势。
