ArrayList一边遍历一边删除元素，可能会产生bug！

有时候我们需要对ArrayList进行遍历，然后根据条件删除元素，就像下面这样：

    public static void main(String[] args) {
        String fff = new String("fff");
        String a=new String();
        ArrayList<String> list= new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        for(String s:list) {
            if("aa".equals(s)) {
                list.remove("aa");
            }
        }
    }

但是这样会报如下的错误：

我们看一下生成的class文件的反编译的结果：

    public static void main(String[] var0) {
        new String("fff");
        new String();
        ArrayList var3 = new ArrayList();
        var3.add("aa");
        var3.add("bb");
        var3.add("cc");
        Iterator var4 = var3.iterator();

        while(var4.hasNext()) {
            String var5 = (String)var4.next();
            if ("aa".equals(var5)) {
                var3.remove("aa");
            }
        }
    }

可以看到，这里遍历用的是ArrayList实现的迭代器Iterator的hasNext（）、next（）方法，但是删除用的却是ArrayList的remove（Object o）方法。这样子迭代器无法感知ArrayList中元素的变化，比如ArrayList中已经删了一个元素，后面的元素都向前移动一个位置，原本Iterator位置上的元素被删除了并且被后面的元素替代，而Iterator不知道，下一次迭代的时候就会以为这个元素已经被遍历过了而直接跳过。
ArrayList中会对这样的行为进行监控：
原来ModCount和ExpectedModCount是相等的，而ArrayList.remove()每被执行一次ModCount都会加1：

Iterator中会验证ModCount和ExpectedModCount是否相等：

于是就会抛出ConcurrentModificationException异常

正确的做法：

看一下这里的iterator.remove()做了什么事：

其实就是在调用list.remove(Object o)的时候加上一句"expectedModCount = modCount;",则下一次迭代时他们的值就相等了。

补充：
可以先用javac将java编译成.class文件（javac [-encoding utf-8] javaName.java），然后在开发工具中打开，可以查看.class文件的反编译内容；或者直接在开发工具中查看class文件（反编译后的文件）。用以查看一些“不可见”方法的具体实现：
for(String s:list) {
if("aa".equals(s)) {
list.remove("aa");
}
}

String var5;
while(var4.hasNext()) {
var5 = (String)var4.next();
if ("aa".equals(var5)) {
var3.remove("aa");
注：如果用jdk自带的javap指令，即javap className，可能看到的源代码的原貌只剩下了方法名

ArrayList一边遍历一边删除元素，可能会产生bug！

猜你喜欢