遇到java.util.ConcurrentModificationException異常的解決方法

一、關于異常出現的原因

其他人寫的很詳細，很好。https://blog.csdn.net/qq_35056292/article/details/79751233

導緻出現這個異常的原因就是：在集合中使用foreach語句，并且在foreach語句中對元素進行了remove操作。

二、貼出我自己遇到這個問題的代碼

leetcode229題：

class Solution {
    public List<Integer> majorityElement(int[] nums) {
        List<Integer> res = new ArrayList<Integer>();
        if(nums == null || nums.length == 0){
            return res;
        }
        HashMap<Integer,Integer> map = new HashMap<>();
        
        for(int i = 0 ; i < nums.length; i++){
            //判斷候選節點是否有兩個
            if(map.size()<2){
                //不足兩個
                map.put(nums[i],map.getOrDefault(nums[i],0)+1);
            }else{
                //已經有兩個
                if(map.containsKey(nums[i])){
                    map.put(nums[i],map.get(nums[i])+1);
                }else{
                    /*for(Integer key : map.keySet()){//對hashmap用 for each語句并使用remove删除元素，就會報concurrentModificationException
                        if(map.get(key)==1){
                            map.remove(key);
                            continue;
                        }
                        map.put(key,map.get(key)-1);
                    } */
                    //以下是解決辦法
                    ArrayList<Integer> removelist = new ArrayList<>();
                    for(Integer key : map.keySet()){
                        if(map.get(key)==1){
                            removelist.add(key);
                            continue;
                        }
                        map.put(key,map.get(key)-1);
                    }
                    for(Integer key : removelist){
                        map.remove(key);
                    }
                    
                }
            }
        }
        //判斷最後剩下的元素是不是真的個數超過三分之一
        if(map.size() == 0){return res;}
        HashMap<Integer,Integer> fre = new HashMap<>();
        for(int i = 0 ; i < nums.length ; i++){
            if(map.containsKey(nums[i])){
                fre.put(nums[i],fre.getOrDefault(nums[i],0)+1);
            }
        }
        for(Integer key : map.keySet()){
            if(fre.get(key)> nums.length/3){
                res.add(key);
            }
        }
        return res;
    }
}
           

三、解決辦法

建立一個removelist收集你要删除的元素的key，再進行一次循環，注意是對removelist循環，去删除map中對應的key。

ArrayList<Integer> removelist = new ArrayList<>();
                    for(Integer key : map.keySet()){
                        if(map.get(key)==1){
                            removelist.add(key);
                            continue;
                        }
                        map.put(key,map.get(key)-1);
                    }
                    for(Integer key : removelist){
                        map.remove(key);
                    }