遇到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);
                    }