如Java中的容器Map：
for(Person person : pList){
if(person.getGender()==Gender.MALE){
pList.remove(person); //不能在遍歷期間進(jìn)行 remove這個(gè)操作
}
}
Map在遍歷時(shí)候通常 現(xiàn)獲得其鍵值的集合Set，然后用迭代器Iterator來(lái)對(duì)Map進(jìn)行遍歷。
注意在遍歷的過(guò)程中，只能對(duì)Map中的元素進(jìn)行相應(yīng)的處理，不能把Map元素增加或者把Map元素減少，也就是說(shuō)，不能改變Map的size大小，就會(huì)出現(xiàn)異常（不能在遍歷過(guò)程中修改刪除或者增加map中的元素）
報(bào)出的異常為 java.util.ConcurrentModificationException 異常
public class ConcurrentModificationExceptionextends RuntimeException
當(dāng)方法檢測(cè)到對(duì)象的并發(fā)修改，但不允許這種修改時(shí)，拋出此異常。
例如，某個(gè)線程在 Collection 上進(jìn)行迭代時(shí)，通常不允許另一個(gè)線性修改該 Collection。通常在這些情況下，迭代的結(jié)果是不明確的。如果檢測(cè)到這種行為，一些迭代器實(shí)現(xiàn)（包括 JRE 提供的所有通用 collection 實(shí)現(xiàn)）可能選擇拋出此異常。執(zhí)行該操作的迭代器稱為快速失敗迭代器，因?yàn)榈骱芸炀屯耆?，而不?huì)冒著在將來(lái)某個(gè)時(shí)間任意發(fā)生不確定行為的風(fēng)險(xiǎn)。
注意，此異常不會(huì)始終指出對(duì)象已經(jīng)由不同 線程并發(fā)修改。如果單線程發(fā)出違反對(duì)象協(xié)定的方法調(diào)用序列，則該對(duì)象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時(shí)直接修改該 collection，則迭代器將拋出此異常。
注意，迭代器的快速失敗行為無(wú)法得到保證，因?yàn)橐话銇?lái)說(shuō)，不可能對(duì)是否出現(xiàn)不同步并發(fā)修改做出任何硬性保證?？焖偈〔僮鲿?huì)盡最大努力拋出 ConcurrentModificationException。因此，為提高此類操作的正確性而編寫(xiě)一個(gè)依賴于此異常的程序是錯(cuò)誤的做法，正確做法是：ConcurrentModificationException 應(yīng)該僅用于檢測(cè) bug。
當(dāng)使用 fail-fast iterator 對(duì) Collection 或 Map 進(jìn)行迭代操作過(guò)程中嘗試直接修改 Collection / Map 的內(nèi)容時(shí)，即使是在單線程下運(yùn)行， java.util.ConcurrentModificationException 異常也將被拋出。
　　Iterator 是工作在一個(gè)獨(dú)立的線程中，并且擁有一個(gè) mutex 鎖。 Iterator 被創(chuàng)建之后會(huì)建立一個(gè)指向原來(lái)對(duì)象的單鏈索引表，當(dāng)原來(lái)的對(duì)象數(shù)量發(fā)生變化時(shí)，這個(gè)索引表的內(nèi)容不會(huì)同步改變，所以當(dāng)索引指針往后移動(dòng)的時(shí)候就找不到要迭代的對(duì)象，所以按照 fail-fast 原則 Iterator 會(huì)馬上拋出 java.util.ConcurrentModificationException 異常。
　　所以 Iterator 在工作的時(shí)候是不允許被迭代的對(duì)象被改變的。但你可以使用 Iterator 本身的方法 remove() 來(lái)刪除對(duì)象， Iterator.remove() 方法會(huì)在刪除當(dāng)前迭代對(duì)象的同時(shí)維護(hù)索引的一致性。
　　有意思的是如果你的 Collection / Map 對(duì)象實(shí)際只有一個(gè)元素的時(shí)候， ConcurrentModificationException 異常并不會(huì)被拋出。這也就是為什么在 javadoc 里面指出： it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

最新評(píng)論