摘要:Hello,大家好!我是小米,一个积极活泼又热爱分享技术的程序员大哥哥~ 今天来跟大家聊聊一个在 Java 编程中经常被提到但可能不够深入了解的话题——Java 集合的快速失败机制,也就是 “fail-fast” 机制。
Hello,大家好!我是小米,一个积极活泼又热爱分享技术的程序员大哥哥~ 今天来跟大家聊聊一个在 Java 编程中经常被提到但可能不够深入了解的话题——Java 集合的快速失败机制,也就是 “fail-fast” 机制。
你可能会问:“小米,这个 fail-fast 是个啥?我写代码的时候从来没特意用过啊?” 别急,我们一起来探索它的秘密,顺便还能帮你避免一些可能踩过的坑。
先从一个小例子说起。某天,我的同事小张在调试代码时,一脸疑惑地喊道:“为什么我的 ConcurrentModificationException 突然冒出来了?”
他的代码看起来是这样的:
“这代码不就删个元素嘛?有啥问题?”我一边喝咖啡一边嘟囔着,心里却感觉事情没那么简单。果然,运行后程序就抛出了这个异常:
简单来说,fail-fast 是 Java 集合框架提供的一种设计策略,用于在多个线程或者同一线程对集合进行结构性修改时快速报告错误。换句话说,如果你在遍历集合的过程中修改了它的结构,fail-fast 机制就会让程序立刻“爆炸”。
让我们深入一点看看,为什么这段代码会出问题。
fail-fast 机制主要依赖于集合内部的一个字段——modCount(Modification Count)。这是个计数器,每当集合发生结构性修改(比如 add、remove 等操作)时,modCount 的值就会增加。
当我们使用 迭代器(Iterator) 遍历集合时,Iterator 会记录一个初始的 modCount 值,叫做 expectedModCount。每次你通过迭代器访问集合中的元素时,Iterator 会检查当前集合的 modCount 和它记录的 expectedModCount 是否一致。如果不一致,Iterator 就会抛出 ConcurrentModificationException。
来看个例子:
在 list.add("Z") 时,modCount 被增加了,但迭代器的 expectedModCount 仍然是旧值,所以触发了 fail-fast。
在 fail-fast 机制中,结构性修改是关键。结构性修改指的是会改变集合中元素数量或布局的操作,比如:
添加元素:add、addAll删除元素:remove、clear而像 set(index, element) 这种不会影响集合大小的操作,则不会触发 fail-fast。
在实际开发中,我们经常需要一边遍历集合一边修改它的内容。那该怎么处理呢?
方法一:使用 Iterator 自带的 remove 方法
fail-fast 机制是针对直接对集合进行修改的,而通过迭代器自带的方法修改集合是安全的。比如:
如果你的场景是多线程,并且需要频繁地修改集合,可以考虑使用 CopyOnWriteArrayList。这种集合在每次修改时都会复制一份数据,避免了并发修改的问题:
方法三:使用显式复制
在遍历之前复制集合,避免直接操作原集合:
需要注意的是,fail-fast 机制不是线程安全的,它只是一个错误检测机制。也就是说,如果在多线程环境下,一个线程遍历集合,另一个线程修改集合,可能会触发 fail-fast,但也可能不会。这种情况下,推荐使用线程安全的集合类,比如 ConcurrentHashMap、CopyOnWriteArrayList 等。
来源:嫦娥追游戏