应根据操作特征和并发需求选择List实现类：高频随机访问选ArrayList，首尾增删选LinkedList，读多写少并发场景选CopyOnWriteArrayList，避免直接使用Vector或未同步的ArrayList/LinkedList。
Java 中 List 接口本身不直接实例化，真正该选的是它的实现类——ArrayList、LinkedList、Vector 或 CopyOnWriteArrayList。用错实现类，轻则性能掉一截，重则并发出 ConcurrentModificationException 或内存暴涨。
按随机访问频率选：高频 get(i) 优先 ArrayList
ArrayList 底层是数组，get(int index) 是 O(1)，但 add(int index, E element) 或 remove(int index) 在中间插入/删除时要移动后续元素，最坏 O(n)。
适用场景：
- 数据写入集中在末尾（
add(E)），读取频繁且带索引（如分页查第 5 条） - 需要配合
Arrays.sort()或流式处理（stream().sorted()） - 作为 DTO 字段或 JSON 序列化载体（Jackson/Gson 默认兼容）
注意：ArrayList 初始容量为 10，若已知大小（如读取 10 万行 CSV），建议显式传参构造：
new ArrayList<>(100000)，避免多次扩容复制数组。
立即学习“Java免费学习笔记（深入）”；
按增删操作位置选：大量首尾增删用 LinkedList
LinkedList 是双向链表，addFirst()、addLast()、removeFirst()、removeLast() 都是 O(1)；但 get(int index) 必须遍历，O(n)。
它不是“为了替代 ArrayList 而生”的通用列表，真实适用场景很窄：
- 实现栈（
push()/pop()）或队列（offer()/poll()）——但更推荐ArrayDeque（性能更好、非线程安全） - 需频繁在头部插入（如日志前缀追加、解析器 token 前置缓存）
- 明确知道只用迭代器遍历 +
addBefore()/addAfter()操作
别把它当“自动扩容的数组”用——get(5000) 会遍历 5000 次节点，比 ArrayList 慢一个数量级。
多线程环境不能直接用 ArrayList 或 LinkedList
它们所有方法都不加锁，多个线程同时 add() 或遍历时 remove()，大概率触发 ConcurrentModificationException，或出现数据丢失、越界等未定义行为。
正确做法不是加 synchronized 包一层，而是按场景选：
- 读多写少 + 迭代频繁 →
CopyOnWriteArrayList（写操作复制整个数组，适合监听器列表、配置项快照） - 纯并发队列行为（FIFO）→
ConcurrentLinkedQueue或LinkedBlockingQueue - 需要同步且历史遗留 →
Collections.synchronizedList(new ArrayList())，但必须手动同步迭代：synchronized (list) { for (E e : list) { ... } }
Vector 已过时：所有方法加 synchronized，锁粒度太粗，性能差，且无法支持复合操作（如“检查是否存在再添加”）的原子性。
别忽略 Arrays.asList() 返回的是不可变视图
Arrays.asList("a", "b", "c") 返回的是 Arrays 的私有静态内部类，它实现了 List，但底层仍指向原数组 —— 所以：
- 调用
add()、remove()、clear()会抛UnsupportedOperationException - 修改返回列表会影响原数组（如果原数组是引用类型）
- 它没有
ensureCapacity()，也不支持扩容
真要转成可变列表，得重新构造：
new ArrayList<>(Arrays.asList("a", "b", "c"))。日常用 List.of()（Java 9+）创建不可变列表更安全，但同样不能增删。
最常被忽略的一点：List 实现类的选择，本质是时间复杂度和空间复杂度的权衡。没测过吞吐量、没看过 GC 日志、没复现过并发冲突，就凭“听说 LinkedList 更快”去换实现，往往让问题更隐蔽。
