ConcurrentModificationException异常解决办法
今天在寫一個帶緩存功能的訪問代理程序時出現了java.util.ConcurrentModificationException異常, 因為該異常是非捕獲型異常而且很少見,所以費了些時間才找到問題所在,原來在通過Iterator進行遍歷的時候,如果直接對HashMap進行操作后,再繼續用之前的Iterator進行遍歷就會出現這個異常,表示其HashMap已經被修改。
源程序代碼片段如下:caches為一個HashMap對象
1 String sameKeyPart = accesserClassName + "@" + methodName + "@" + parameterKeyString + "@"; 2 Iterator keys = caches.keySet().iterator(); 3 String key = null; 4 while (keys.hasNext()) ...{ 5 key = (String) keys.next(); 6 if (key.startsWith(sameKeyPart)) ...{ 7 caches.remove(key); 8 } 9 }?
?
?
解決辦法為通過其相應的Iterator進行刪除就可以了,修改后代碼片段如下:
1 String sameKeyPart = accesserClassName + "@" + methodName + "@" + parameterKeyString + "@"; 2 Iterator keys = caches.keySet().iterator(); 3 String key = null; 4 while (keys.hasNext()) ...{ 5 key = (String) keys.next(); 6 if (key.startsWith(sameKeyPart)) ...{ 7 keys.remove(); 8 } 9 }?
2、
撰寫多線程代碼時,你遇到過多少次下面的提示:
Exception in thread "main" java.util.ConcurrentModificationException??
?
這個異常產生的原因有幾個。一是直接對集合調用刪除操作而不是在枚舉器上。二是不同的線程試圖對集合進行增刪操作的時候。
這個解決辦法的第一步就是同步代碼,使得你在枚舉的時候其它的線程不能增刪記錄。但是如果每個枚舉過程要進行復雜的計算或者是數據庫訪問的一部分的話,這個同步就會導致可怕的后果。為了減少負面影響,可以拷貝一個只讀的枚舉器,去掉同步,然后采用下列代碼所示的方法:
1 private List list; 2 public void add(Object obj) { 3 synchronized(list) { 4 list.add(obj); 5 } 6 } 7 public void perform( ) { 8 Iterator iterator = null; 9 synchronized(list) { 10 iterator = new CopiedIterator(list.iterator( )); 11 } 12 while(iterator.hasNext( )) { 13 // perform resource or cpu hungry work 14 } 15 }?
重要的是記住,CopiedIterator不是一個克隆,只是一個只讀的拷貝,所以它并沒有保持原有的全部功能。最重要的是,不能再調用CopiedIterator.remove方法了。CopiedIterator.remove的實現如下:
1 public class CopiedIterator implements Iterator { 2 private Iterator iterator = null; 3 public CopiedIterator(Iterator itr) { 4 LinkedList list = new LinkedList( ); 5 while(itr.hasNext( )) { 6 list.add(itr.next( )); 7 } 8 this.iterator = list.iterator( ); 9 } 10 public boolean hasNext( ) { 11 return this.iterator.hasNext( ); 12 } 13 public void remove( ) { 14 throw new UnsupportedOperationException("This is a read-only iterator. 15 "); 16 } 17 public Object next( ) { 18 return this.iterator.next( ); 19 } 20 }枚舉器的只讀拷貝將用在同步狀態上的時間減少到最小,因此可以增強全局的效率。
3、
當使用 fail-fast iterator 對 Collection 或 Map 進行迭代操作過程中嘗試直接修改 Collection / Map 的內容時,即使是在單線程下運行,??java.util.ConcurrentModificationException 異常也將被拋出。
Iterator 是工作在一個獨立的線程中,并且擁有一個 mutex 鎖。 Iterator 被創建之后會建立一個指向原來對象的單鏈索引表,當原來的對象數量發生變化時,這個索引表的內容不會同步改變,所以當索引指針往后移動的時候就找不到要迭代的對象,所以按照 fail-fast 原則 Iterator 會馬上拋出 java.util.ConcurrentModificationException 異常。
所以 Iterator 在工作的時候是不允許被迭代的對象被改變的。但你可以使用 Iterator 本身的方法 remove() 來刪除對象, Iterator.remove() 方法會在刪除當前迭代對象的同時維護索引的一致性。
有意思的是如果你的 Collection / Map 對象實際只有一個元素的時候, ConcurrentModificationException 異常并不會被拋出。這也就是為什么在 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.
1??import java.util.*;???
2????
3??public final class MyTest???
4??{???
5??????private static HashMap p_mapList = new HashMap(2);???
6??????private MyTest(){}???
7??????public static void init(){???
8??????????// If only there are more than one element in Map,????
9??????????// the ConcurrentModificationException will not be???
10??????????// thrown.???
11??????????p_mapList.put(new String("hello"),new String("world"));???
12??????????p_mapList.put(new String("goto"),new String("hell"));???
13??????}???
14??????public static void clear() throws Exception{???
15??????????Iterator pTmpKeys = null;???
16??????????Long pTmpKeyLong;???
17??????????pTmpKeys = p_mapList.keySet().iterator();???
18??????????String pCurKey = null;???
19??????????String pCurObj = null;???
20??????????while(pTmpKeys.hasNext()){???
21??????????????pCurKey = (String) pTmpKeys.next();???
22??????????????pCurObj = (String) p_mapList.get(pCurKey);???
23????
24??????????????p_mapList.put(pCurKey,null);???
25??????????????// You can not remove element in Map object directly.???
26??????????????//p_mapList.remove(pCurKey);???
27??????????????// But you can remove current element by iterator itself.???
28??????????????pTmpKeys.remove();???
29????
30??????????????System.out.println(pCurKey + " removed.");???
31??????????}???
32??????????System.out.println(p_mapList.size() +????
33??????????????????????????????" entries left after iterator.");???
34??????????pTmpKeys = null;???
35??????}???
36??????public static void main(String[] args)???
37??????????????????????????????????throws Exception{???
38??????????MyTest.init();???
39??????????MyTest.clear();???
40??????}???
41??}??
?
轉載于:https://www.cnblogs.com/wslcs/p/4978233.html
總結
以上是生活随笔為你收集整理的ConcurrentModificationException异常解决办法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 为什么总梦到牙齿掉了
- 下一篇: 解决升级mac os X EI Capi