詳解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. 詳解Android studio 動(dòng)態(tài)fragment的用法2. 編程語(yǔ)言PHP在Web開(kāi)發(fā)領(lǐng)域的優(yōu)勢(shì)在哪?3. Android如何加載Base64編碼格式圖片4. 基于android studio的layout的xml文件的創(chuàng)建方式5. Spring Boot和Thymeleaf整合結(jié)合JPA實(shí)現(xiàn)分頁(yè)效果(實(shí)例代碼)6. 解決Android studio xml界面無(wú)法預(yù)覽問(wèn)題7. 什么是python的自省8. 圖文詳解vue中proto文件的函數(shù)調(diào)用9. Springboot Druid 自定義加密數(shù)據(jù)庫(kù)密碼的幾種方案10. Vuex localStorage的具體使用

網(wǎng)公網(wǎng)安備