如何在Java中使用ArrayDeque双端队列
ArrayDeque是Java中高效的双端队列实现，基于可变数组，支持两端插入删除，性能优于LinkedList；创建时需指定泛型类型，如ArrayDeque deque = new ArrayDeque(); 常用方法包括addFirst、addLast、removeFirst、pollLast、peekFirst等，允许在首尾添加、移除或查看元素；可模拟栈（push/pop）或队列（addLast/removeFirst）行为；不支持null元素，否则抛出NullPointerException；遍历时使用增强for循环或迭代器，顺序从队首到队尾；适用于高频双端操作场景。
在Java中，ArrayDeque 是一个高效的双端队列实现，它允许从两端进行插入和删除操作。它是 java.util 包中的类，基于可变大小的数组实现，性能优于 LinkedList 和 Stack 在大多数场景下的表现。
创建和初始化 ArrayDeque
使用 ArrayDeque 之前需要先创建实例。可以直接通过 new 关键字构造：
- ArrayDeque
deque = new ArrayDeque() 
; - ArrayDeque
stringDeque = new ArrayDeque();
;泛型建议明确指定类型，避免类型错误。
常用方法与操作示例
ArrayDeque 支持在队列头和尾进行添加、删除、查看元素等操作。以下是一些核心方法：
- addFirst(e)：在队首添加元素
- addLast(e)：在队尾添加元素（等同于 offer(e)）
- removeFirst()：移除并返回队首元素，队列为空时抛出异常
- removeLast()：移除并返回队尾元素
- pollFirst()：移除并返回队首元素，为空时返回 null
- pollLast()：移除并返回队尾元素
- peekFirst()：查看队首元素但不移除
- peekLast()：查看队尾元素
示例代码：
ArrayDequedeque = new ArrayDeque<>(); deque.addLast("A"); deque.addLast("B"); deque.addFirst("X"); System.out.println(deque.peekFirst()); // 输出 X System.out.println(deque.peekLast()); // 输出 B String first = deque.pollFirst(); // 移除 X String last = deque.pollLast(); // 移除 B
作为栈或队列使用
ArrayDeque 可以灵活地模拟栈或普通队列：
- 当作栈使用时，推荐用 push() 和 pop() 方法（等价于 addFirst 和 removeFirst）
- 当作队列使用时，用 addLast 入队，removeFirst 出队
例如模拟栈行为：
deque.push("one"); // 入栈
deque.push("two");
System.out.println(deque.pop()); // 出栈，输出 two
注意：ArrayDeque 不支持 null 元素，尝试添加 null 会抛出 NullPointerException。
遍历 ArrayDeque
可以使用增强 for 循环或迭代器遍历：
for (String s : deque) {
System.out.println(s);
}
遍历顺序是从队首到队尾。
基本上就这些。ArrayDeque 使用简单、效率高，适合做双端操作、栈或队列场景。只要注意不要加入 null，并选择合适的方法即可。
