谨用ArrayList中的subList方法
规范一:
-
ArrayList 的 subList 结果不可强转成 ArrayList,否则会抛出 ClassCastException 异常:
-
public static void test7() {List<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);List<Integer> subList = list.subList(1, 3);System.out.println(subList);//2,3ArrayList<Integer> subList1 = (ArrayList<Integer>)list.subList(1, 3);//java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayListSystem.out.println(subList1);}
-
分析:
-
SubList 继承 AbstractList ,所以具有List接口的所有方法。
-
SubList 是ArrayList 的一个内部类。SubList并没有重新创建一个List,而是直接引用原有的List,只不过对原来List做截取而已。
-
ArrayList 也是继承AbstractList,但是 SubList 和 ArrayList 没有继承关系,所以不能强转换。
规范二:
-
在 subList 场景中,高度注意对原集合元素的增加或删除,均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。
-
public static void test8() {List<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);List<Integer> subList = list.subList(1, 3);list.add(4);//java.util.ConcurrentModificationExceptionSystem.out.println(subList);}
-
分析:
-
调用subList方法返回的集合保存了ArrayList的modCount
-
当对原list进行add/remove时,导致modCount++;
-
访问子集合时,加了checkForComodification();校验
对subList返回的子集合进行add/remove操作会如何?
-
我们来看一段代码
-
public static void test9() {List<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);List<Integer> subList = list.subList(1, 3);System.out.println(list);//1,2,3System.out.println(subList);//2,3System.out.println("------------------------");subList.remove(0);System.out.println(list);//1,3System.out.println(subList);//3System.out.println("------------------------");subList.add(1,4);System.out.println(list);//1,3,4System.out.println(subList);//3,4}
-
运行正常,分析:
-
subList返回的集合在调用add/remove方法时,会将modCount进行更新。注:更新操作只更新原集合,因为subList不会重新创建新集合。
总结:
- subList 返回的是 ArrayList 的内部类 SubList,并不是 ArrayList 而是 ArrayList 的一个视图,对于 SubList 子列表的所有操作最终会反映到原列表上。
- 在 subList 场景中,高度注意对原集合元素的增加或删除,均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。