Map在遍历过程中删除元素的坑

81 阅读 0 评论 54 点赞

我是靠谱客的博主愉快小蘑菇，最近开发中收集的这篇文章主要介绍Map在遍历过程中删除元素的坑，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Java中的Map如果在遍历过程中要删除元素，除非通过迭代器自己的remove()方法，否则就会导致抛出ConcurrentModificationException异常

iterators是fail-fast的，如果这个集合(存在特定的某些集合，比如HashMap)在iterator创建之后在结构上又改变了(通过任何方式除了iterator本身的remove方法),iterator就会抛ConcurrentModificationException。因此，在使用过程中又面临同时被修改，iterator就会以又快速又干净地fail来应对，而不是在将来某个不确定的时间冒面临随机又不确定的表现之风险。这么做的原因是为了保证迭代器能够尽快感知到Map的“结构性修改“，从而避免不同视图下不一致现象。Map的所有遍历方式，底层都是用了迭代器。

import java.util.HashMap;  
import java.util.Iterator;  
import java.util.Map;  
import java.util.Set;  
  
 
public class TestMapRemove {  
    public static void main(String[] args){  
        new TestMapRemove().removeByIterator();  
//        new TestMapRemove().removeBymap();  
    }  
    public void removeByIterator(){//正确的删除方式  
        HashMap<Integer, String> map = new HashMap<Integer, String>();  
        map.put(1, "one");  
        map.put(2, "two");  
        map.put(3, "three");  
        System.out.println(map);  
        Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();  
        while(it.hasNext()){  
            Map.Entry<Integer, String> entry = it.next();  
            if(entry.getKey() == 2)  
                it.remove();//使用迭代器的remove()方法删除元素  
        }  
        System.out.println(map);  
    }  
    public void removeBymap(){//错误的删除方式  
        HashMap<Integer, String> map = new HashMap<Integer, String>();  
        map.put(1, "one");  
        map.put(2, "two");  
        map.put(3, "three");  
        System.out.println(map);  
        Set<Map.Entry<Integer, String>> entries = map.entrySet();  
        for(Map.Entry<Integer, String> entry : entries){  
            if(entry.getKey() == 2){  
                map.remove(entry.getKey());//ConcurrentModificationException  
            }  
        }  
        System.out.println(map);  
    }  
}