JAVA笔记：集合系列3—fast-fail

来源：互联网发布：风中劲草使用方法知乎编辑：程序博客网时间：2024/05/17 11:34

1、 fail-fast简介

fail-fast 机制是java集合(Collection)中的一种错误机制。

如果运行代码，抛出异常java.util.ConcurrentModificationException，即产生fail-fast事件！

fail-fast机制，是一种错误检测机制。它只能被用来检测错误，因为JDK并不保证fail-fast机制一定会发生。

建议使用“java.util.con、current包下的类”去取代“java.util包下的类”来解决fail-fast问题。

2、 fail-fast原理

    (01) 新建了一个ArrayList，名称为arrayList。
    (02) 向arrayList中添加内容。
    (03) 新建一个“线程a”，并在“线程a”中通过Iterator反复的读取arrayList的值。
    (04) 新建一个“线程b”，在“线程b”中删除arrayList中的一个“节点A”。
    (05) 这时，就会产生有趣的事件了。
在某一时刻，“线程a”创建了arrayList的Iterator。此时“节点A”仍然存在于arrayList中，创建arrayList时，expectedModCount = modCount(假设它们此时的值为N)。
在“线程a”在遍历arrayList过程中的某一时刻，“线程b”执行了，并且“线程b”删除了arrayList中的“节点A”。

“线程b”执行remove()进行删除操作时，在remove()中执行了“modCount++”，此时modCount变成了N+1！
“线程a”接着遍历，当它执行到next()函数时，调用checkForComodification()比较“expectedModCount”和“modCount”的大小；而“expectedModCount=N”，“modCount=N+1”,这样，便抛出ConcurrentModificationException异常，产生fail-fast事件。

至此，我们就完全了解了fail-fast是如何产生的！
即，当多个线程对同一个集合进行操作的时候，某线程访问集合的过程中，该集合的内容被其他线程所改变(即其它线程通过add、remove、clear等方法，改变了modCount的值)；这时，就会抛出ConcurrentModificationException异常，产生fail-fast事件。