快速失败和安全失败

快速失败：当用迭代器遍历一个集合对象时，如果在遍历的过程中对自身或者其它线程对集合元素进行了添加，删除。则会抛出ConcurrentModificationException异常。
原理：在使用迭代器进行遍历的时候，每次执行next()和remove()方法都会判断

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

其中expectedModCount是在新建迭代器对象的时候生成的，为当前容器的size()。modCount会在对集合元素进行添加和删除（不局限与add()和remove()）的时候更改。

注：1.修改指的是直接通过Collection下的方法进行修改，如果通过迭代器进行删除操作，不会抛出该异常。
2.Iterator只能单向移动
3.Iterator.rermove()是在迭代过程中唯一安全的修改集合的方式。

安全失败：在迭代的时候对原有集合进行拷贝，所以在遍历的时候修改原有集合的元素不会被感知到。故不会抛出上诉异常。
缺点是访问不到最新的集合数据。

util包下的集合都是快速失败的，不支持并发
Concurrent包下的集合都是安全失败的，支持并发

转载于:https://www.cnblogs.com/TryTired/p/11170645.html