谨用ArrayList中的subList方法

0、subList方法api:

Parameters:

  • fromIndex low endpoint (inclusive) of the subList
  • toIndex high endpoint (exclusive) of the subList

Returns:

  • a view of the specified range within this list

1、规范一:

ArrayList 的 subList 结果不可强转成 ArrayList,否则会抛出 ClassCastException 异常:

public static void test7() {
		List list = new ArrayList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		
		List subList = list.subList(1, 3);
		System.out.println(subList);//2,3
		ArrayList subList1 = (ArrayList)list.subList(1, 3);
		//java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList
		System.out.println(subList1);
	}

分析:

  1. SubList 继承 AbstractList ,所以具有List接口的所有方法。
  2. SubList 是ArrayList 的一个内部类。SubList并没有重新创建一个List,而是直接引用原有的List,只不过对原来List做截取而已
  3. ArrayList 也是继承AbstractList,但是 SubList 和 ArrayList 没有继承关系,所以不能强转换。

2、规范二:

在 subList 场景中,高度注意对原集合元素的增加或删除,均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。

public static void test8() {
		List list = new ArrayList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		
		List subList = list.subList(1, 3);
		list.add(4);
		//java.util.ConcurrentModificationException
		System.out.println(subList);
	}

 分析:

1)调用subList方法返回的集合保存了ArrayList的modCount

谨用ArrayList中的subList方法_第1张图片

2)当对原list进行add/remove时,导致modCount++;

3)访问子集合时,加了checkForComodification();校验

谨用ArrayList中的subList方法_第2张图片

3、对subList返回的子集合进行add/remove操作会如何?

我们来看一段代码

public static void test9() {
		List list = new ArrayList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		
		List 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
	}

运行正常,分析:

谨用ArrayList中的subList方法_第3张图片

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

总结:

1、subList 返回的是 ArrayList 的内部类 SubList,并不是 ArrayList 而是 ArrayList 的一个视图,对于 SubList 子列表的所有操作最终会反映到原列表上。

2、在 subList 场景中,高度注意对原集合元素的增加或删除,均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。

 

你可能感兴趣的:(java)