Java集合的快速失败机制 fail-fast

Java集合的快速失败机制 fail-fast

• 是java集合的一种错误检测机制，当多个线程对集合进行结构上的改变的操作时，有可能会产生 fail-fast 机制。
• 例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出ConcurrentModificationException 异常，从而产生fail-fast机制。
• 原因：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历；否则抛出异常，终止遍历。
• 解决办法：
• 1. 在遍历过程中，所有涉及到改变modCount值得地方全部加上synchronized。
• 2. 使用CopyOnWriteArrayList来替换ArrayList

ArrayList中的具体实现
public Iterator iterator() {
return new Itr();
}

Itr类是ArrayList中针对Iterator接口的内部实现类
private class Itr implements Iterator {
int cursor; //