- java迭代器
- Iterator
- 迭代器的基本方法
- fail-fast（快速失败）
- fail-safe（安全失败）
Iterator（迭代器）是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。
迭代器的基本方法- 迭代器 it 的两个基本操作是 next 、hasNext 和 remove。
- 调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。
- 调用 it.hasNext() 用于检测集合中是否还有元素。通常配合while循环来使用。
- 调用 it.remove() 将迭代器返回的元素删除。
fail-fast的字面意思是“快速失败”。当我们在遍历集合元素的时候，经常会使用迭代器，但在迭代器遍历元素的过程中，如果集合的结构被改变的话，就会抛出ConcurrentModificationException异常（并发修改异常），防止继续遍历【但当次的遍历依旧会遍历完成】。这就是所谓的快速失败机制。
从源码中可以看出，使用了modCount来记录list被修改了几次，expecteModCount记录迭代器对象一开始迭代时修改的次数。每次调用next方法的时候，都会对expecteModCount进行检查，如果list的modCount与Iterator的expecteModCount次数不一致的话就会抛出ConcurrentModificationException异常。
发现遍历的同时其他人来修改，应当能有应对的策略，例如牺牲一定的一致性来让整个遍历完成。例如CopyOnWriteArrayList 。
原理：由于迭代时是对原集合的拷贝进行遍历，所以在遍历过程中对原集合所作的修改并不能被迭代器检测到，所以不会触发ConcurrentModificationException。
缺点：基于拷贝内容的优点是避免了Concurrent Modification Exception，但同样地，迭代器并不能访问到修改后的内容，即：迭代器遍历的是开始遍历那一刻拿到的集合拷贝，在遍历期间原集合发生的修改迭代器是不知道的。
场景：java.util.concurrent包下的容器都是安全失败，可以在多线程下并发使用，并发修改。
