1. 程式人生 > 實用技巧 >Java 集合類 List 的那些坑

Java 集合類 List 的那些坑

現在的一些高階程式語言都會提供各種開箱即用的資料結構的實現,像 Java 程式語言的集合框架中就提供了各種實現,集合類包含 Map 和 Collection 兩個大類,其中 Collection 下面的 List 列表是我們經常使用的集合類之一,很多的業務程式碼都離不開它,今天就來看看 List 列表的一些坑。

第一個坑: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 ,但是通過該類的原始碼發現它並沒有對抽象父類AbstractListadd 方法預設就是丟擲 java.lang.UnsupportedOperationException 異常。

這個坑的根本原因是我們呼叫返回的 stringsadd 方法是繼承自抽象父類的 add 方法,而抽象父類的方法預設就是丟擲 java.lang.UnsupportedOperationException

這個異常。

第二個坑,Arrays.asList 方法返回的新 List 和該方法原始入引數組修改會相互影響

Arrays.asList 方法除了上面這個 不支援增加、刪除元素 這個坑之外,還有另外一個坑:

從以上程式碼可以發現,對原始陣列的修改會影響我們通過 Arrays.asList方法獲得的新 List,深入 java.util.Arrays.ArrayList 的原始碼:

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. List<String> stringList = 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 方法進行刪除操作。

最後扎心一問:呼叫 ArrayListremove 方法傳入 int 基本型別的數字和 Integer 包裝型別的數字,執行結果是不是一樣的?