java迭代器以及fail-fast和fail-safe

java迭代器

Iterator

Iterator（迭代器）是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。

迭代器的基本方法

• 迭代器 it 的两个基本操作是 next 、hasNext 和 remove。
• 调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。
• 调用 it.hasNext() 用于检测集合中是否还有元素。通常配合while循环来使用。
• 调用 it.remove() 将迭代器返回的元素删除。

fail-fast（快速失败）

fail-fast的字面意思是“快速失败”。当我们在遍历集合元素的时候，经常会使用迭代器，但在迭代器遍历元素的过程中，如果集合的结构被改变的话，就会抛出ConcurrentModificationException异常（并发修改异常），防止继续遍历【但当次的遍历依旧会遍历完成】。这就是所谓的快速失败机制。

从源码中可以看出，使用了modCount来记录list被修改了几次，expecteModCount记录迭代器对象一开始迭代时修改的次数。每次调用next方法的时候，都会对expecteModCount进行检查，如果list的modCount与Iterator的expecteModCount次数不一致的话就会抛出ConcurrentModificationException异常。

fail-safe（安全失败）

发现遍历的同时其他人来修改，应当能有应对的策略，例如牺牲一定的一致性来让整个遍历完成。例如CopyOnWriteArrayList 。

原理：由于迭代时是对原集合的拷贝进行遍历，所以在遍历过程中对原集合所作的修改并不能被迭代器检测到，所以不会触发ConcurrentModificationException。

缺点：基于拷贝内容的优点是避免了Concurrent Modification Exception，但同样地，迭代器并不能访问到修改后的内容，即：迭代器遍历的是开始遍历那一刻拿到的集合拷贝，在遍历期间原集合发生的修改迭代器是不知道的。

场景：java.util.concurrent包下的容器都是安全失败，可以在多线程下并发使用，并发修改。