ArrayList与LinkedList区别详解

ArrayList和LinkedList虽同为Java中List接口的实现，但因底层分别是连续动态数组与离散双向链表，导致性能特征截然不同：ArrayList凭借内存局部性和索引直访优势，在随机访问、迭代和批量读写场景下表现优异；而LinkedList仅在头尾高频增删时具备真正的O(1)优势，一旦涉及索引访问或遍历，性能便急剧下滑，且小对象泛滥还会加重GC压力——选型关键不在孰优孰劣，而在于精准匹配实际访问模式与操作重心，误用可能让程序性能断崖式下跌。

ArrayList 和 LinkedList 都是 Java 中 List 接口的实现类，但底层结构和性能特征差异明显，选错可能拖慢程序——关键不在“哪个更好”，而在“用在哪儿合适”。

底层数据结构完全不同

ArrayList 底层是动态数组，所有元素在内存中连续存放，靠索引直接定位；LinkedList 是双向链表，每个节点（Node）独立分配内存，包含数据、前驱指针（prev）和后继指针（next），节点之间靠指针链接，物理地址不连续。

• 数组连续 → 支持 O(1) 随机访问，CPU 缓存友好（预加载命中率高）
• 链表离散 → 插入/删除无需移动其他元素，但每次 get 都得从头或尾遍历，最坏 O(n)

增删操作的代价逻辑不同

插入或删除位置直接影响性能表现：

• 尾部操作：ArrayList add(E) 分摊 O(1)，但扩容时需复制整个数组（O(n)）；LinkedList addLast(E) 始终 O(1)
• 头部操作：ArrayList add(0, E) 要整体后移，O(n)；LinkedList addFirst(E) 直接改头指针，O(1)
• 中间操作：ArrayList 需移动后续元素；LinkedList 需先遍历到目标位置（O(n)），再改指针（O(1)），总时间仍是 O(n)

内存占用与 GC 压力有隐性成本

表面看 ArrayList 预留扩容空间“浪费内存”，LinkedList “每个节点多两个引用”更耗空间，但实际影响不止于此：

• ArrayList：单个大数组对象，GC 回收高效；内存紧凑，局部性好
• LinkedList：每 add 一个元素就 new 一个 Node 对象，频繁增删会产生大量小对象，加剧 Young GC 频率
• 注意：LinkedList 的 Node 是普通 Java 对象，含对象头 + 3 个字段（item、prev、next），比 ArrayList 中单纯存引用更重

适用场景不能只看理论复杂度

真实开发中，要结合访问模式、数据规模和 JVM 行为综合判断：

• 选 ArrayList：需要频繁 get(i)、set(i)、二分查找、迭代遍历，或数据量稳定、增删少（如用户列表缓存、配置项集合）
• 选 LinkedList：明确以头/尾高频增删为主，且不依赖索引访问（如实现栈/队列、消息缓冲区），或需利用其特有的方法（如 removeFirst()、pollLast()）
• 慎用 LinkedList：仅因“听说链表插入快”就替换 ArrayList —— 如果代码里大量写 get(5) 或 for 循环遍历，性能反而断崖下跌

以上就是《ArrayList与LinkedList区别详解》的详细内容，更多关于的资料请关注golang学习网公众号！