ArrayList : ArrayList ConcurrentModificationException (转)
1.ConcurrentModificationException
ConcurrentModificationException 出现在使用 ForEach遍历,迭代器遍历的同时,进行删除,增加出现的异常。平常使用的ArrayList, HashMap都有可能抛出这种异常,粗心的话,很容易犯这种错误,导致线上事故!
2. 情景列举
下面就ArrayList的一些使用场景,来讨论是否会抛出ConcurrentModificationException
2.1 For..i 遍历
这个遍历的意思,是指 for(int i = 0 ; i <list.size(); i ++) 这种使用下标进行遍历的方式。
这种情形下,增加都不会有 ConcurrentModificationException。但是也可能导致另外的一些问题,比如下面这段代码,会死循环
(代码手打,可能有错误)
List<Integer> list = new Arraylist<>(); list.add(1); list.add(2); list.add(3); for(int i = 0;i<list.size();i++){ list.add(i); }
遍历删除的情况下,不会有ConcurrentModificationException,但是要注意代码,防止数组越界异常。下面这种形式的代码会抛出数组越界异常。
List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); list.add(3); int length = list.size(); for(int i = 0;i<length;i++){ list.remove(i); }
当然正常情况下,我们不会先计算 list.size(),而是直接在循环里使用,i<list.size()。这时候可能会导致另外一个问题。看代码
List<Integer> list = new ArrayList<>(); list.add(1); list.add(1); list.add(1); list.add(1); for(int i = o;i<list.size();i++){ if(list.get(i) == 1){ list.remove(i);
//这里加上 i-- 就没有问题了 } //list.size == 2 也就是说还有两个元素没有删除 }
2.1ForEach 遍历
ForEach 遍历就是 For(Object o : List<Object>) 这种遍历方式,众所周知,ForEach循环只是JAVA的一个语法糖,在字节码层面上,等同于迭代器循环遍历。在这种情形下,增加元素一定会抛出ConcurrentModificationException,
而删除元素在大多数情况下,会抛出ConcurrentModificationException(小知识,当且仅当删除小标为 size()-2,也就是倒数第二个元素的时候,不会抛出异常)。
这种情况下,会有异常抛出
List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); list.add(3); for (Integer i : list) { if(i == 1){ list.remove(i); } }
可以修改上面的判断语句, i == 1 修改为 i == 2 则不会抛出异常。
3如何避免ConcurrentModificationException
1. 需要遍历新增时,最好new一个和老List相同的临时List,遍历老的List,然后在临时List上进行元素的增加
2. 需要进行删除时,使用迭代器删除(iterator.remove()),而不是直接调用 list.remove()
3.小心,谨慎
如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
· 为什么说方法的参数最好不要超过4个?
· C#.Net 筑基-优雅 LINQ 的查询艺术
· 一个自认为理想主义者的程序员,写了5年公众号、博客的初衷
· 大数据高并发核心场景实战,数据持久化之冷热分离
· 运维排查 | SaltStack 远程命令执行中文乱码问题
· 博客园众包平台:诚征3D影像景深延拓实时处理方案(预算8-15万)
· 为什么说方法的参数最好不要超过4个?
· 发布一个小功能,通过 markdown 图片语法嵌入B站视频
· 《HelloGitHub》第 111 期
· Spring AI Alibaba 1.0 正式发布!核心特性速览+老项目升级指南