如今的一些高級編程語言都會提供各類開箱即用的數據結構的實現,像 Java 編程語言的集合框架中就提供了各類實現,集合類包含 Map 和 Collection 兩個大類,其中 Collection 下面的 List 列表是咱們常常使用的集合類之一,不少的業務代碼都離不開它,今天就來看看 List 列表的一些坑。java
第一個坑:Arrays.asList 方法返回的 List 不支持增長、刪除操做編程
例如咱們執行如下代碼:數組
List<String> strings = Arrays.asList("m", "g"); strings.add("h");
會拋出 java.lang.UnsupportedOperationException 異常,此時你心裏 OS what?明明返回的 ArrayList 爲啥不能往裏面增長元素,這之後還能好好的增長元素嗎?,而後果斷開啓 Debug 大法:數據結構
發現返回的 ArrayList 並非咱們經常使用的 java.util.ArrayList,而是 Arrays 的內部類 java.util.Arrays.ArrayList。進入方法 Arrays.asList 源碼以下:框架
public static <T> List<T> asList(T... a) { return new ArrayList<>(a); }
方法返回的是 Arrays 的靜態內部類 java.util.Arrays.ArrayList,該類雖然和 java.util.ArrayList 也繼承自抽象類 java.util.AbstractList ,可是經過該類的源碼發現它並無對抽象父類 AbstractList 的 add 方法默認就是拋出 java.lang.UnsupportedOperationException 異常。dom
這個坑的根本緣由是咱們調用返回的 strings 的 add 方法是繼承自抽象父類的 add 方法,而抽象父類的方法默認就是拋出 java.lang.UnsupportedOperationException 這個異常。編程語言
第二個坑,Arrays.asList 方法返回的新 List 和該方法原始入參數組修改會相互影響ide
Arrays.asList 方法除了上面這個 不支持增長、刪除元素 這個坑以外,還有另一個坑:
ui
從以上代碼能夠發現,對原始數組的修改會影響咱們經過 Arrays.asList 方法得到的新 List,深刻 java.util.Arrays.ArrayList 的源碼:code
private static class ArrayList<E> extends AbstractList<E> implements RandomAccess, java.io.Serializable { private static final long serialVersionUID = -2764017481108945198L; private final E[] a; ArrayList(E[] array) { a = Objects.requireNonNull(array); } ... }
能夠發現是直接使用了原始的數組,全部當咱們使用 Arrays.asList 方式得到的 List 時要特別注意,由於共享了數組,相互修改時可能產生一些意想不到的 Bug。標準的姿式之一是將其做爲 ArrayList 構造方法的參數從新 new 一個 List 出來便可(e.g. ListstringList = new ArrayList<>(Arrays.asList(arrays)))或者經過 Guava 庫中的 Lists.newArrayList ,將返回的新 List 和原始的數組解耦,就不會再互相影響了。
第三個坑,直接遍歷 List 集合刪除元素會報錯
在直接遍歷集合元素時增長、刪除元素會報錯,好比執行以下代碼:
List<String> stringList = Lists.newArrayList("m", "g", "h"); for (String s : stringList) { if (Arrays.asList("m", "h").contains(s)) { stringList.remove(s); } }
以上代碼能夠正常編譯經過,可是執行時會拋出 java.util.ConcurrentModificationException 異常,查看其源碼能夠發現,刪除元素方法 remove 會使集合結構發生修改,也就是 modCount(集合實際修改的次數)會修改,在循環過程當中,會比較當前 List 的集合實際修改的次數 modCount 與迭代器修改的次數 expectedModCount ,而 expectedModCount 是初始化時的 modCount, 兩者不相等,就會報 ConcurrentModificationException 異常。解決方法主要有兩種方式,1.使用 ArrayList 的迭代器方式遍歷,而後調用其中的方法。2.在 JDK 1.8+ 能夠使用 removeIf 方法進行刪除操做。
最後扎心一問:調用 ArrayList 的 remove 方法傳入 int 基本類型的數字和 Integer 包裝類型的數字,執行結果是否是同樣的?