ConcurrentModificationException

发生ConcurrentModificationException场景分析

1. 循环list并删除list中的元素，code：
   public class ConcurrentModificationExceptionTest {
public static void main(String[] args) {
// 初始化包含0-9共10个Integer对象的ArrayList;
List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 10; i++) {
list.add(i);
}
for (int i : list) { // 删除第一个元素后,此处将出现ConcurrentModifactionException
list.remove(i);
}
}
}
   异常原因分析：for (int i : list) 代码会创建该list对象的iterator对象，并通过iterator.next()方法获取list的下一个元素，next()方法会同时调用checkForComodification()方法校验list对象的modCount值是否与iterator对象中的expectedModCount值相等，当不相等时则抛出ConcurrentModificationException异常。第一次执行remove后list对象的modCount值会＋1，而iterator对象中expectedModCount值并未改变。故删除后第二次执行iterator.next()方法时，会出现ConcurrentModificationException异常。当需要循环并删除list中元素时，应采用iterator.remove()方法。
2. 多线程操作同个list对象，code：
   public class ConcurrentModificationExceptionTest {
static List<Integer> list = new ArrayList<Integer>();
public static void main(String[] args) {
for (int i = 0; i < 10; i++) {
list.add(i);
}
new Thread() {
public void run() {
Iterator<Integer> it = list.iterator();
while (it.hasNext()) {
try {
Thread.sleep(50L);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(it.next());//出现ConcurrentModificationException异常
}
}
}.start();
for (int i = 10; i < 20; i++) {
try {
Thread.sleep(50L);
} catch (InterruptedException e) {
e.printStackTrace();
}
list.add(i);
}
}
}
   异常原因分析：出现原因与场景1类似，thread0循环调用iterator.next()方法时，main线程正在修改list对象的modCount值，当modCount值与iterator的expectedModCount值不想等时出现ConcurrentModificationException。
   

java中非线程安全的Collection子类均采用这种机制来阻止多线程下对它的修改，这种机制称为Fast-Fail。