java.util.ConcurrentModificationException解决方案

来源:互联网 发布:淘宝erp系统哪个好 编辑:程序博客网 时间:2024/06/06 09:50

        在做一个hibernate+struts的小模块中有一个需求,需要在一个Set类型的集合中删除满足条件的对象,于是想当然地想到直接调用Set的remove(Object o)方法将指定的对象删除即可,但是出现了并发修改的异常,这使得我想起了list的集合中曾经也犯过这个错误。于是到网上查了点资料,自己也模拟了一下错误的出现,在此就总结一下,以便后期再次犯错。


【模拟错误再现:】

package com.jjyy.set.exception;

import java.util.HashSet;
import java.util.Set;

/**
 * 模拟Set集合的并发修改错误
 * @author Administrator--jiangyu--2014-9-4 上午10:38:32
 *
 */
public class ConCurExcepDemo01 {
    public static void main(String[] args) {
        Set<String> set = new HashSet<String>();
        set.add("jjyy");
        set.add("xzl");
        set.add("xpx");
        set.add("zcc");
        set.add("zzf");
        set.add("zgw");
        set.add("wjf");
        set.add("gw");
        
        for (String str : set) {
            if (str.equals("gw")) {
                set.remove(str);//  遍历和删除操作  出现并发修改错误
            }
        }
    }
}

运行程序:出现异常
【异常描述:】
    Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
    at java.util.HashMap$KeyIterator.next(HashMap.java:828)
    at com.jjyy.set.exception.ConCurExcepDemo.main(ConCurExcepDemo.java:23)



         从API中可以看到List等Collection的实现并没有同步化,如果在多 线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时 候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部 的修改并不能提供任何保证。

        网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。

【代码实例:】
    但是怎样才能满足呢?其实很简单,只要再定义一个List或其他的容器,用来保存需要删除的对象,然后调用集合类的removeAll方法即可。
    贴出代码:

package com.jjyy.set.exception;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * 模拟Set集合的并发修改错误
 * @author Administrator--jiangyu--2014-9-4 上午10:38:32
 *    解决方案:
 *    可以再定义一个容器来存放要删除的元素   然后只需要调用集合的removeAll(Collection con)方法就可以了。
 */
public class ConCurExcepDemo02 {
    public static void main(String[] args) {
        Set<String> set = new HashSet<String>();
        //模拟数据
        set.add("jjyy");
        set.add("xzl");
        set.add("xpx");
        set.add("zcc");
        set.add("zzf");
        set.add("zgw");
        set.add("wjf");
        set.add("gw2");
        set.add("wl2");
        set.add("yq2");
        //删除前的元素
        for (String string : set) {
            System.out.print(string + "  |");
        }
        System.out.println();
        System.out.println("===================================================");
        //定义一个List容器   用于存放要删除的元素
        List<String> list = new ArrayList<String>();
        for (String str : set) {
            if (str.contains("2")) {
                list.add(str);
                //set.remove(str);
            }
        }
        set.removeAll(list);

        //删除后的元素
        for (String string : set) {
            System.out.print(string + "  |");
        }
    }
}

运行结果:

zgw  |xpx  |wjf  |jjyy  |wl2  |zzf  |gw2  |yq2  |zcc  |xzl  |
===================================================
zgw  |xpx  |wjf  |jjyy  |zzf  |zcc  |xzl  |



   

0 0