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 支持在队列头和尾进行添加、删除、查看元素等操作。以下是一些核心方法：
立即学习“Java免费学习笔记（深入）”；
- 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 可以灵活地模拟栈或普通队列：
Android 开发者指南 第一部分：入门
下载
Android文档-开发者指南-第一部分：入门-中英文对照版 Android提供了丰富的应用程序框架，它允许您在Java语言环境中构建移动设备的创新应用程序和游戏。在左侧导航中列出的文档提供了有关如何使用Android的各种API来构建应用程序的详细信息。第一部分：Introduction(入门) 0、Introduction to Android(引进到Android) 1、Application Fundamentals(应用程序基础) 2、Device Compatibility(设备兼容性) 3、
- 当作栈使用时，推荐用 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，并选择合适的方法即可。
