java.util.ConcurrentModification

报错图片

• image.png

报错代码

 public static void main(String[] args) {
            // TODO Auto-generated method stub
            List<Integer> listA=new ArrayList<>();
            listA.add(1);
            listA.add(2);
            listA.add(3);
            listA.add(4);
            listA.add(5);
            listA.add(6);
            for (Integer integer : listA) {
                listA.add(1);
            }
}

解决代码

public static void main(String[] args) {
            // TODO Auto-generated method stub
            List<Integer> listA=new ArrayList<>();

            listA.add(1);
            listA.add(2);
            listA.add(3);
            listA.add(4);
            listA.add(5);
            listA.add(6);

            ListIterator<Integer> integerListIterator = listA.listIterator();
            while(integerListIterator.hasNext()) {
                integerListIterator.add(7);
                integerListIterator.add(8);
                integerListIterator.add(9);
                break;            
}

想知道内涵的请耐心阅读，并提高了一种新的解决BUG新思路

报错中获得的信息(Why)

• 异常为ConcurrentModificationException

• 异常的位置为ArrayList 的 Itr内部类中，可以看到抛出ConcurrentModificationException，但是我循环为什么会跑到这里呢？

• 其实for循环执行的就是迭代器的功能，编译器把for each循环改为了迭代器

• image.png

• 从报错信息中可以看到是Itr中的checkForComodification()抛出的异常，
  当mmodCount != expectedModCount则会抛出，modCount是修改的次数，而expectedModCount是刚开始modCount赋值的，但是随后modCount随着修改变化，而expectedModCount原地不变

final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }

解决方法的思路(How)

这是我在读ArrayList源码中发现的解决bug的方法

• image.png
• image.png

• ArrayList源码中有说只要在iterator之后在结构上修改ArrayList无论如何都会抛出ConcurrentModificationException，除了使用ListIterator的remove和add的时候不会有问题

所以以后遇到bug不要直接百度，可以通过控制台的bug信息，复制到发生错误的源码中查看相关的异常问题，源码中会存在解决方法

解决问题

• image.png
• 可以看到ArrayList中是有存在返回ListIterator的方法的

为啥ListIterator的add 方法就不报错呢？

• debug了一下发现list.listIterator方法返回了ListItr()对象

• image.png

• 可以看到ListItr继承了Itr实现了ListIterator，重写的add方法是时刻保证modCount = expectedCount所以迭代器next方法时， checkForComodification()并不会报错。

  
  image.png
• image.png

细节

public class Test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        List<Integer> listA=new ArrayList<>();
        listA.add(1);
        listA.add(2);
        listA.add(3);
        listA.add(4);
        listA.add(5);
        listA.add(6);
        Iterator<Integer> it_b=listA.iterator();
        while(it_b.hasNext()){
            Integer a=it_b.next();
            if (a==4) {
                it_b.remove();
            }
        }
        for(Integer b:listA){
            System.out.println(b);
        }
    }
}

• image.png
• 执行remove方法时，size会 --
• cursor 是每次 next 会 ++
• 当删除集合倒数第二个元素时，由于刚好 cursor == size 所以不会执行 next 方法 也就不会执行 checkComodificatiCon 方法，则不会报 ConcurrentModificationException

小结

• 当你具有一定知识储备后，返回来看源码会有很多新发现，原来之前百度的答案是在源码中找到的，我就说人家咋老是知道咋解决呢哈哈。