快速失败(fail-fast)与安全失败(fail-safe)

1. 快速失败

1.1 说明

• 在使用迭代器遍历集合过程中，如果线程A正在对集合进行遍历，此时线程B对集合进行了修改（增加，删除，修改），或者线程A自己在遍历过程中对集合进行修改。都会导致线程A抛出ConcurrentModificationException异常

1.2 实现原理

• 集合中维护了一个变量modCount标识修改次数，任何修改操作都会使modCount变量发生变化
• 集合中的迭代器实现类Iterator接口，每当迭代器使用hasNext()/next()遍历下一个元素之前，都会检查modCount变量是否为expectedModCount值
  • 如果相等就继续遍历
  • 如果不等就抛出异常，终止遍历

java.util包下的集合类都是快速失败的

2. 安全失败

• 遍历时不是直接在集合内容上访问的，而是先复制原有集合内容，然后在拷贝的集合上进行遍历
• 所以在遍历的时候不能检测到其他线程对集合的修改，故不会抛出并发修改异常

Java.util.concurrent包下的集合类都是安全失败