問題描述

選自《阿里巴巴JAVA開發(fā)手冊》

圖1代碼執(zhí)行情況是：解釋刪除1這個元素不會報錯，但是刪除2這個元素報錯了，這個情況如何解釋？

問題解答

從報的錯誤中可以知道錯誤的來源 checkForComodification() ，如果要避免錯誤需要保持 modCount != expectedModCount 為 false 。list.remove(Object)會去調(diào)用fastRemove(int)方法，這個時候必然會去修改 modCount ，這個時候就會出現(xiàn)錯誤。Iterator<String> iterator = list.iterator() ;這個方法的實現(xiàn)就是返回一個內(nèi)部類 Itr，(迭代的過程都是使用的這個類)，但是為什么這個 iterator.remove() 不會出現(xiàn)錯誤了，原因在與這個方法的實現(xiàn)是在進(jìn)行實際的 ArrayList.this.remove 之前進(jìn)行的 checkForComodfication 檢查，remove 之后又使 expectedModCount = modCount，所以不會出現(xiàn)錯誤。

Itr.remove 的實現(xiàn)

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(); }}

如果有不對的地方請指出 @叉叉哥 @蒲柳隱逸

單線程的情況下，在遍歷List時刪除元素，必須要用Iterator的remove方法而不能使用List的remove方法，否則會ConcurrentModificationException。試想如果一個老師正在點整個班級所有學(xué)生的人數(shù)，而學(xué)生如果不遵守紀(jì)律一會出去一會進(jìn)來，老師肯定點不下去。

多線程的情況下，參考我的一篇博客：http://xxgblog.com/2016/04/02...

首先，這涉及多線程操作，Iterator是不支持多線程操作的，List類會在內(nèi)部維護(hù)一個modCount的變量，用來記錄修改次數(shù)舉例：ArrayList源碼

protected transient int modCount = 0;

每生成一個Iterator，Iterator就會記錄該modCount，每次調(diào)用next()方法就會將該記錄與外部類List的modCount進(jìn)行對比，發(fā)現(xiàn)不相等就會拋出多線程編輯異常。

為什么這么做呢？我的理解是你創(chuàng)建了一個迭代器，該迭代器和要遍歷的集合的內(nèi)容是緊耦合的，意思就是這個迭代器對應(yīng)的集合內(nèi)容就是當(dāng)前的內(nèi)容，我肯定不會希望在我冒泡排序的時候，還有線程在向我的集合里插入數(shù)據(jù)對吧？所以Java用了這種簡單的處理機(jī)制來禁止遍歷時修改集合。

至于為什么刪除“1”就可以呢，原因在于foreach和迭代器的hasNext()方法，foreach這個語法糖，實際上就是

while(itr.hasNext()){ itr.next()}

所以每次循環(huán)都會先執(zhí)行hasNext()，那么看看ArrayList的hasNext()是怎么寫的：

public boolean hasNext() { return cursor != size;}

cursor是用于標(biāo)記迭代器位置的變量，該變量由0開始，每次調(diào)用next執(zhí)行+1操作，于是：你的代碼在執(zhí)行刪除“1”后，size=1，cursor=1，此時hasNext()返回false，結(jié)束循環(huán)，因此你的迭代器并沒有調(diào)用next查找第二個元素，也就無從檢測modCount了，因此也不會出現(xiàn)多線程修改異常但當(dāng)你刪除“2”時，迭代器調(diào)用了兩次next，此時size=1，cursor=2，hasNext()返回true，于是迭代器傻乎乎的就又去調(diào)用了一次next()，因此也引發(fā)了modCount不相等，拋出多線程修改的異常。

當(dāng)你的集合有三個元素的時候，你就會神奇的發(fā)現(xiàn)，刪除“1”是會拋出異常的，但刪除“2”就沒有問題了，究其原因，和上面的程序執(zhí)行順序是一致的。

因為你在對元素進(jìn)行增刪的時候集合中的數(shù)量就改變了,那么在遍歷的時候就有可能會出現(xiàn)問題.比如一個集合有10個元素,那就應(yīng)該要遍歷10次,當(dāng)你對增加或刪除了一個元素,遍歷的次數(shù)就不對,所以會報錯

倒序刪除就可以了，反正list盡量不要remove。可以加delete標(biāo)記

文檔中那個黃色的說明很有意思。

這個例子的執(zhí)行結(jié)果會出乎大家的意料，那么試下把“1”換成“2”，會是同樣的結(jié)果嗎？

這個還是要看ArrayList的源碼，一看便知。

倒序刪除就可以了

ArrayList不是線程安全的，這樣相當(dāng)于你在遍歷的時候修改了List。ArrayList在這種情況下是會拋出并發(fā)修改異常的。