在Java中如何使用LinkedList实现队列与栈_LinkedList操作指南

author Java

2025-11-04 0 807

LinkedList通过实现List和Deque接口，可高效模拟队列（FIFO）和栈（LIFO）。1. 队列使用offer添加、poll移除、peek查看头部元素；2. 栈使用push压入、pop弹出、peek查看栈顶元素；3. 频繁插入删除时性能优，但随机访问慢；4. 推荐用offer/poll/peek避免异常，非线程安全。

在Java中，LinkedList 是一个双向链表实现的集合类，它实现了 List 和 Deque 接口，因此既可以当作列表使用，也能轻松实现队列（Queue）和栈（Stack）的功能。相比数组或 ArrayList，LinkedList 在频繁插入和删除操作中性能更优，非常适合模拟队列和栈这种对头尾操作较多的数据结构。

使用 LinkedList 实现队列（FIFO）

队列遵循“先进先出”（First In First Out, FIFO）原则。通常需要支持在尾部添加元素，在头部取出元素。

LinkedList 提供了以下常用方法来实现队列操作：

offer(element)：将元素添加到队列末尾，成功返回 true
poll()：移除并返回队列头部元素，如果队列为空则返回 null
peek()：查看队列头部元素但不移除，为空时返回 null

示例代码：

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

LinkedList<String> queue = new LinkedList<>();
queue.offer("A");
queue.offer("B");
queue.offer("C");

System.out.println(queue.peek()); // 输出 A
System.out.println(queue.poll()); // 输出 A
System.out.println(queue.poll()); // 输出 B

这样就实现了标准的队列行为：最先加入的元素最先被处理。

使用 LinkedList 实现栈（LIFO）

栈遵循“后进先出”（Last In First Out, LIFO）原则。所有操作都在栈顶进行。

虽然 Java 中有 Stack 类，但官方推荐使用 LinkedList 来替代，因为它实现了 Deque 接口，更适合做栈操作。

PPT.CN,PPTCN,PPT.CN是什么,PPT.CN官网,PPT.CN如何使用

一键操作，智能生成专业级PPT

37
查看详情

常用方法包括：

push(element)：将元素压入栈顶
pop()：弹出并返回栈顶元素，栈为空时抛出异常
peek()：查看栈顶元素但不移除

示例代码：

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

LinkedList<Integer> stack = new LinkedList<>();
stack.push(1);
stack.push(2);
stack.push(3);

System.out.println(stack.peek()); // 输出 3
System.out.println(stack.pop());  // 输出 3
System.out.println(stack.pop());  // 输出 2

登录后复制

通过 push 和 pop 操作，LinkedList 完美模拟了栈的行为。