面试题：Fail-fast和Fail-safe的区别（源码分析）

前言：

我们都知道迭代器是用来遍历集合的，比如List和Set。那么在考虑多线程之后我们需要思考这么个问题，在我们遍历这个集合的时候，该集合是否允许其他人或者其它线程同时去访问遍历该集合呢，如果允许的话万一遍历的时候该集合被修改了该怎么办呢；要是不允许又是怎样的一个机制呢，这就牵扯出了两种策略：Fail-fast和Fail-safe。我们先来看一下这两种策略的说明：

Fail-fast：不允许同时遍历修改，一旦发现遍历的同时其它人来修改的话，会立刻抛出异常。

Fail-safe：允许同时遍历修改，但相对牺牲了一致性来保证整个遍历运行完成。

下面我们先通过具体代码来观察一下二者的不同，再进行深处源代码的分析。

Fail-fast 代码中的例子：

首先我们使用Fail-fast的典型用法体现在ArrayList中，我们使用该集合去创建数据并debug遍历，然后在其中插入或修改某些数据，从而来判断相对应的结果：

创建集合并添加元素：

   ArrayList<Integer> arrayList = new ArrayList<>();

        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(3);
        arrayList.add(4);

        for (Integer integer : arrayList) {
            System.out.println(integer);
        }

在for循环处加断点并运行debug：

 

 我们可以看到因为我们没有修改和添加任何数据，前两次循环正常运行。此时我们往集合里插入一个数据5：