詳解Java刪除Map中元素java.util.ConcurrentModificationException”異常解決

Posted on by

今天在使用map並需要根據某些條件刪除map元素時，自然而然想到調用Map中的remove(Object key)函數進行刪除，代碼如下：

//遍歷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());
      }
   }
}

但是運行程序的時候卻沒有正常刪除元素，而是提示“java.util.ConcurrentModificationException”錯誤。

原因：Map的實現不是同步的。如果程序中出現多個線程同時訪問一個Map，而其中至少一個線程修改Map
時，它必須保持外部同步。而通過查看Iterator原理發現，Iterator是工作在一個獨立的線程中，並且擁有一個 mutex鎖，就是說Iterator在工作的時候，是不允許被迭代的對象被改變的，所以調用Iterator操作獲得的對象在多線程修改Map的時候會自動失效。Iterator被創建的時候，建立瞭一個內存索引表（單鏈表），這 個索引表指向原來的對象，當原來的對象數量改變的時候，這個索引表的內容沒有同步改變，所以當索引指針往下移動的時候，便找不到要迭代的對象，於是產生錯 誤。Map、List、Set等是動態的，可變對象數量的數據結構，但是Iterator則是單向不可變，隻能順序讀取，不能逆序操作的數據結構，當 Iterator指向的原始數據發生變化時，Iterator自己就迷失瞭方向。

既然找到瞭問題的原因，那麼如何解決呢？可以通過調用Iterator的remove(Object o)函數來移除元素。

修正後的代碼如下：

 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();
      }
    }

問題解決！！

到此這篇關於詳解Java刪除Map中元素java.util.ConcurrentModificationException”異常解決的文章就介紹到這瞭,更多相關Java刪除Map中元素異常內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：