Java Map在遍历过程中删除元素

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

The iterators returned by all of this class's "collection view methods" are fail-fast: if the map isstructurally modified at any time after the iterator is created, in any way except through the iterator's own remove method, the iterator will throw a ConcurrentModificationException. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future. 

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

下面代码展示了遍历Map时删除元素的正确方式和错误方式。

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