subList返回原集合的视图而非副本,修改子列表会直接影响原集合;调用add()、remove()等可能抛UnsupportedOperationException;clear()会真实删除原集合元素;需独立副本须显式new ArrayList(subList());索引越界立即抛IndexOutOfBoundsException;并发修改触发ConcurrentModificationException;LinkedList上subList性能差,应慎用。
subList 返回的是原集合的视图,不是独立副本
调用 subList 得到的 List 对象底层仍指向原 ArrayList(或 LinkedList)的同一段数据,修改子列表会直接影响原集合,反之亦然。这是最常被忽略的设计特性。
- 对
subList调用add()、remove()或set()会抛出UnsupportedOperationException(除非原集合本身支持结构修改且是ArrayList) -
subList的clear()会真实删除原集合中对应位置的元素 - 若需独立副本,必须显式构造:
new ArrayList(list.subList(from, to))
索引越界会立即抛出 IndexOutOfBoundsException
subList(fromIndex, toIndex) 要求 0 ≤ fromIndex ≤ toIndex ≤ list.size(),不满足任一条件就抛异常,不会静默截断或返回空。
-
fromIndex == toIndex是合法的,返回空列表(但仍是视图) - 常见错误:用
list.subList(0, list.size() + 1)想“取全部”,实际越界 - 安全写法:取后 N 个元素应写为
list.subList(Math.max(0, list.size() - N), list.size())
subList 在并发修改下会快速失败
如果在获取 subList 后,原集合被其他线程或代码通过非 subList 接口修改(如 add()、remove()),后续对子列表的任何操作(包括 size()、get(0))都会触发 ConcurrentModificationException。
- 这不是线程安全问题,而是 fail-fast 机制——子列表内部维护了与原集合相同的
modCount快照 - 即使单线程,只要原集合在
subList创建后被修改过,子列表就失效 - 避免方式:要么不用
subList做长期持有,要么确保原集合只读(如包装成Collections.unmodifiableList)
LinkedList 上 subList 性能较差,慎用
ArrayList.subList 是 O(1) 时间复杂度,因为底层是数组;而 LinkedList.subList 是 O(n),每次访问子列表元素都要从头遍历链表定位起始节点。