17370845950

LinkedList基于双向链表实现，支持高效插入删除，适用于频繁增删场景及栈、队列操作，但随机访问性能较差，遍历时应避免使用get(index)配合for循环。

Java中的LinkedList是List和Deque接口的实现类，底层基于双向链表结构。它不仅能作为动态数组使用，还能当作栈、队列或双端队列来操作。相比ArrayList，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支持从两端高效地进行插入和删除。这使得它适合实现栈或队列逻辑。

• 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提供了灵活的链式存储结构，合理使用其特性可以提升程序效率。关键是理解它的底层机制，避免误用低效操作。不复杂但容易忽略细节。