詳解Java 集合類 List 的那些坑

更新時間：2020年08月23日 15:56:25 作者：mghio

這篇文章主要介紹了Java 集合類 List 的那些坑，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

現(xiàn)在的一些高級編程語言都會提供各種開箱即用的數(shù)據(jù)結構的實現(xiàn)，像 Java 編程語言的集合框架中就提供了各種實現(xiàn)，集合類包含 Map 和 Collection 兩個大類，其中 Collection 下面的 List 列表是我們經(jīng)常使用的集合類之一，很多的業(yè)務代碼都離不開它，今天就來看看 List 列表的一些坑。

第一個坑：Arrays.asList 方法返回的 List 不支持增加、刪除操作

例如我們執(zhí)行以下代碼：

List<String> strings = Arrays.asList("m", "g");
strings.add("h");

會拋出 java.lang.UnsupportedOperationException 異常，此時你內(nèi)心 OS what？明明返回的 ArrayList 為啥不能往里面增加元素，這以后還能好好的增加元素嗎？ ，然后果斷開啟 Debug 大法：

發(fā)現(xiàn)返回的 ArrayList 并不是我們常用的 java.util.ArrayList ，而是 Arrays 的內(nèi)部類 java.util.Arrays.ArrayList 。進入方法 Arrays.asList 源碼如下：

public static <T> List<T> asList(T... a) {
  return new ArrayList<>(a);
}

方法返回的是 Arrays 的靜態(tài)內(nèi)部類 java.util.Arrays.ArrayList ，該類雖然和 java.util.ArrayList 也繼承自抽象類 java.util.AbstractList ，但是通過該類的源碼發(fā)現(xiàn)它并沒有對抽象父類 AbstractList 的 add 方法默認就是拋出 java.lang.UnsupportedOperationException 異常。

這個坑的根本原因是我們調(diào)用返回的 strings 的 add 方法是繼承自抽象父類的 add 方法，而抽象父類的方法默認就是拋出 java.lang.UnsupportedOperationException 這個異常。

第二個坑，Arrays.asList 方法返回的新 List 和該方法原始入?yún)?shù)組修改會相互影響

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

從以上代碼可以發(fā)現(xiàn)，對原始數(shù)組的修改會影響我們通過 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);
    }
    
    ...
    
   }

可以發(fā)現(xiàn)是直接使用了原始的數(shù)組，所有當我們使用 Arrays.asList 方式獲得的 List 時要特別注意，因為共享了數(shù)組，相互修改時可能產(chǎn)生一些意想不到的 Bug。標準的姿勢之一是將其作為 ArrayList 構造方法的參數(shù)重新 new 一個 List 出來即可（e.g. List<String> stringList = new ArrayList<>(Arrays.asList(arrays)) ）或者通過 Guava 庫中的 Lists.newArrayList ，將返回的新 List 和原始的數(shù)組解耦，就不會再互相影響了。

第三個坑，直接遍歷 List 集合刪除元素會報錯

在直接遍歷集合元素時增加、刪除元素會報錯，比如執(zhí)行如下代碼：

List<String> stringList = Lists.newArrayList("m", "g", "h");
for (String s : stringList) {
  if (Arrays.asList("m", "h").contains(s)) {
    stringList.remove(s);
  }
}

以上代碼可以正常編譯通過，但是執(zhí)行時會拋出 java.util.ConcurrentModificationException 異常，查看其源碼可以發(fā)現(xiàn)，刪除元素方法 remove 會使集合結構發(fā)生修改，也就是 modCount（ 集合實際修改的次數(shù)）會修改，在循環(huán)過程中，會比較當前 List 的集合實際修改的次數(shù) modCount 與迭代器修改的次數(shù) expectedModCount ，而 expectedModCount 是初始化時的 modCount ，二者不相等，就會報 ConcurrentModificationException 異常。解決方法主要有兩種方式，1.使用 ArrayList 的迭代器方式遍歷，然后調(diào)用其中的方法。2.在 JDK 1.8+ 可以使用 removeIf 方法進行刪除操作。