ConcurrentModificationException,iterator迭代問題[源碼分析]

junnplus 發(fā)布于2019-08-19 10:40 / 702人閱讀

摘要：單線程的迭代過程中刪除集合元素以上代碼會出現(xiàn)如下異常從后往前看第行代碼我們在執(zhí)行代碼行時調(diào)用了這個是調(diào)用返回的對象這個對象的方法如下圖方法首先它會調(diào)用這個方法這個方法很簡單就是比較這兩個值是不是相等不相等就拋出異常如下圖這兩個值為什么會不相

單線程的Iterator迭代過程中刪除集合元素

public class TestIterator {
    public static void main(String[] args) {
        List list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        list.add("6");

        Iterator it = list.iterator();
        while (it.hasNext()) {
            String next = it.next();
            if("3".equals(next)) {
                list.remove(3);
            }
            System.out.println(next);
        }


    }
}

以上代碼會出現(xiàn)如下異常

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
    at java.util.ArrayList$Itr.next(ArrayList.java:851)
    at caoyan.test.TestIterator.main(TestIterator.java:22)

從后往前看:
TestIterator第22行代碼:

String next = it.next();

我們在執(zhí)行代碼22行時調(diào)用了it.next();這個it是ArrayList調(diào)用iterator()返回的對象;這個對象的next()方法如下圖:

  public E next() {
            checkForComodification();
            ...

next()方法首先它會調(diào)用checkForComodification()這個方法,這個方法很簡單,就是比較expectedModCount , modCount 這兩個值是不是相等;不相等就拋出異常;如下圖:

final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
}

這兩個值為什么會不相等,它們各自代表什么含義呢,我們看ArrayList的iterator()方法:

    public Iterator iterator() {
        return new Itr();
    }

    /**
     * An optimized version of AbstractList.Itr
     */
    private class Itr implements Iterator {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

Arraylist的iterator()方法,直接創(chuàng)建了一個私有的內(nèi)部類Itr的對象;expectedModCount 就是定義在這個Itr中的成員變量,而且,在初始化的時候,將modCount賦值給expectedModCount,說明在剛生成Iterator的時候這兩個值是相等的.modCount是定義在哪里呢,看下面源碼

public class ArrayList extends AbstractList
...
protected transient int modCount = 0;

modCount是AbstractList的成員變量,ArrayList繼承下來了.所以modCount代表ArrayList的實(shí)際長度.
當(dāng)我們在iterator的迭代過程中改變了ArrayList的長度,就導(dǎo)致modCount變了,而expectedModCount 沒有變,導(dǎo)致不相等報錯

可是為什么用iterator的remove方法就不報錯呢,我們看Remove方法():

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();

    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

可以看到,ArrayList在刪除元素后,expectedModCount = modCount;重新賦值,讓這兩個值相等了.所以,remove方法不會拋出這個異常

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/76300.html

發(fā)表評論

登陸后可評論

0條評論

junnplus

男|高級講師

我要關(guān)注我要私信

TA的文章

mxnet

閱讀 2259·2023-04-26 01:50
云主機(jī)怎么安裝-云主機(jī)怎么配置環(huán)境？

閱讀 715·2021-09-22 15:20
圖片加載相關(guān)技術(shù)

閱讀 2595·2019-08-30 15:53
【移動適配】一個像素的border怎么實(shí)現(xiàn)

閱讀 1596·2019-08-30 12:49
Blockstack-2 ：Blockstack ID注冊

閱讀 1714·2019-08-26 14:05
阿里云上到底能運(yùn)行SAP哪些產(chǎn)品?

閱讀 2714·2019-08-26 11:42
學(xué)習(xí) underscore 源碼整體架構(gòu)，打造屬于自己的函數(shù)式編程類庫

閱讀 2309·2019-08-26 10:40
JS之閉包及其作用

閱讀 2602·2019-08-26 10:38

成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

ConcurrentModificationException,iterator迭代問題[源碼分析]

相關(guān)文章