ArrayList 迭代器 产生 ConcurrentModificationException 异常

之前学习 fail-fast 时了解了 ArrayList 里的一些方法和成员变量：fail-fast（快速失败）机制

hasNext 方法

补充 ArrayList 的内部类private class Itr implements Iterator<E> 的 hasNext 方法：

产生异常

在下面一段代码中会报出异常 ConcurrentModificationException

原因：

1. 集合每次调用 add 方法时，modCount 都会自增（4）
2. 在获取迭代器的时候，会把 modCount 的值赋给 expectedModCount（仅会赋值一次，4）
3. 集合在调用 remove 方法，modCount 又会自增一次（5）
4. 在删除最后一个元素后，此时 cursor = 4（迭代器的光标），而 size = 3（执行了 remove 操作，size-1），while 循环的 hasNext 返回 true，因此又会进入循环体，执行 next 方法。
5. 在 next 方法内，发现 modCount ！= expectedModCount，报出 ConcurrentModificationException 异常
6. 将 remove 方法换成删除 “11”、“22” 时同样会产生此异常，但删除“33”时程序正常执行！！

特殊情况：

当删除的元素是集合的倒数第二个元素时，程序正常执行：

原因：

1. 在调用 hasNext 方法的时候，如果 cursor 的值和 size 的值相等，就会返回 false，从而退出循环
2. 在删除倒数第二个元素后，cursor = 3，size = 3
3. 因此退出循环，不会执行 next 操作，也就不会判断 modCount 和 expectedModCount 是否相等（此时仍然不相等），也就不会抛出异常

使用迭代器删除

上述使用的是list.remove("44")，当我们使用迭代器iterator.remove()进行删除时，无论删除哪个位置的元素，都不会产生异常

迭代器（ArrayList 的内部类）的 remove 方法：

ArrayList 的 remove 方法：

注：

1. 在集合内部类迭代器里的 remove 方法里面还是调用了集合自己的 remove 方法
2. 在集合内部类迭代器里的 remove 方法里面每次都会执行expectedModCount = modCount;，因此之后不会产生异常