詳解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í)候卻沒有正常刪除元素,而是提示“java.util.ConcurrentModificationException”錯(cuò)誤。
原因:Map的實(shí)現(xiàn)不是同步的。如果程序中出現(xiàn)多個(gè)線程同時(shí)訪問一個(gè)Map,而其中至少一個(gè)線程修改Map時(shí),它必須保持外部同步。而通過查看Iterator原理發(fā)現(xiàn),Iterator是工作在一個(gè)獨(dú)立的線程中,并且擁有一個(gè) mutex鎖,就是說Iterator在工作的時(shí)候,是不允許被迭代的對象被改變的,所以調(diào)用Iterator操作獲得的對象在多線程修改Map的時(shí)候會(huì)自動(dòng)失效。Iterator被創(chuàng)建的時(shí)候,建立了一個(gè)內(nèi)存索引表(單鏈表),這 個(gè)索引表指向原來的對象,當(dāng)原來的對象數(shù)量改變的時(shí)候,這個(gè)索引表的內(nèi)容沒有同步改變,所以當(dāng)索引指針往下移動(dòng)的時(shí)候,便找不到要迭代的對象,于是產(chǎn)生錯(cuò) 誤。Map、List、Set等是動(dòng)態(tài)的,可變對象數(shù)量的數(shù)據(jù)結(jié)構(gòu),但是Iterator則是單向不可變,只能順序讀取,不能逆序操作的數(shù)據(jù)結(jié)構(gòu),當(dāng) Iterator指向的原始數(shù)據(jù)發(fā)生變化時(shí),Iterator自己就迷失了方向。
既然找到了問題的原因,那么如何解決呢?可以通過調(diào)用Iterator的remove(Object o)函數(shù)來移除元素。
修正后的代碼如下:
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(); } }
問題解決!!
到此這篇關(guān)于詳解Java刪除Map中元素java.util.ConcurrentModificationException”異常解決的文章就介紹到這了,更多相關(guān)Java刪除Map中元素異常內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. Python2.6版本pip安裝步驟解析2. python公司內(nèi)項(xiàng)目對接釘釘審批流程的實(shí)現(xiàn)3. python中Ansible模塊的Playbook的具體使用4. Python自動(dòng)化之定位方法大殺器xpath5. Python本地及虛擬解釋器配置過程解析6. Python 利用flask搭建一個(gè)共享服務(wù)器的步驟7. 基于python實(shí)現(xiàn)matlab filter函數(shù)過程詳解8. Python中Anaconda3 安裝gdal庫的方法9. python用zip壓縮與解壓縮10. Python importlib模塊重載使用方法詳解
