java.lang.RuntimeException: java.util.ConcurrentModificationException

Posted 2020-12-27 陈陈chenchen

java.lang.RuntimeException: java.util.ConcurrentModificationException解决方法：

一开始的代码是这样的

public static Collection<MailModel> query(MailQuery mailQuery){
        List<MailModel> temp = new ArrayList<MailModel>();
        Iterator iterator = items.iterator();
        while (iterator.hasNext()){
            MailModel mm = (MailModel) iterator.next();
            if (!mm.getDeptId().equals(mailQuery.getDeptId())){
//                temp.add(mm);
                items.remove(mm);
            }
        }
//        items.removeAll(temp);
        return items;
    }

至于为什么报错呢？

项目中为了获取Collection中的某个值使用了Iterator，但像List，map等Collection的实现并没有同步化，如果在多线程应用程序中出现同时访问，而且出现修改操作的时候都要求外部操作同步化；调用Iterator操作获得的Iterator对象在多线程修改Set的时候也自动失效，并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast，对外部的修改并不能提供任何保证。Iterator的工作机制：Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的。Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错误。List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

如何才能满足需求呢，需要再定义一个List，用来保存需要删除的对象：

public static Collection<MailModel> query(MailQuery mailQuery){
        List<MailModel> temp = new ArrayList<MailModel>();
        Iterator iterator = items.iterator();
        while (iterator.hasNext()){
            MailModel mm = (MailModel) iterator.next();
            if (!mm.getDeptId().equals(mailQuery.getDeptId())){
                temp.add(mm);
            }
        }
        items.removeAll(temp);
        return items;
    }