背景:业务中经常会涉及遍历list时對集合进行插入或者删除操作
先看看下面几段代码1是foreach的方式去遍历list并删除元素,2是用迭代器的方式遍历list并删除元素3是下标遍历
关于这個异常的原因,看了很多文章基本上解释如下:ArrayList的父类AbstarctList中有一个域modCount,每次对集合进行修改(增添、删除元素)时modCount都会+1
那么,以上两种方式都不用呢用下标遍历呢?看如下代码:
因为下标是固定死的自增但list的大小在随着删除元素不停的减小,并且后面的元素往前移了1位,所以后面的元素遍历不到在i=3时,由于删了2个元素size=3,所以循环直接结束因此这种方式也是不符合预期的。
但业务中经常涉及遍历时刪除或插入操作所以如何安全的操作ArrayList呢,解决方法如下!
在使用迭代器遍历时可使用迭代器的remove方法,因为Iterator的remove方法中 有如下的操作:
其實在阿里巴巴Java开发手册中原话:不要在 foreach 循环里进行元素的 remove/add 操作remove 元素请使用 Iterator方式,如果并发操作需要对 Iterator 对象加锁。
可见也达到了预期嘚效果。因为每次删除一个元素list大小-1,但是倒序循环条件为i>=0,所以list的size改变并没有对遍历造成影响且元素的前移也不会对倒序遍历有影响。
所以在对list或者hashmap遍历时候进行元素删增操作时一定要验证下,我开始想当然的以为OK调试才发现前面几种方式是有问题的,不是异瑺就是效果没达到预期。到线上会出大问题所以整理了下,推荐最后两种方式!