java.util.ConcurrentModificationException

来源:互联网 发布:mac制作win7u盘启动盘 编辑:程序博客网 时间:2024/05/17 06:20
在使用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具体可以参看这里:http://hi.baidu.com/sdausea/blog/item/57b2fa3dcb101908bba1672e.html【解决办法】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);

原创粉丝点击