当前位置：首页 > 文章列表 > 文章 > java教程 > LinkedList实现队列与栈的技巧解析

LinkedList实现队列与栈的技巧解析

2026-01-18 13:11:41 0浏览收藏

对于一个文章开发者来说，牢固扎实的基础是十分重要的，golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《Java中LinkedList实现队列与栈方法解析》，主要介绍了，希望对大家的知识积累有所帮助，快点收藏起来吧，否则需要时就找不到了！

LinkedList基于双向链表实现，支持高效增删操作，适用于频繁修改的场景。它实现List和Deque接口，可作为列表、队列或栈使用。作为队列时，使用offer入队，poll出队，peek查看队首；作为栈时，push压栈，pop弹栈，peek查看栈顶。推荐用LinkedList模拟栈操作，性能优于Stack类。常用方法还包括add、removeFirst、getFirst等，支持对首尾元素的操作。注意区分获取并移除（poll/pop）与仅查看（peek）的方法，避免空指针异常。合理选择方法可提升程序效率。

在Java中如何使用LinkedList实现队列和栈_LinkedList类常用方法解析

在Java中，LinkedList 是一个双向链表实现的集合类，它实现了 List 和 Deque 接口，因此既可以作为列表使用，也能轻松实现栈（Stack）和队列（Queue）的功能。由于其底层是链表结构，插入和删除效率高，适合频繁增删的场景。

使用LinkedList实现队列

队列是一种“先进先出”（FIFO）的数据结构。LinkedList 实现了 Deque 接口，提供了标准的队列操作方法。

常用方法：

offer(E e)：将元素插入队尾，成功返回 true。
poll()：获取并移除队首元素，如果队列为空则返回 null。
peek()：获取但不移除队首元素，如果为空返回 null。

示例代码：

LinkedList 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）的数据结构。虽然 Java 提供了 Stack 类，但官方推荐使用 LinkedList 来模拟栈操作，性能更好且更灵活。

常用方法：

push(E e)：将元素压入栈顶。
pop()：弹出并返回栈顶元素，如果栈为空则抛出异常。
peek()：查看栈顶元素但不移除。

示例代码：

LinkedList 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