Java中List常见实现有哪些？

Java中List的多种实现各具特性与适用场景：ArrayList凭借动态数组结构在随机访问上表现卓越（O(1)），是绝大多数场景的默认首选，但需警惕中间插入/删除带来的性能损耗；LinkedList虽在头尾增删上高效（O(1)），却因链表结构导致随机访问极慢（O(n)），实际应用中应慎用甚至避免索引访问；Vector和Stack因粗粒度同步与设计缺陷已被现代并发集合（如CopyOnWriteArrayList、ArrayDeque）全面取代；而CopyOnWriteArrayList专为读多写少且迭代安全的场景优化，ArrayDeque则以循环数组实现高性能双端队列，内存与缓存效率远超LinkedList。真正影响性能的往往不是“选哪个List”，而是使用方式——从初始化容量预设、迭代方法选择到subList语义理解，细节决定成败。

ArrayList 适合随机访问但插入删除慢

绝大多数场景下，ArrayList 是默认选择——底层是动态数组，get(int index) 和 set(int index, E element) 是 O(1) 时间复杂度。但要注意：在中间位置调用 add(int index, E element) 或 remove(int index) 会触发数组元素整体拷贝，性能明显下降。

• 适合读多写少、按索引频繁访问的场景（如缓存数据、配置列表）
• 初始化时建议指定容量（new ArrayList(expectedSize)），避免多次扩容带来的数组复制开销
• 扩容策略是 1.5 倍增长（JDK 17+），旧数组内容通过 Arrays.copyOf() 复制，注意大对象列表可能引发 GC 压力

LinkedList 适合高频头尾增删但别用它查元素

LinkedList 是双向链表实现，addFirst()、addLast()、removeFirst()、removeLast() 都是 O(1)；但 get(int index) 是 O(n)，因为必须从头或尾逐个遍历节点。

• 不要用 list.get(i) 遍历 LinkedList，哪怕只是想取第 5 个元素——它会从头开始走 5 步，比 ArrayList 慢一个数量级
• 真正适用的场景极少：比如实现栈（Deque 接口）、队列、或需要在列表中间反复做 addBefore()/addAfter()（配合 ListIterator）
• JVM 对链表节点对象的内存布局不友好，大量小对象易加剧 GC 频率，实际吞吐未必优于优化过的 ArrayList

Vector 和 Stack 已过时，除非维护老代码

Vector 是线程安全的动态数组，所有方法都加了 synchronized；Stack 继承自 Vector，还暴露了非标准的 push()/pop() 方法。它们在现代 Java 中基本被弃用。

• Vector 的同步粒度太粗——整个方法块锁住，高并发下争用严重，远不如 CopyOnWriteArrayList（读多写少）或 ConcurrentLinkedQueue（高并发队列）
• Stack 违反 Liskov 替换原则（Stack 不该是 Vector 的子类），且 API 设计陈旧；应改用 Deque 实现（如 ArrayDeque）
• 如果只是需要线程安全的列表，优先考虑 Collections.synchronizedList(new ArrayList())（需手动同步迭代）或更明确的并发集合

其他实用实现：CopyOnWriteArrayList 和 ArrayDeque

CopyOnWriteArrayList 在写操作（add/set/remove）时复制整个数组，读操作完全无锁；ArrayDeque 是基于循环数组的双端队列，不是 List 实现，但常被误用于替代 LinkedList。

• CopyOnWriteArrayList 适用于「读极多、写极少、且迭代期间不能出错」的场景（如监听器列表、配置订阅者）；写操作代价高，切勿用于高频更新
• ArrayDeque 比 LinkedList 更省内存、缓存更友好，作为栈或队列使用时性能碾压后者；但它没有 get(int) 方法，不能当普通列表用
• 若需不可变列表，直接用 List.of()（Java 9+）或 ImmutableList.copyOf()（Guava），比包装 Collections.unmodifiableList() 更安全高效

// 错误示范：用 LinkedList 随机访问
List list = new LinkedList<>(Arrays.asList("a", "b", "c", "d"));
String s = list.get(2); // 实际执行了 3 次 next() 调用

// 正确替代（若需索引访问）
List list = new ArrayList<>(Arrays.asList("a", "b", "c", "d"));
String s = list.get(2); // 直接数组寻址

真正决定性能的往往不是“选哪个 List”，而是“怎么用”——比如是否避免在循环里反复调用 list.size()（对 LinkedList 是 O(n)），是否用错迭代方式（for-each vs Iterator），或者有没有意识到 subList() 返回的是视图而非副本。这些细节比接口实现本身更容易踩坑。

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~