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会改变)