謹用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,3ArrayList<Integer> subList1 = (ArrayList<Integer>)list.subList(1, 3);//java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayListSystem.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.ConcurrentModificationExceptionSystem.out.println(subList);}
-
分析:
-
調用subList方法返回的集合保存了ArrayList的modCount
-
-
當對原list進行add/remove時,導致modCount++;
-
訪問子集合時,加了checkForComodification();校驗
-
對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,3System.out.println(subList);//2,3System.out.println("------------------------");subList.remove(0);System.out.println(list);//1,3System.out.println(subList);//3System.out.println("------------------------");subList.add(1,4);System.out.println(list);//1,3,4System.out.println(subList);//3,4}
-
運行正常,分析:
-
-
subList返回的集合在調用add/remove方法時,會將modCount進行更新。注:更新操作只更新原集合,因為subList不會重新創建新集合。
總結:
- subList 返回的是 ArrayList 的內部類 SubList,并不是 ArrayList 而是 ArrayList 的一個視圖,對于 SubList 子列表的所有操作最終會反映到原列表上。
- 在 subList 場景中,高度注意對原集合元素的增加或刪除,均會導致子列表的遍歷、增加、刪除產生 ConcurrentModificationException 異常。