如何在Java中使用ArrayDeque双端队列

ArrayDeque是Java中高效的双端队列实现，基于可变数组，支持两端插入删除，性能优于LinkedList；创建时需指定泛型类型，如ArrayDeque<Integer> 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 支持在队列头和尾进行添加、删除、查看元素等操作。以下是一些核心方法：

立即学习“Java免费学习笔记（深入）”；

示例代码：

ArrayDeque<String> deque = 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、

11

查看详情

• 当作栈使用时，推荐用 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，并选择合适的方法即可。

以上就是如何在Java中使用ArrayDeque双端队列的详细内容，更多请关注php中文网其它相关文章！