fail-fast和fail-safe机制

Java中对集合的遍历大多采用Iterator迭代器，在并发环境下对集合遍历进行加锁，显然是代价很高的的，因为每次循环进来都要进行加锁，导致伸缩性很差。而Iterator是轻量级的，当并发修改集合时便会触发fail-fast机制，抛出ConcurrentModificationException，然后使程序干净利落的终止。

通常情况下，不允许线程修改集合时另一个线程也对集合进行修改，这种情况下，迭代器的结果是不确定的。

fail-fast：快速失败机制

        触发快速失败机制会在程序运行时抛出ConcurrentModificationException（并发更新异常），那么触发这种机制一般有两种情况：

        1.多个线程在遍历集合的同时对集合进行修改，会触发

        2.如果单个线程破坏了集合原有的结构，便会触发并抛出异常，程序结束。简单解释就是一个线程遍历集合的同时对集合进行add或者remove操作，就会触发此机制。其实在ArrayList中有两个属性modCount和expectedModCount，当对集合add或remove方法时，size++，同时modCount++或者size--，同时modCount--。那么一个线程遍历的同时删除元素的话，集合会先调用checkForComodification进行判断，如果modCount的值和expectedModCount(预期的值)不一样，便会触发fail-fast机制。

modCount的作用之一就是集合结构改变时的一个判断依据。

final void checkForCoModification(){
    if (modCount != expectedModCount) {
        throw new ConcurrentModificationException();
    }
}

fail-safe：安全失败机制

fail-safe机制，是在集合遍历时不直接在原集合上操作，而是对原有集合的拷贝进行操作。由于迭代器是在拷贝的集合进行操作，就不会触发原有集合的"并发更新异常"，使用

List<T> list = new CopyOnWriteArrayList()。

java.util.concurrent包下的容器都是fail-safe机制的，可以在多线程允许并发修改。