其他分享
首页 > 其他分享> > 关于迭代器中的 fail_fast实现原理分析

关于迭代器中的 fail_fast实现原理分析

作者:互联网

ArrayList 的fail_fast 

说明:arrayList在进行集合遍历的时候,不可以被修改

copyOnWriteArrayList进行集合遍历的时候,可以被修改,需要牺牲一致性

原理说明:

arrayList在进行 增强for循环的时候,底层调用迭代器的构造方法,会使用迭代器进行遍历

Debug方式:在遍历的时候,遍历到某个元素的时候使其遍历暂停,向该List中添加一个元素,

异常:当此次遍历完成开始下一次遍历的时候,报错:java.util.ConcurrentModificationException 并发修改错误

源码理解: 当调用迭代器的时候

 

 接下来调用hasNext 并且移动到下一个元素

 

 对modCount进行检测

list的修改次数,与迭代器的ModCount修改次数进行对比

如果不等的情况:假如 modCount(当前为2)变为3 意味着 有别的线程对此list进行了修改,导致与迭代器中的ModCount不等,那么就回抛出 并发修改异常

标签:遍历,迭代,fast,修改,调用,器中,fail,时候,进行
来源: https://www.cnblogs.com/HardGo/p/16119268.html