谨用ArrayList中的subList方法

柔情只为你懂 2021-05-12 11:49 452阅读 0赞

### 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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70][]

2）当对原list进行add/remove时，导致modCount++；

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70 1][]

### 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
    	}

运行正常，分析：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70 2][]

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

**总结：**

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

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70]: /images/20210511/89a4cba3c6954c48afef69f32055e413.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70 1]: /images/20210511/23aa72d2831346abbf317226a41f3341.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXhpYW83MjM4NDY_size_16_color_FFFFFF_t_70 2]: /images/20210511/bcbad761296d49e4afe42c26e5a6e252.png