0
点赞
收藏
分享

微信扫一扫

谨用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<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);
}

分析:

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

2、规范二:

在 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);
}

 分析:

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

谨用ArrayList中的subList方法_继承关系

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

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

谨用ArrayList中的subList方法_继承关系_02

3、对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
}

运行正常,分析:

谨用ArrayList中的subList方法_java_03

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

总结:

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

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

 


举报

相关推荐

0 条评论