removeRange(int, int);这个方法AbstractList并没有暴露出来,我们应该如何得到一个截短的list?
1 如何得到一个list某个范围的子集sublist
首先想到sublist(int, int)方法
注意此方法参数左闭右开。
测试如下
1.1 修改sublist会影响原来的list
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
[a, b, new, c]
[b, new]
可见sublist是快照,sulist插入会影响原list
1.2 修改原list,则sublist的所有操作会报错
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.SubList.checkForComodification(AbstractList.java:769)
可见如果更改了原来的list,sublist的任何操作都会报错,包括get() size(),listIterator()等所有调用checkForComodification()的地方。
2 如何正确的截断一个List?
subList()返回的是List!是Sublist,而不是原来的类型。
2.1在java.util.AbstractList.subList(int fromIndex, int toIndex)的定义,返回的是java.util.SubList.SubLis:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
2.2 LinkedList并没有覆盖这个方法.ArryList自己覆盖了这个方法,返回的是java.util.ArrayList.SubList:
- 1
- 2
- 3
- 4
- 5
- 6
看来ArryList处处体现出RandomAccess接口的特性——支持随机访问。
2.3 我们看一下java.util.AbstractList.clear()方法,这正是我们需要的,Sublist的clear就是这个方法
- 1
- 2
- 3
2.3.1 ArrayList的覆盖
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
2.3.2 LinkedList的覆盖
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
3 根据1和2
截短一个List的正确姿势:
- 1
总之:
subList是返回一个镜像而不是新示例 用了 得保证原来的list不能更改。
之前的抛异常是因为更改了原来的list而要使用sublist的时候必然报异常。
clear的这个跟这个问题说的是如何获得一个list的某一段顺便释放其他节点。
这个操作后原来的list会截取出来 类型不变。
而subList实际上返回的是java.util.Sublist或者java.util.ArrayList.Sublist。