企业官网建设流程全解析

372 ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口，但在底层实现上完全不同——这导致它们在不同场景下的性能差异巨大。理解它们的区别，是Java基础中最经典的面试题之一。

一、底层结构

ArrayList：动态数组

ArrayList的底层就是一个可变长度的数组。

ArrayList内部： [元素0][元素1][元素2][元素3][元素4][null][null][null] 连续的内存空间 ↑ 预留空间

• 元素在内存中连续存放
• 容量不够时自动扩容（默认1.5倍）
• 通过下标直接访问

LinkedList：双向链表

LinkedList的底层是双向链表。

LinkedList内部： null ← [元素0] ↔ [元素1] ↔ [元素2] ↔ [元素3] → null ↑ ↑ ↑ ↑ 前驱指针 前驱指针 前驱指针 前驱指针

• 每个元素是一个节点（