跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

如何通过 List.subList 获取原集合特定范围的视图子列表

subList返回的是共享底层数据的视图而非新列表,修改子列表会直接影响原列表;其索引为左闭右开区间,越界或结构性修改原列表均会导致异常。 subList 返回的是视图,不是新列表 调用
List.subList(fromIndex, toIndex)
得到的子列表与原列表共享底层数据——它只是原
List
的一个「窗口」,不是拷贝。修改子列表会直接影响原列表,反之亦然。这点常被误认为是“安全切片”,结果在后续遍历时触发
ConcurrentModificationException
或意外改写原数据。 常见错误现象:
UnsupportedOperationException
出现在对
Arrays.asList()
生成的列表调用
subList().add()
时;或在迭代原列表的同时修改其
subList
,导致快速失败。 只读场景可用,但需注意:即使原列表可变,
subList
视图本身不保证线程安全 若需独立副本,必须显式构造:如
new ArrayList(list.subList(1, 4))
底层是
ArrayList
时,
subList
返回的是其私有静态内部类
SubList
,所有操作都委托回原数组 索引越界和开闭区间陷阱
subList(fromIndex, toIndex)
的参数是左闭右开区间:包含
fromIndex
,不包含
toIndex
。且两个索引都必须满足
0 ≤ fromIndex ≤ toIndex ≤ list.size()
,否则抛
IndexOutOfBoundsException
。 容易踩的坑是把
toIndex
当成“长度”或“结束下标(含)”。例如想取第 2 到第 4 个元素(共 3 个),应传
subList(1, 4)
,而非
subList(1, 3)
或
subList(1, 5)
。
fromIndex == toIndex
是合法的,返回空的
List
视图(不是
null
)
toIndex == list.size()
表示取到末尾,这是常用写法,如
list.subList(2, list.size())
若原列表后续被结构性修改(如
add()
、
remove()
),所有已存在的
subList
视图都会失效 在 ArrayList 和 LinkedList 上的行为差异 虽然
subList
是
List
接口方法,但不同实现类的性能和约束不同。最典型的是
ArrayList
和
LinkedList
:
ArrayList.subList()
创建的是轻量级视图,时间复杂度 O(1),但随机访问仍为 O(1);而
LinkedList.subList()
在 JDK 8+ 中也返回视图,但其
get(i)
操作需从头或尾遍历,最坏 O(n)
LinkedList.subList(0, k)
并不会截断原链表节点,只是限制了可见范围;删除子列表中元素仍会真正 unlink 节点 二者都禁止通过
subList
执行
clear()
后再访问原列表——会触发
ConcurrentModificationException
,因为
clear()
属于结构性修改 替代方案:什么时候不该用 subList 当需求涉及频繁增删、跨线程访问、或需要长期持有独立数据时,
subList
反而增加风险。此时应主动复制。 需要后续排序又不想影响原顺序?用
new ArrayList(list.subList(a, b))
再排序 要传给外部不可信代码?别直接传
subList
,先复制,避免副作用泄露 处理流式数据(如
Stream
处理后收集)?优先用
skip()
+
limit()
,语义更清晰,且天然不共享状态 JDK 21+ 可考虑
SequencedCollection
的
toList()
配合切片逻辑,但目前仍以显式复制最稳妥 视图的代价藏在一致性维护里——它省了内存,却要求你全程盯住原列表的生命周期和修改节奏。

相关文章