java容器迭代或序列化时不允许修改操作之ConcurrentModificationException异常

java容器迭代(遍历)或序列化时不允许修改操作
原因:迭代或序列化前后会查看modCount是否发生变化,如果发生变化,意味着容器结构发生变化,会抛出一个ConcurrentModificationException异常;容器在遍历时结构变化会发生一些不可控的问题。
具体化

  • LikedList和LinkedHashMap、LinkedHashSet在使用Lru顺序前提下,遍历和序列化时不允许put,remove,get操作;
  • 其他情况迭代或序列化时不允许put,remove操作
public class LRUCache<K,V> extends LinkedHashMap<K,V> {
    private static final int MAX_ENTRIES = 3;//设置缓存空间容量为3
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > MAX_ENTRIES;// 结点数大于MAX_ENTRIES时返回true移除最近最久未使用的节点
    }

    LRUCache(){
        super(MAX_ENTRIES,0.75f,true);//将accessOrder设置为 true,开启 LRU 顺序;
    }

    public static void main(String[] args) {
        LRUCache<String,Integer> cache = new LRUCache<>();
        cache.put("Tom",25);
        cache.put("Mary",24);
        cache.put("David",26);
        cache.get("Tom");
        cache.put("James",33);
//        System.out.println(cache.entrySet());
        for (String k : cache.keySet()) {
            System.out.println(cache.get(k));
        }
    }
}
Exception in thread "main" java.util.ConcurrentModificationException
26
	at java.util.LinkedHashMap$LinkedHashIterator.nextNode(LinkedHashMap.java:719)
	at java.util.LinkedHashMap$LinkedKeyIterator.next(LinkedHashMap.java:742)
	at collection.LRUCache.main(LRUCache.java:25)
  • ps:在遍历LinkedHashMap过程中是不会改变Lru顺序的(只有put和get会改变)

你可能感兴趣的:(JAVA)