java ConcurrentModificationException的原因及其解决办法

ConcurrentModificationException 是集合操作特别是并发操作过程中容易出现的问题。

一，出现时机

• 使用迭代器
  以ArrayList为例，ConcurrentModificationException在使用迭代器时才会出现，如果单纯的对list进行增删改查而没有遍历，则不会出现这个问题。

那为什么使用迭代器的时候，可能出现这个问题呢？看下源码的截图：

在获取迭代器对象引用时，会创建迭代器的对象，迭代器有一个变量expectedModCount，这个变量被初始化为modCount，在之后的迭代过程中，只要这两个值保持一致，就不会报错；如果其中一个改变，另一个没有改变，就会抛错：ConcurrentModificationException。

话分两头，先看看modCount何时会改变，看源码很容易发现在add和remove时都会modCount++。

所以，如果在使用迭代器的时候，同时对list进行add或者remove，会导致modCount值发生变化，而在迭代的过程中expectedModCount是不会变化的，此时就抛出异常。

总结一下：在迭代的过程中，expectedModCount不会随着modCount的改变而改变，如果在这个过程中出现了add和remove，就可能出现异常。

二，并发是必要条件吗

单线程也可能出现这个异常，在使用迭起对list进行遍历的代码中，如果有add或者remove操作就会出现这个问题。

如果是并发，则出现的概率更高。

三，解决办法

1，单线程情况下，可以在迭代的过程中使用迭代器的add和remove去增加或者修改，因为迭代器的add和remove会重新对expectedModCount赋值。

2，在多线程情况下，思路是对迭代进行加锁。比方说Vector类，所有操作都有锁，就不会出现这个问题。

3，或者使用JUC中的CopyOnWriteArrayList。CopyOnWriteArrayList在add和remove时不会修改当前数组，而是创建一个新的数据，把数据赋值进去，再把新数组的引用赋给CopyOnWriteArrayList的数组对象。这样的话创建迭代器时获取的数组和修改后的数组不是一个对象，迭代时不会对新数组进行迭代。新增加的元素不会被访问到。