优先选ArrayList;若频繁在中间增删且迭代少,再考虑LinkedList。ArrayList适合随机访问和遍历,LinkedList适合首尾或已知节点位置的O(1)增删。

用 ArrayList 还是 LinkedList?看操作模式再选
不是所有场景都适合默认用 ArrayList。如果项目里频繁在列表中间增删元素(比如实时插入日志、动态调整任务顺序),LinkedList 的 add(int index, E element) 和 remove(int index) 时间复杂度是 O(1)(前提是已有节点引用),而 ArrayList 是 O(n)——它得复制后面所有数组元素。
但反过来,如果 90% 操作是遍历或按索引随机访问(如渲染表格数据、批量计算),ArrayList 的连续内存布局和缓存友好性让它快得多。
- 读多写少、索引访问频繁 → 选
ArrayList - 写多(尤其首尾/中间插入)、迭代少、不关心内存占用 → 可考虑
LinkedList - 别为了“听起来高级”用
LinkedList,JVM 对ArrayList的优化更成熟
list.remove() 删除失败?小心下标偏移和并发修改
循环中用 for (int i = 0; i 配合 list.remove(i) 很容易漏删元素——因为删掉第 i 个后,原 i+1 位置的元素会前移到 i,但循环变量 i 已经自增,导致跳过新 i 位置的元素。
更危险的是在增强 for 循环里调 remove(),直接抛 ConcurrentModificationException,因为 Iterator 检测到结构被外部修改。
立即学习“Java免费学习笔记(深入)”;
- 安全删除多个元素:用
Iterator的remove()方法 - 批量删除:先收集待删对象,再用
list.removeAll(toRemove) - 按条件删:Java 8+ 推荐
list.removeIf(predicate),内部已处理并发检查
List 转数组时 toArray() 传空数组还是 new Object[0]?
别用 list.toArray()(无参版),它返回 Object[],强转成具体类型数组会报 ClassCastException。正确做法是传一个**运行时类型匹配的数组**,例如:
String[] arr = list.toArray(new String[0]);
传 new String[0] 比 new String[list.size()] 更优:现代 JVM 对空数组参数做了优化,避免预分配大数组;且语义清晰——“我要 String[],大小你来定”。
- 类型不匹配的数组(如传
new Integer[0]给List)会抛ArrayStoreException - 泛型擦除后,
toArray()无法推断目标类型,必须显式传参
多线程环境下 List 不是线程安全的,别靠 synchronized 勉强撑
ArrayList 和 LinkedList 都不是线程安全的。用 Collections.synchronizedList() 包一层,只是让单个方法(如 add() 或 get())原子化,但复合操作仍可能出错。比如判断非空再取第一个:if (!list.isEmpty()) list.get(0);,两个方法之间可能被其他线程清空列表。
- 真需要线程安全的动态列表:用
CopyOnWriteArrayList,适合读远多于写的场景(如监听器列表) - 高并发写 + 读:考虑分段锁或改用
ConcurrentLinkedQueue+ 业务层封装 - 别在循环里对
synchronizedList做迭代,必须手动同步整个迭代块
集合的线程安全从来不是加个包装就能一劳永逸的事,得看数据访问模式和一致性要求——这点最容易被忽略。









