了解Java集合中的快速失败机制（fail-fast）

所有知识体系文章，GitHub已收录，欢迎Star！再次感谢，愿你早日进入大厂！

GitHub地址： https://github.com/Ziphtracks/JavaLearningmanual

搜索关注微信公众号“码出Offer”，送你学习福利资源！

最近我也在翻看一些源代码，从头到尾的看了一下HashMap的底层发现了一个这个东西——快速失败机制（fail-fast），以此作为记录！

---

首先，fail-fast 机制是java集合(Collection)中的一种错误机制。

当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。
要了解fail-fast机制，我们首先要对ConcurrentModificationException 异常有所了解。当方法检测到对象的并发修改，但不允许这种修改时就抛出该异常。同时需要注意的是，该异常不会始终指出对象已经由不同线程并发修改，如果单线程违反了规则，同样也有可能会抛出该异常。

注意： 迭代器的快速失败行为无法得到保证，它不能保证一定会出现该错误，但是快速失败操作会尽最大努力抛出ConcurrentModificationException异常，所以因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，ConcurrentModificationException 应该多用于检测 bug。

---

那么先举一个小例子之后再进入源码，例子如下：

首先，ConcurrentModificationException异常是通过多线程并发修改而造成的问题。那么写一个错误代码看一下红红的异常结果！（单线程情况、多线程情况）

单线程产生异常

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * 1.创建一个ArrayList集合
 * 2.在集合中添加10个数字
 * 3.用迭代器遍历该集合
 * 4.在遍历的同时加入条件进行remove移除元素
 * 5.在当条件满足时，会产出异常：java.util.ConcurrentModificationException
 */
public class TestFailSafe1 {
   
    public static void main(String[] args) {
   
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
   
            list.add(i + "");
        }
        Iterator<String> iterator = list.iterator();
        int count = 0;
        while (iterator.hasNext()) {
   
            if (count == 5) {
   
                list.remove(5);
            }
            System.out.println(iterator.next(