ConcurrentModificationException和LinkedHashMap

不确定在迭代下面代码中LinkedHashMap结构时触发java.util.ConcurrentModificationException的是什么。使用Map.Entry的方法很好。没有得到一个很好的解释，从以前的帖子引发这是什么。ConcurrentModificationException和LinkedHashMap

任何帮助，将不胜感激。

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(); 

    } 

}

来源

2013-04-23 Aditya Sakhuja

当您将初始容量设置为MAX_SIZE时，是否真的意味着加载因子为0.1？负载因子所做的是确保至少有size（）/ load_factor的容量。即当你有3个键时，你的容量至少为30（实际上是32，因为它必须是2的幂）。我建议使用'MAX_SIZE * 10/7'和'0.7f'的默认加载因子，在这种情况下会给你一个4的容量。 – 2013-04-24 07:23:08

您使用的访问顺序链接的哈希映射：从http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html规范，

结构上的修改是指添加或删除一个或多个映射或在任何操作访问有序链接哈希映射的情况下，影响迭代顺序。在插入顺序链接散列映射中，仅更改与已包含在中的键相关的值，映射不是结构修改。在访问顺序链接哈希映射中，仅查询与获取地图是结构性修改。）

简单地调用get足以被认为是结构上的修改，引发异常。如果使用entrySet()序列，则只查询条目而不查询地图，因此不会触发ConcurrentModificationException。

来源

2013-04-23 23:19:46 Femi

阅读Javadoc for LinkedHashMap：

结构上的修改是，添加或删除一个或多个映射，或者在访问顺序链接的哈希映射的情况下的任何操作，影响迭代顺序。在插入顺序链接散列映射中，仅更改与已包含在中的键相关的值，映射不是结构修改。 在访问顺序链接的散列映射中，仅使用get查询映射是一个结构性的修改。

既然你在true传递给LinkedHashMap构造函数，它是在访问顺序，当你试图从一个get的东西，你在结构上进行修改。

另请注意，当您使用增强型for语法时，实际上使用的是迭代器。从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方法返回的迭代器是 快速失败的：如果在迭代器创建后的任何时候，除了通过迭代器自己的方法，迭代器都会抛出 ConcurrentModificationException。

因此，当你调用地图上get，你给它进行结构修饰，导致在增强，对抛出异常的迭代器。我觉得你的意思要做到这一点，从而避免了调用get：

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

来源

2013-04-23 23:23:30 gparyani

在LinkedHashMap传递true得到LRU行为（指驱逐策略构造函数中访问顺序而不是false为插入顺序）。

所以每次调用get(key)时间底层Map.Entry的递增访问计数器并通过（最近访问）的Map.Entry移动到列表的头部重新排列集合。

迭代器（由for循环隐式创建）检查修改后的标志，它与原来的拷贝不同，因此抛出ConcurrentModificationException。

为了避免这种情况，你应该使用entrySet()作为实现从继承的java.util.HashMap，因此迭代器不检查修改标志：

for(Map.Entry<String,Integer> e : lru_cache.entrySet()){ 
     System.out.println(e.getValue()); 
    }

意识到这个类不是线程安全的所以在并发环境中，您需要使用像Collections.synchronizedMap（Map）这样可能很昂贵的警卫。在这种情况下，更好的选项可能是Google's Guava Cache。

来源

2013-04-24 00:05:44 earcam

您的代码

for(String key : lru_cache.keySet()){ 
    System.out.println(lru_cache.get(key)); 
}

实际上编译到：

Iterator<String> it = lru_cache.keySet().iterator(); 
while (it.hasNext()) { 
    String key = it.next(); 
    System.out.println(lru_cache.get(key)); 
}

接下来，您LRU缓存缩减自己MAX_SIZE元素没有要求set()的时候，但调用get()时 - 这些答案，解释原因。

因此，我们有以下行为：