詳解Java刪除Map中元素java.util.ConcurrentModificationException”異常解決
今天在使用map并需要根據(jù)某些條件刪除map元素時(shí),自然而然想到調(diào)用Map中的remove(Object key)函數(shù)進(jìn)行刪除,代碼如下:
//遍歷map,如果key<5,那么就刪除此元素。Map<Integer, Integer> users = new LinkedHashMap<Integer, Integer>();for (Map.Entry<Integer,Integer> entry : users.entrySet()){ for (int i = 0; i < reportDataList.size(); i++) { if (entry.getkey()<5){ users.remove(entry.getKey()); } }}
但是運(yùn)行程序的時(shí)候卻沒(méi)有正常刪除元素,而是提示“java.util.ConcurrentModificationException”錯(cuò)誤。
原因:Map的實(shí)現(xiàn)不是同步的。如果程序中出現(xiàn)多個(gè)線程同時(shí)訪問(wèn)一個(gè)Map,而其中至少一個(gè)線程修改Map時(shí),它必須保持外部同步。而通過(guò)查看Iterator原理發(fā)現(xiàn),Iterator是工作在一個(gè)獨(dú)立的線程中,并且擁有一個(gè) mutex鎖,就是說(shuō)Iterator在工作的時(shí)候,是不允許被迭代的對(duì)象被改變的,所以調(diào)用Iterator操作獲得的對(duì)象在多線程修改Map的時(shí)候會(huì)自動(dòng)失效。Iterator被創(chuàng)建的時(shí)候,建立了一個(gè)內(nèi)存索引表(單鏈表),這 個(gè)索引表指向原來(lái)的對(duì)象,當(dāng)原來(lái)的對(duì)象數(shù)量改變的時(shí)候,這個(gè)索引表的內(nèi)容沒(méi)有同步改變,所以當(dāng)索引指針往下移動(dòng)的時(shí)候,便找不到要迭代的對(duì)象,于是產(chǎn)生錯(cuò) 誤。Map、List、Set等是動(dòng)態(tài)的,可變對(duì)象數(shù)量的數(shù)據(jù)結(jié)構(gòu),但是Iterator則是單向不可變,只能順序讀取,不能逆序操作的數(shù)據(jù)結(jié)構(gòu),當(dāng) Iterator指向的原始數(shù)據(jù)發(fā)生變化時(shí),Iterator自己就迷失了方向。
既然找到了問(wèn)題的原因,那么如何解決呢?可以通過(guò)調(diào)用Iterator的remove(Object o)函數(shù)來(lái)移除元素。
修正后的代碼如下:
Map<Integer, Integer> users = new LinkedHashMap<Integer, Integer>(); Iterator<Integer> iter = users.keySet().iterator(); while(iter.hasNext()) { Integer key = iter.next(); if (key<5){iter.remove(); } }
問(wèn)題解決!!
到此這篇關(guān)于詳解Java刪除Map中元素java.util.ConcurrentModificationException”異常解決的文章就介紹到這了,更多相關(guān)Java刪除Map中元素異常內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. XML入門(mén)的常見(jiàn)問(wèn)題(二)2. CSS可以做的幾個(gè)令你嘆為觀止的實(shí)例分享3. javascript xml xsl取值及數(shù)據(jù)修改第1/2頁(yè)4. 小技巧處理div內(nèi)容溢出5. 詳解瀏覽器的緩存機(jī)制6. 低版本IE正常運(yùn)行HTML5+CSS3網(wǎng)站的3種解決方案7. 概述IE和SQL2k開(kāi)發(fā)一個(gè)XML聊天程序8. XML入門(mén)精解之結(jié)構(gòu)與語(yǔ)法9. 讀大數(shù)據(jù)量的XML文件的讀取問(wèn)題10. HTML5 Canvas繪制圖形從入門(mén)到精通
