List 适用于需按插入顺序保存、允许重复且支持下标访问的场景；ArrayList 因随机访问快、遍历高效而应为默认选择，LinkedList 仅在频繁头尾增删且极少索引访问时适用。
什么时候该用 List 而不是 Set 或 Map
当你要按插入顺序保存元素、允许重复、且需要通过下标快速访问时，List 是唯一合理选择。比如读取 CSV 行数据、维护操作历史栈、缓存最近 N 条日志——这些场景里“第几个”“重复出现”“顺序不能乱”是硬需求。Set 会去重打乱顺序，Map 强制绑定键值对，都不符合。
ArrayList 和 LinkedList 到底怎么选
绝大多数情况直接用 ArrayList。它底层是数组，get(i) 是 O(1)，遍历和随机访问快；LinkedList 只在频繁头尾增删（如实现队列）、且几乎不按索引查元素时才有意义。但注意：LinkedList.get(i) 是 O(n)，遍历时比 ArrayList 慢 3–5 倍，JVM 还难优化它的内存局部性。
- 新增末尾？
ArrayList.add(e)和LinkedList.add(e)都是均摊 O(1) - 在中间插入？
ArrayList.add(index, e)是 O(n)，要搬动后续所有元素；LinkedList理论上 O(1)，但得先get(index)找节点，实际还是 O(n) - 迭代删除？别用
for(int i=0; i配 remove(i)，会跳项；改用Iterator.remove()或倒序for
遍历 List 的安全写法有哪些
避免 ConcurrentModificationException 的核心是：别在迭代过程中直接调 list.remove() 或 list.add()。正确方式取决于需求：
- 只删满足条件的项 → 用
Iterator.remove() - JDK 8+ 且逻辑简单 →
list.removeIf(e -> e.isExpired()) - 要边遍历边修改结构（如拆分）→ 先收集待操作索引，再统一处理
- 多线程环境 → 不要用
Collections.synchronizedList()，它只锁单个方法；改用CopyOnWriteArrayList（适合读多写少）或ConcurrentLinkedQueue（不要求顺序）
List 的常见陷阱和兼容性注意点
Arrays.asList() 返回的不是 java.util.ArrayList，而是内部静态类，不支持 add()、remove()，调用就抛 UnsupportedOperationException。要可变列表必须显式 new：
new ArrayList<>(Arrays.asList("a", "b"))。另外，Java 9+ 的 List.of() 返回的是不可变集合，连 set() 都不支持，误当可变容器用会立刻失败。
立即学习“Java免费学习笔记（深入）”；
Android 开发还要注意：旧版本（API ArrayList 的 removeIf()，得手动循环；而 LinkedList 在低内存设备上可能因对象头开销大，反而比 ArrayList 更占内存。
