谨用ArrayList中的subList方法

淡淡的烟草味﹌ 2024-05-23 22:16 63阅读 0赞

## **谨用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
 *  ![在这里插入图片描述][e615119f7021443f9d107eae43e7c55f.png]
 *  当对原list进行add/remove时，导致modCount++；
 *  访问子集合时，加了checkForComodification();校验
 *  ![在这里插入图片描述][8ed9b19021404c838300108a57065cf5.png]

### 对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
        	}
 *  运行正常，分析：
 *  ![在这里插入图片描述][fdb253a65495416399d9bd86b2f1104d.png]
 *  subList返回的集合在调用add/remove方法时，会将modCount进行更新。注：更新操作只更新原集合，因为subList不会重新创建新集合。

### **总结：** ###

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

[ArrayList]: https://so.csdn.net/so/search?q=ArrayList&spm=1001.2101.3001.7020
[e615119f7021443f9d107eae43e7c55f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/23/bf33264360a34b34a1d5cd143bd6d0db.png
[8ed9b19021404c838300108a57065cf5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/23/be782b1af4e34d679fe28a8a4c154bfd.png
[fdb253a65495416399d9bd86b2f1104d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/23/945410316ea24f6c9965c9be05f9d96d.png