Java 中如何使用 ArrayDeque 实现栈与队列-java教程-PHP中文网

arraydeque是java中基于循环数组实现的高效、线程不安全双端队列，既可作lifo栈（用push/pop/peek）又可作fifo队列（用offer/poll/peek），性能优于stack和linkedlist，且不支持null元素。

java 中如何使用 arraydeque 实现栈与队列

ArrayDeque 是 Java 中一个高效、线程不安全的双端队列实现，底层基于循环数组。它既能当栈（LIFO）用，也能当队列（FIFO）用，性能优于 Stack 和 LinkedList（尤其在大量操作时）。关键在于选择合适的方法组合。

当作栈使用（LIFO）

用 push()、pop()、peek() 这三个方法，语义清晰，行为与传统栈完全一致——所有操作都在队列**头部**进行。

push(e)：在队首添加元素（等价于 addFirst(e)）
pop()：移除并返回队首元素；若为空则抛出 NoSuchElementException
peek()：仅查看队首元素，不移除；为空时返回 null

示例：

ArrayDeque<integer> stack = new ArrayDeque();
stack.push(1); // [1]
stack.push(2); // [2, 1]
stack.push(3); // [3, 2, 1]
System.out.println(stack.pop()); // 输出 3，栈变为 [2, 1]
System.out.println(stack.peek()); // 输出 2，栈仍为 [2, 1]</integer>

当作队列使用（FIFO）

用 offer()、poll()、peek() 这组方法，符合队列规范——添加在**尾部**，移除从**头部**。

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

offer(e)：在队尾添加元素（等价于 addLast(e)），成功返回 true
poll()：移除并返回队首元素；为空时返回 null（比 remove() 更安全）
peek()：查看队首元素，不移除；为空时返回 null

示例：

ArrayDeque<string> queue = new ArrayDeque();
queue.offer("a"); // ["a"]
queue.offer("b"); // ["a", "b"]
queue.offer("c"); // ["a", "b", "c"]
System.out.println(queue.poll()); // 输出 "a"，队列变为 ["b", "c"]
System.out.println(queue.peek()); // 输出 "b"</string>