Java中裁剪List最快方式是调用subList,时间复杂度O(1)且零拷贝;注意其为原List视图,修改会影响原集合,需独立副本时才用new ArrayList包装;超大ArrayList裁剪后建议指定容量新建以避免扩容。

直接用 subList 高效截取,避免遍历复制
Java 中裁剪 List 最快的方式是调用 subList(int fromIndex, int toIndex)。它不创建新集合,只是返回原 List 的逻辑视图(基于 AbstractList 的内部实现),时间复杂度 O(1),内存零拷贝。
⚠️注意:返回的是原 List 的“视图”,修改 subList 会影响原 List;若需独立副本,再调用 new ArrayList(list.subList(...)) —— 仅在真需要隔离时才做,避免无谓扩容和遍历。
超大 ArrayList 裁剪前先确保容量合理
ArrayList 底层是数组,如果原始 List 是通过反复 add() 动态扩容而来,可能内部数组远大于实际 size。裁剪后若要长期持有子集,建议构造新 ArrayList 并指定初始容量:
- new ArrayList(originalList.subList(from, to)) —— 默认容量按 subList.size() 初始化,避免后续 add 触发扩容
- 若知道后续还会追加,可写成 new ArrayList(Math.max(subSize, expectedTotal))
避免 for 循环手动复制或 Stream.skip/take(小数据可,大数据伤性能)
对百万级元素的 List,以下方式应避免:
立即学习“Java免费学习笔记(深入)”;
- for (int i = from; i —— 频繁 get() 在 LinkedList 中是 O(n);即使 ArrayList,也多一次边界检查+方法调用开销
- list.stream().skip(from).limit(size).collect(Collectors.toList()) —— 创建 Stream、装箱、短路控制、Collector 合并,GC 压力大,实测比 subList 慢 5~20 倍
特殊场景:只读裁剪 + 内存敏感 → 用 UnmodifiableList 包装
如果裁剪后只读、且不允许修改原集合,推荐组合使用:
Collections.unmodifiableList(originalList.subList(from, to))
这样既享受 subList 的零拷贝优势,又防止误写,还能明确语义。JDK 16+ 还可配合 SequencedCollection(如 list.reversed().subList(...))做更灵活切片,但核心仍是 subList。
基本上就这些。超大 List 裁剪的本质是“别复制”,关键在理解 subList 的视图机制,而不是想方设法遍历。











