java中的fail-fast机制是集合的一种错误检测机制,当某个线程在对collection进行迭代时,不允许其他线程对该collection进行结构上的更改。
示例:
fast-fail事件:当多个线程对collection进行操作时,若当某一个线程通过iterator去遍历该集合时,该集合的内容被其他线程所改变,则会抛出ConcurrentModificationException异常。
究其本源,产生fail-fast事件,是通过抛出ConcurrentModificationException异常来触发的。则ArrayList是如何抛出ConcurrentModificationException异常的呢?
从源码中可知ConcurrentModificationException是在操作Iterator时抛出的异常,我们先看看Iterator的源码。ArrayList的Iterator是在父类AbstractList.java中实现的,其中modCount记录List修改的次数,每修改一次(添加/删除等操作),每遍历List中的元素的时候,都会比较expectedModCount和modCount是否相等,若不相等,则抛出ConcurrentModificationException异常,产生fail-fast事件。
(注:可通过Util.concurrent集合包下的相应类处理<新建COWIterator时,将集合中的元素保存到一个新的拷贝数组中,当原始集合的数据改变,拷贝数据中的值也不会变化,即没有checkForComodification()>,则不会产生fast-fail事件.)