在Java中List接口常见实现有哪些_Java列表类库选择解析_技术教程

ArrayList适合随机访问但插入删除慢，底层为动态数组，get/set为O(1)，add/remove中间位置需整体拷贝；LinkedList适合头尾增删但随机访问为O(n)；Vector和Stack已过时；CopyOnWriteArrayList适用于读多写少场景，ArrayDeque性能优于LinkedList。

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() 返回的是视图而非副本。这些细节比接口实现本身更容易踩坑。