LinkedHashMap 的 ConcurrentModificationException

不确定是什么触发了java.util.ConcurrentModificationException当我迭代时LinkedHashMap下面代码中的结构。使用Map.Entry方法效果很好。从之前的帖子中没有得到关于触发此问题的良好解释。

任何帮助，将不胜感激。

import java.util.LinkedHashMap;
import java.util.Map;

public class LRU {

    // private Map<String,Integer> m = new HashMap<String,Integer>();
    // private SortedMap<String,Integer> lru_cache = Collections.synchronizedSortedMap(new TreeMap<String, Integer>());

    private static final int MAX_SIZE = 3;

    private LinkedHashMap<String,Integer> lru_cache = new LinkedHashMap<String,Integer>(MAX_SIZE, 0.1F, true){
        @Override
        protected boolean removeEldestEntry(Map.Entry eldest) {
            return(lru_cache.size() > MAX_SIZE);
         }
    };    

    public Integer get1(String s){
        return lru_cache.get(s);        
    }

    public void displayMap(){
        /**
         * Exception in thread "main" java.util.ConcurrentModificationException
            at java.util.LinkedHashMap$LinkedHashIterator.nextEntry(LinkedHashMap.java:373)
            at java.util.LinkedHashMap$KeyIterator.next(LinkedHashMap.java:384)
            at LRU.displayMap(LRU.java:23)
            at LRU.main(LRU.java:47)
         */
        *for(String key : lru_cache.keySet()){
            System.out.println(lru_cache.get(key));
        }*

// This parser works fine        
//        for(Map.Entry<String, Integer> kv : lru_cache.entrySet()){
//            System.out.println(kv.getKey() + ":" + kv.getValue());
//        }
    }

    public void set(String s, Integer val){
        if(lru_cache.containsKey(s)){            
            lru_cache.put(s, get1(s) + val);
        }
        else{
            lru_cache.put(s, val);
        }
    }

    public static void main(String[] args) {

        LRU lru = new LRU();
        lru.set("Di", 1);
        lru.set("Da", 1);
        lru.set("Daa", 1);
        lru.set("Di", 1);        
        lru.set("Di", 1);
        lru.set("Daa", 2);
        lru.set("Doo", 2);
        lru.set("Doo", 1);        
        lru.set("Sa", 2);
        lru.set("Na", 1);
        lru.set("Di", 1);
        lru.set("Daa", 1);

        lru.displayMap();

    }

}

阅读Javadoc 为LinkedHashMap http://docs.oracle.com/javase/8/docs/api/java/util/LinkedHashMap.html:

结构修改是添加或删除一个或多个元素的任何操作 更多映射，或者在访问顺序链接哈希映射的情况下， 影响迭代顺序。在插入顺序链接哈希图中，仅 更改与已包含的键关联的值 该地图不是结构修改。在访问顺序链接中 哈希映射，只需使用以下命令查询映射get是一个结构性的 修改。

既然你路过true to the LinkedHashMap构造函数，它是按访问顺序排列的，当您尝试get从中得到一些东西，你正在结构上修改它。

另请注意，当您使用增强型for语法，您实际上正在使用迭代器。简化引用自JLS §14.14.2 http://docs.oracle.com/javase/specs/jls/se8/html/jls-14.html#jls-14.14.2:

增强型for声明的形式为：

EnhancedForStatement:

for ( TargetType Identifier : Expression ) Statement

[...]

如果类型为表达是一个子类型Iterable<X>对于某些类型 争论X，然后让I是类型java.util.Iterator<X>;否则， 让I是原始类型java.util.Iterator.

增强型for语句相当于一个基本的for声明 表格：

for (I #i = Expression.iterator(); #i.hasNext(); ) {
     TargetType Identifier =
         (TargetType) #i.next();
     Statement
}

#i是一个自动生成的标识符，与任何其他标识符（自动生成或以其他方式生成）不同 范围（第 6.3 节）位于增强的 for 语句发生的位置。

另外，在 Javadoc 中LinkedHashMap:

返回的迭代器iterator收集方法 此类的所有集合视图方法返回的是快速失败：如果在创建迭代器后的任何时间对映射进行结构修改，除了通过迭代器自己的方式之外的任何方式remove方法，迭代器将抛出一个ConcurrentModificationException.

因此，当您打电话时get在地图上，您正在对其执行结构修改，导致增强型 for 中的迭代器抛出异常。我认为你打算这样做，这样可以避免打电话get:

for (Integer i : lru_cache.values()) {
    System.out.println(i);
}