谨用ArrayList中的subList方法

谨用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,3
  		ArrayList<Integer> subList1 = (ArrayList<Integer>)list.subList(1, 3);
  		//java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList
  		System.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.ConcurrentModificationException
  		System.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,3
  		System.out.println(subList);//2,3
  		System.out.println("------------------------");
  		subList.remove(0);
  		System.out.println(list);//1,3
  		System.out.println(subList);//3
  		System.out.println("------------------------");
  		subList.add(1,4);
  		System.out.println(list);//1,3,4
  		System.out.println(subList);//3,4
  	}
  

• 运行正常，分析：

• 

• subList返回的集合在调用add/remove方法时，会将modCount进行更新。注：更新操作只更新原集合，因为subList不会重新创建新集合。

总结：

• subList 返回的是 ArrayList 的内部类 SubList，并不是 ArrayList 而是 ArrayList 的一个视图，对于 SubList 子列表的所有操作最终会反映到原列表上。
• 在 subList 场景中，高度注意对原集合元素的增加或删除，均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。