在Java中如何使用Stack和Queue-java教程-PHP中文网

在Java中如何使用Stack和Queue

P粉602998670

发布： 2025-10-19 22:52:01

原创

290人浏览过

Stack遵循LIFO，使用push/pop；Queue遵循FIFO，用offer/poll；推荐用Deque替代Stack以提升性能。

在java中如何使用stack和queue

在Java中，Stack和Queue是两种常见的数据结构，用于处理特定顺序的数据操作。虽然它们都属于集合框架的一部分，但各自遵循不同的存取原则：Stack遵循后进先出（LIFO），而Queue遵循先进先出（FIFO）。下面介绍如何在Java中正确使用这两种结构。

使用Stack

Java提供了Stack类，继承自Vector，可以直接使用。不过由于其继承自同步类，在多线程环境下性能较差，通常更推荐使用Deque替代。

常用方法包括：

如知AI笔记

如知笔记——支持markdown的在线笔记，支持ai智能写作、AI搜索，支持DeepseekR1满血大模型

查看详情

push(E item)：将元素压入栈顶
pop()：移除并返回栈顶元素，栈为空时抛出EmptyStackException
peek()：查看栈顶元素但不移除
empty()：判断栈是否为空

示例代码：

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

Stack<String> stack = new Stack<>();
stack.push("A");
stack.push("B");
System.out.println(stack.peek()); // 输出 B
System.out.println(stack.pop()); // 输出 B
System.out.println(stack.empty()); // false

使用Queue

Java中Queue是一个接口，不能直接实例化。常用实现类是LinkedList和ArrayDeque。注意PriorityQueue也实现了Queue，但元素按优先级排序。

常用方法包括：

offer(E e)：将元素插入队列，成功返回true，失败返回false
poll()：移除并返回队首元素，队列为空时返回null
peek()：查看队首元素但不移除
element()：类似peek，但空队列时抛出异常

示例代码：

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

Queue<String> queue = new LinkedList<>();
queue.offer("X");
queue.offer("Y");
System.out.println(queue.peek()); // 输出 X
System.out.println(queue.poll()); // 输出 X
System.out.println(queue.poll()); // 输出 Y