foreach中修改集合结构抛出异常的原因及CopyOnWriteArrayList 浅析

今天回头看做过的笔记时发现忘记了fail-fast的原因，所以就又复习了foreach和iterator的区别，并由此引入了ArrayList和CopyOnWriteArrayList 对 add(E e) 方法的不同。

foreach 即 :

List<E> list=new ArrayList<E>();

for(E e:list){

System.out.println(e);

}

foreach 底层其实也是利用 iterator 来进行遍历的，但是如果在 foreach 中对 list 结构进行修改的话（即增删），就会抛出 ConcurrentModificationException 异常，这是为了防止多个线程对集合进行操作时发生线程安全问题；

但是如果使用iterator.add 或 iterator.remove 来操作的话就不会报错：

List<E> list=new ArrayList<E>();

Iterator iterator=list.Iterator();

for(;iterator.hasNext();){

System.out.println(iterator.next());

iterator.remove();

}

这样就不会报错，因为iterator在修改集合结构时也会对集合内部的变量 modcount 进行相应的操作，即若是 Iterator.remove()，就会进行 modcount-- 的操作；

modcount 是用来防止多个线程同时操作集合时发生线程安全问题的，Iterator iterator=list.Iterator(); 其实是复制了一份集合的数据，每次进行操作时就会判断一次 iterator内部的modcount和list 的modcount 是否相等，若不相等则会抛出ConcurrentModificationException异常，而在foreach中修改集合结构时只会将集合中的modcount进行修改，foreach循环体中复制的集合数据中的modcount不会改变，所以当下一次遍历的时候发现与list中的modcount不一样了，就会报错。

 

可以使用CopyOnWriteArrayList来避免 fail-fast 并保证线程安全，CopyOnWriteArrayList中没有modcount变量，并会在修改结构的方法中加ReentrantLock锁来保证线程安全。

CopyOnWriteArrayList<E> copyList=new CopyOnWriteArrayList<>();

copyList.add(new E());//add方法中会先使用ReentrantLock进行加锁，然后再进行增加元素等操作，所以可以保证线程安全