arraylist 并发_阿里开发手册之ArrayList正确操作方式

点击上方“码邦主”，关注公众号，免费获取Java电子书，面试题 

[强制]不要在foreach循环里进行元素的remove/add操作。remove 元索请使用 Iterator方式,如果并发操作,需要对Iterator对象加锁。

正例:
ist<String> list = new ArrayList<>0;
list,add("1);    listadd(C2";
Iterator<String> iterator = listiterator0);
while (iterator. hasNext0) I
String item = iterator.next0;
if (删除元素的条件) {
iterator.remove0;
}
}
反例:
for (String item : list) 1
if (C1'equals(tem) (
listremovelitem);
}
}

说明:以上代码的执行结果肯定会出乎大家的意料,那么试一下把"1"换成*2”, 会是同样的结果吗?

运行结果如下

看似没有语法错误，那报错的原因是什么？该怎么改呢？

首先咱们把当前代码编译后的字节码文件反编译看看

可以看到上面我们写的foreach被转成了迭代器，在24行删除的时候是用的ArrayList的remove方法。接下来再看ArrayList源码，在看源码前要了解一个知识点，ArrayList是继承了AbstractList。

在AbstractList中有一个变量modCount

这个变量的作用是统计ArrayList操作的次数，比如添加删除都会加一的。接下来再看ArrayList中的remove方法

在这里当要删除的元素在数组中找到了以后，就调用fastRemove方法，接下来再看看fastRemove方法

在这里可以看到对于modCount进行了++操作。再回过头来看我们写代码的反编译代码

执行了ArrayList中的remove方法，所以会执行++this.modCount;

执行完remove(var3)以后会再执行hashNext和执行(String)var2.next();那咱们再看看迭代器及他的next方法

在迭代器中有一个expectedModCount;代表对 ArrayList 修改次数的期望值，把ArrayList中的modCount赋值给了他，证明初始值就是ArrayList中的modCount。

然后在执行next方法的时候会首先调用checkForComodification方法，如上图660行，咱们再来看checkForComodification方法

在这里判断了ArrayList中的操作次数modCount和期望操作次数。问题其实就在这里，当我们调用了remove以后modCount就会执行++，加一操作，但是expectedModCount还是最开始获取迭代器的时候把之前的modCount赋值给expectedModCount的，所以这个时候两个数是不相等的，会抛出异常ConcurrentModificationException。如何规避这个问题呢，可以用迭代器中的remove方法，看迭代器中的remove源码

在迭代器中的每次删除数据的时候都会把modCount赋值给expectedModCount，这样在判断的时候就肯定是相等的了。如下图

如有不详的地方，欢迎评论区讨论

欢迎关注，转发朋友圈噢

你“在看”我吗？