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
,但是通過該類的原始碼發現它並沒有對抽象父類AbstractList
的 add
方法預設就是丟擲 java.lang.UnsupportedOperationException
異常。
這個坑的根本原因是我們呼叫返回的 strings
的 add
方法是繼承自抽象父類的 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
方法進行刪除操作。
最後扎心一問:呼叫 ArrayList
的 remove
方法傳入 int
基本型別的數字和 Integer
包裝型別的數字,執行結果是不是一樣的?