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免费学习笔记（深入）”；
LinkedListqueue = 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 接口，更适合做栈操作。
常用方法包括：
- push(element)：将元素压入栈顶
- pop()：弹出并返回栈顶元素，栈为空时抛出异常
- peek()：查看栈顶元素但不移除
示例代码：
立即学习“Java免费学习笔记（深入）”；
LinkedListstack = 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 完美模拟了栈的行为。
注意事项与性能说明
尽管 LinkedList 适合实现队列和栈，但也有一些细节需要注意：
- 若频繁随机访问元素（通过索引），LinkedList 性能较差，因为需要遍历链表
- 对于栈操作，始终使用 push/pop/peek 方法，避免混用 list 相关操作如 add(0, e)
- 队列操作推荐使用 offer/poll/peek，它们比 add/remove 更安全（不会抛异常）
- LinkedList 不是线程安全的，多线程环境下需自行同步或使用并发容器
基本上就这些。LinkedList 灵活且高效，掌握它的队列和栈用法，能帮助你在算法题或实际开发中快速构建所需逻辑。关键是选对方法，理解操作方向，就能准确实现对应数据结构的行为。
