問(wèn)題描述

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

圖1代碼執(zhí)行情況是：解釋刪除1這個(gè)元素不會(huì)報(bào)錯(cuò)，但是刪除2這個(gè)元素報(bào)錯(cuò)了，這個(gè)情況如何解釋？

問(wèn)題解答

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

Itr.remove 的實(shí)現(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(); }}

如果有不對(duì)的地方請(qǐng)指出 @叉叉哥 @蒲柳隱逸

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

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

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

protected transient int modCount = 0;

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

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

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

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

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

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

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

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

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

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

文檔中那個(gè)黃色的說(shuō)明很有意思。

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

這個(gè)還是要看ArrayList的源碼，一看便知。

倒序刪除就可以了

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