java快速失败分析

首先，上单线程版的。

import java.util.ArrayList;
import java.util.Iterator;

public class ConcurrentModification {

public static void main(String[] args) {

ArrayList<Integer> list=new ArrayList();
for(int i=0;i<10;i++)
{
list.add(i);
}
Iterator it=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
list.remove(it.next());
}
}
}

java源码解析：

AbstractList$Itr

<span style="font-size:18px;">	final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}</span>

这个方法被遍历系列调用（next、previous），也会被修改系列方法调用（add、remove、set）。

modCount为实际修改次数，expectedModCount为期望修改次数。如果实际修改次数不等于期望修改次数的话，就会抛出如上异常。

那么我们看看next（）方法：

<span style="font-size:18px;">   public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}</span>

而fastRemove（）方法代码如下：

<span style="font-size:18px;">    /*
* Private remove method that skips bounds checking and does not
* return the value removed.
*/
private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
}</span>

很显然，只修改了modCount，但是expectedModCount并未变，那么到下一个next（）方法时就会出现不一致，抛出异常。

至于避免的方法有两种：

Collections.synchronizedList（）方法

CopyOnWriteArrayList