java ConcurrentModificationException探究

當集合結構被修改，會拋出Concurrent Modification Exception。 fail-fast會在如下兩種狀況下拋出ConcurrentModificationException

（1）單線程環境 集合被建立後，在遍歷它的過程當中修改告終構。　　

　　注意 remove()方法會讓expectModcount和modcount 相等，因此是不會拋出這個異常。

（2）多線程環境 當一個線程在遍歷這個集合，而另外一個線程對這個集合的結構進行了修改。

以下：

private static void test0() {

        List<String> list = new ArrayList<>();
        list.add("a1");
        list.add("a2");
        list.add("a3");
        list.add("a4");
        list.add("a5");
        list.add("a6");
        list.add("a7");
        list.add("a8");

        for (String s : list) {
            list.remove(s);
        }

        System.out.println(list);

    }

 

運行會拋出異常

java.util.ConcurrentModificationException

若是又想在遍歷的時候作刪除操做呢？ 借肋iterator，以下：

private static void test1() {

        List<String> list = new ArrayList<>();
        list.add("a1");
        list.add("a2");
        list.add("a3");
        list.add("a4");
        list.add("a5");
        list.add("a6");
        list.add("a7");
        list.add("a8");

        Iterator<String> iter = list.iterator();
        while (iter.hasNext()) {
            String str = iter.next();
            System.out.println(str);

            //iter.remove();
            if (Randoms.random(1, 9) % 2 == 0) {
                iter.remove();
            }
        }

        System.out.println(list);

    }

 

這裏咱們並無用list.remove元素而是iter.reomve，但實際list中的元素已經被刪除也沒有拋異常，爲何會這樣？

調試的時候咱們發現iter.reomve執行最終調用的是 ArrayList

public E remove(int index)

因此天然影響了原來的集合。

Iterator被建立以後會創建一個指向原來對象的單鏈索引表, 當list刪除元素裏不會影響索引，Iterator.remove() 方法會在刪除當前迭代對象的同時維護索引的一致性。

咱們再看段代碼:

 

private static void test2() {
 List list2 = Arrays.asList(new String[]{"a1", "a2", "a3", "a4", "a5", "a6", "a7", "a8",});

Iterator iter2 = list2.iterator(); 

while (iter2.hasNext()) { 
      String str = iter2.next(); System.out.println(str);

        //iter.remove();
        if (Randoms.random(1, 9) % 2 == 0) {
            iter2.remove();
        }
    }

    System.out.println(list2);
}

 

結果：

會拋出異常java.lang.UnsupportedOperationException

爲何呢？感受跟test1是同樣的？

咱們查看源碼Arrays:

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

    /**
     * @serial include
     */
    private static class ArrayList<E> extends AbstractList<E>
        implements RandomAccess, java.io.Serializable{...}

 

發現兩個ArrayList並非同一個類卻取了同一個名字:

java.util.Arrays.ArrayList!=java.util.ArrayList

你仍是你同一個名字倒是另外一個他....

java.util.Arrays.ArrayList並無實現remove方法，因此也就拋出了UnsupportedOperationException 就不足爲其了！

看似簡單的問題多想一點就行了！