谨用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

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

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

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
	}

运行正常,分析:

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

总结:

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

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

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

赶路人儿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值