LinkedList基于双向链表实现，支持高效增删操作，适用于频繁修改的场景。它实现List和Deque接口，可作为列表、队列或栈使用。作为队列时，使用offer入队，poll出队，peek查看队首；作为栈时，push压栈，pop弹栈，peek查看栈顶。推荐用LinkedList模拟栈操作，性能优于Stack类。常用方法还包括add、removeFirst、getFirst等，支持对首尾元素的操作。注意区分获取并移除（poll/pop）与仅查看（peek）的方法，避免空指针异常。合理选择方法可提升程序效率。
在Java中，LinkedList 是一个双向链表实现的集合类，它实现了 List 和 Deque 接口，因此既可以作为列表使用，也能轻松实现栈（Stack）和队列（Queue）的功能。由于其底层是链表结构，插入和删除效率高，适合频繁增删的场景。
使用LinkedList实现队列
队列是一种“先进先出”（FIFO）的数据结构。LinkedList 实现了 Deque 接口，提供了标准的队列操作方法。
常用方法：
- offer(E e)：将元素插入队尾，成功返回 true。
- poll()：获取并移除队首元素，如果队列为空则返回 null。
- peek()：获取但不移除队首元素，如果为空返回 null。
示例代码：
立即学习“Java免费学习笔记（深入）”；
LinkedListqueue.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()：查看栈顶元素但不移除。
示例代码：
立即学习“Java免费学习笔记（深入）”；
LinkedListstack.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
LinkedList常用方法总结
除了上述用于队列和栈的操作外，LinkedList 还支持以下常用方法：
- add(E e)：默认添加到链表末尾。
- addFirst(E e) / addLast(E e)：在开头或末尾添加元素。
- removeFirst() / removeLast()：移除并返回第一个或最后一个元素。
- getFirst() / getLast()：仅获取不移除。
- size()：返回元素个数。
- isEmpty()：判断是否为空。
基本上就这些。LinkedList 灵活多变，既能当列表，又能当队列或栈用，关键是根据需求选择合适的方法。注意区分 poll/pop 与 peek 的行为，避免空指针异常。合理使用，能有效提升程序效率。
