Collection中fail-fast机制（ArrayList的ConcurrentModificationException）

其实这也是一个并发冲突的问题

问题描述：在做并发对Arraylist的数据进行修改的时候，线程A对数据进行查询，线程B对数据进行修改（修改值不影响，但是修改数组长度就会报错），这时就会报ConcurrentModificationException异常，触发了Collection机制。

同时，使用subList()对数组进行改变的时候，例如：remove，add都会报出ConcurrentModificationException异常，这也是sublist的缺点。

查看Arraylist源码后，发现

在我们调用add()、remove()方法的时候，会调用checkForComodification()方法，检测expectedModCount = ArrayList.this.modCount是否相等。如果不等，就会抛出ConcurrentModificationException()异常。所以就有必要弄明白为什么modCount != expectedModCount ，这个值是怎么改变的！

首先expectedModCount是定义在Iterator中的，能改变的就只有expectedModCount

其次 protected transient int modCount = 0; 是定义在AbstractList中的全局变量

接着，再看ArrayList中的add()方法：

从中可以看出，只要ArrayList中元素个数发生变化，就会改变modCount的值，从而modCount != expectedModCount，引发fail-fast机制。

 

解决方案：来源于http://www.cnblogs.com/skywang12345/p/3308762.html#a3

方案一：将并发时的方法变成Synchronized

方案二：使用CopyOnWriteArrayList来替换ArrayList

源码如下：

此方法会复制一个新的数组，再进行add操作，就不会影响原来的数组。

此方法类似于深拷贝，改变后将引用指向新的数组即可。

缺点是：会产生大量的对象。