java.util.ConcurrentModificationException详解

时间：2024-01-03 09:20:38

引用于http://blog.csdn.net/dabing69221/article/details/40065071

在使用set/map时，一个可爱的小bug：Java.util.ConcurrentModificationException

【错误场景1】：set容器，边遍历，边add/remove元素

Set<String> set = new HashSet<String>();
for (int i = 0; i < 10000; i++) {
    set.add(Integer.toString(i));
}
for (String str : set) { //或使用iterator来循环，JDK5.0以上，这样的遍历底层也都是iterator实现。
    set.add("xxx"); //报错
//  set.remove(str); //报错
}
【错误场景2】：map容器，边遍历，边remove元素
Map<String, String> map = new HashMap<String, String>();
for (int i = 0; i < 100; i++) {
    map.put(Integer.toString(i), Integer.toString(i));
}
for (String str : map.keySet()) {//或使用iterator来循环
    map.remove(str); //报错
}
【错误场景3】list容器，边遍历，边add/remove元素
List<String> list = new ArrayList<String>();
        for (int i = 0; i < 100; i++) {
            list.add(Integer.toString(i));
        }
        for (Iterator<String> it = list.iterator(); it.hasNext();) { 
            String val = it.next();
            if (val.equals("5")) {
                list.add(val); //报错
                //     list.remove(val);   //报错    
            }
        }

【错误原因】

  • 对于remove操作，list.remove(o)的时候，只将modCount++，而expectedCount值未变，那么迭代器在取下一个元素的时候，发现该二值不等，则抛ConcurrentModificationException异常。
  • 对于add操作，同remove

【解决办法】

  • remove：用iterator提供的原生态remove()

  • add：同remove就错了，iterator没有提供原生的add()方法。真是的，还要用新的容器暂存，然后再遍历结束后，全部添加到原容器当中。

  • set/list：这两类常用容器，就用上面说的方法remove(), add()就好了。

  • map：直接使用ConcurrentHashMap就ok。为什么别的容器，不也实现个concurrent版本直接用。。？库里不搞，自己搞。

【正确使用案例】

for (Iterator<String> it = list.iterator(); it.hasNext();) {
    String val = it.next();
    if (val.equals("5")) {
        it.remove(); 
    }
}
List<String> newList = new ArrayList<String>(); 
for (Iterator<String> it = list.iterator(); it.hasNext();) {
    String val = it.next();
    if (val.equals("5")) {
        newList.add(val);
    }
}
list.addAll(newList);

相关文章