LinkedList基于双向链表实现，支持高效插入删除，适用于频繁增删场景及栈、队列操作，但随机访问性能较差，遍历时应避免使用get(index)配合for循环。
Java中的LinkedList是List和Deque接口的实现类，底层基于双向链表结构。它不仅能作为动态数组使用，还能当作栈、队列或双端队列来操作。相比ArrayList，LinkedList在频繁插入和删除元素时性能更优，因为不需要像数组那样移动大量元素。
LinkedList的基本用法与常用方法
创建一个LinkedList非常简单，可以直接通过无参构造函数初始化：
LinkedList常用操作包括添加、删除、访问和修改元素。以下是核心方法分类说明：
- add(E e)：将元素添加到链表末尾
- add(int index, E element)：在指定位置插入元素
- remove()：移除并返回第一个元素
- remove(int index)：删除指定位置的元素
- get(int index)：获取指定位置的元素
- set(int index, E element)：替换指定位置的元素
- size()：返回链表中元素个数
LinkedList作为双端队列的操作
由于实现了Deque接口，LinkedList支持从两端高效地进行插入和删除。这使得它适合实现栈或队列逻辑。
立即学习“Java免费学习笔记（深入）”；
- offerFirst(e)：在头部插入元素
- offerLast(e)：在尾部插入元素（等同于add）
- pollFirst()：取出并移除头部元素
- pollLast()：取出并移除尾部元素
- peekFirst()：查看头部元素但不移除
- peekLast()：查看尾部元素但不移除
例如模拟栈行为时，可以用push()入栈，pop()出栈，完全符合LIFO（后进先出）规则。
遍历LinkedList的几种方式
遍历链表时应避免使用普通for循环配合get(index)，因为每次get都要从头开始遍历节点，时间复杂度为O(n)，整体可达O(n²)。
推荐以下高效方式：
- 增强for循环：简洁安全，适用于顺序访问
- Iterator：支持安全删除操作，调用iterator().remove()
- ListIterator：可双向遍历，适合需要前后移动的场景
LinkedList与ArrayList的适用场景对比
LinkedList的优势在于中间插入或删除效率高，时间复杂度为O(1)（已知位置），而ArrayList需要移动后续元素，为O(n)。但随机访问方面，LinkedList需逐个遍历，性能较差，为O(n)，ArrayList则是O(1)。
因此，在以下情况优先选择LinkedList：
- 频繁在列表中间添加或删除元素
- 用作队列或栈结构
- 不确定最终数据量大小且不常按索引访问
若主要操作是按索引读取或遍历，ArrayList通常是更好的选择。
基本上就这些。LinkedList提供了灵活的链式存储结构，合理使用其特性可以提升程序效率。关键是理解它的底层机制，避免误用低效操作。不复杂但容易忽略细节。
