java的快速失败和安全失败

java的快速失败和安全失败

一：快速失败（fail—fast）
在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。


原理：迭代器在遍历时直接访问集合中的内容，在遍历过程中使用一个 modCount 变量和expectedmodCount变量。

//用来记录List修改的次数
protected transient int modCount=0;
//修改数的记录值
int expectedModCount=modCount;

每次修改List集合中的元素时都会比较expectedModCount和modCount是否相等，如果不相等就会抛出ConcurrentModificationException异常。
在某一时刻，“线程a”创建了arrayList的Iterator。创建时expectedModCount=modCount（假设它们的值为N），
在“线程a”遍历arrayList的某一时刻，“线程b”对arrayList中的元素进行了删除或者其他的修改，在remove()方法中执行“modCount++”，则modCount=N+1，但“线程a”继续遍历时执行next()方法时，判断expectedModCount是否等于modCount，这时modCount=N+1而expectedModCount=N，所以抛出ConcurrentModificationException异常，产生fail—fast事件。
解决方法:将ArrayList替换成java.util.concurrent包下对应的类

二：安全失败（fail—safe）
采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问的，而是先复制原有集合内容，在拷贝的集合上进行遍历。简单来说就是在“线程a”对原集合（集合1）进行遍历时，先复制出一个新集合（集合2），在用集合2进行遍历，“线程b”在“线程a”遍历时进行修改，也是复制一个新的集合（集合3），然后在集合3上进行修改，在修改完后将原集合的引用指向新集合也就是集合3。
优点：读写分离，避免了Concurrent Modification Exception。
缺点：迭代器不能访问修改后的内容，在遍历期间发生的修改迭代器是不知道的。