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

今天在使用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!