查看原文
其他

【022期】ArrayList 使用 forEach 遍历时删除元素会报错吗?

Java精选 2022-08-09

>>号外:关注“Java精选”公众号,回复“2021面试题”,领取免费资料!Java精选面试题”小程序,3000+ 道面试题在线刷,最新、最全 Java 面试题!

ArrayList使用forEach遍历的时候删除元素会报错吗?

答:其实不一定,如果删除的元素是倒数第二个则不会报错,

否则报错ConcurrentModificationException。

原因:举个栗子
List<String> lists = new ArrayList<String>();
lists.add("1");
lists.add("2");
lists.add("3");
lists.add("4");
如果要删除等于“3”的元素,我们都知道ArrayList底层是类似数组的形式才存储数据的,生成一个元素后,后面的元素要往前移动,同时lists的size减1。这时lists变成[“1”,“2”,“4”],大小为3。
使用forEach遍历时:
for(String s :lists){
if(s.equals("3")){
lists.remove(s);
}
}

//这是一颗语法糖,编译后相当于:
for(Iterator i = lists.iterator();i.hasNext();){
String s = (String)i.next();
if(s.equals("3")){
list.remove(s);
}
}
Iterator的hasNext()方法判断了size和当前下标cursor是否一样,一样则说明已经没有元素了。
如果remove了“3”这个元素之后,size会变成3,这时候遍历的下标cursor刚好是3,因此不会再进行下一次循环,直接结束了,此时元素“4”是没有被遍历到的。
假如lists中的元素是[“1”,“2”,“3”,“4”,“5”],即3不再是倒数第二个元素了呢?
此时会进行下一次循环,先判断i.hasNext(),发现当前下标cursor不等于size,执行i.next(),试图取出下一个值“4”,这时候就报错了,原因在i.next()中:
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
Iterator取下一个值时候会先判断modCount是否和expectedModCount一样,不一样就报错。
这里的modCount是删除的元素的数量计数,expectedModCount是Iterator期望的删除数量,使用Iterator的remove()方法的时候,Iterator会将调用ArrayList.this.remove(lastRet)删除元素同时使得modCount++,然后将modCount的值赋给expectedModCount,确保它们一样。
所以到这里我们就可以发现问题了,在forEach循环体里,我们直接使用的是lists.remove(“3”)的方法来删除元素,导致了expectedModCount和modCount不一致。
所以要在遍历的时候删除元素,不能使用forEach遍历的方式,要使用Iterator的方法。
下面是修改后的代码:
String s= null;
for(Iterator i = lists.iterator(); i.hasNext(); ){
s=(String)i.next();
if(s.equals("3")){
i.remove();
}
}
还有一种方法是使用CopyOnWriteArrayList代替ArrayList,这是一种写时复制的容器,每次添加删除元素的时候都会复制一份旧的数据,新建一个新数据,在新数据进行修改后再修改旧数据的指针指到新数据。这样的话,遍历的数据其实都是第一份的旧数据,旧数据是没有变的,我们使用旧数据遍历,使用新数据判断值。
画个图表达下我的理解:

作者:GoGoGoHan!

blog.csdn.net/awocbb/article/details/85069427

往期精选  点击标题可跳转

【012期】面试官问:Java反射机制是什么?我没有回答上来!

【013期】你还在 new 对象吗?Java8 通用 Builder 了解一下?

【014期】你真的了解 ConcurrentHashMap 数据结构吗?

【015期】MySQL 数据库与 Redis 缓存如何实现最终一致性的四种方案?!

【016期】面试官问:a==1 && a==2 && a==3 是 true 还是 false?

【017期】面试官问:Java 中 for、foreach、stream 哪个处理效率更高?

【018期】JDK1.8 中 HashMap 底层实现原理源码分析,你 get 到了吗?

【019期】告诉面试官,我能优化 Group By,而且知道得很深!

【020期】面试官问:Java 遍历 Map 集合有几种方式?效率如何?

【021期】面试官问:Java 中 new 一个对象的过程中发生了什么?这有些夸张了!

点个赞,就知道你“在看”!

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存