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。
立即学习“Java免费学习笔记（深入）”；
-
CopyOnWriteArrayList适用于「读极多、写极少、且迭代期间不能出错」的场景（如监听器列表、配置订阅者）；写操作代价高，切勿用于高频更新 -
ArrayDeque比LinkedList更省内存、缓存更友好，作为栈或队列使用时性能碾压后者；但它没有get(int)方法，不能当普通列表用 - 若需不可变列表，直接用
List.of()（Java 9+）或ImmutableList.copyOf()（Guava），比包装Collections.unmodifiableList()更安全高效
// 错误示范：用 LinkedList 随机访问
List<String> list = new LinkedList<>(Arrays.asList("a", "b", "c", "d"));
String s = list.get(2); // 实际执行了 3 次 next() 调用
// 正确替代（若需索引访问）
List<String> 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() 返回的是视图而非副本。这些细节比接口实现本身更容易踩坑。 
