Java ArrayList遍历foreach与iterator时remove的区别是什么

发布时间:2022-07-22 13:42:33 作者:iii
来源:亿速云 阅读:141

这篇“Java ArrayList遍历foreach与iterator时remove的区别是什么”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java ArrayList遍历foreach与iterator时remove的区别是什么”文章吧。

一、Iterator和foreach的区别

1.为啥说foreach底层就是Iterator

编写的代码:

Java ArrayList遍历foreach与iterator时remove的区别是什么

反编译代码:

Java ArrayList遍历foreach与iterator时remove的区别是什么

二、foreach与iterator时remove的区别

先来看阿里java开发手册
但1的时候不会报错,2的时候就会报错(java.util.ConcurrentModificationException)

Java ArrayList遍历foreach与iterator时remove的区别是什么

首先来看一下ArrayList中iterator方法的实现:

Java ArrayList遍历foreach与iterator时remove的区别是什么

调用了new Itr(),生成Itr类(迭代器)。此时会给Itr的三个参数初始化。

Java ArrayList遍历foreach与iterator时remove的区别是什么

抛出异常类
next方法()的时候会检查checkForComodification是否相等

Java ArrayList遍历foreach与iterator时remove的区别是什么

modCount修改计数(每次add和remove都会+1)expectedModCount期望的最大计数

1.remove操作源码分析

首先来看一下删除“2”的情况:
第一次循环:

因为此时的modCount和expectedModCount都为2(因为add了两次所以modCount为2),所以第一次循环中不会抛出异常,抛出异常都是发生在不是第一次循环的情况中。在next方法走完后,foreach循环方法体中的remove方法的if条件判断不满足,就结束了本次循环。
第二次循环:
第二次循环的hasNext和next方法都是能成功走完的,在这之后会进入到foreach循环方法体中的remove方法中,进行删除元素。而此时的size-1变为了1。在remove方法中的fastRemove方法中,会对modCount+1,也就变为了3。

Java ArrayList遍历foreach与iterator时remove的区别是什么

第三次循环:

然后会走入到第三次循环中的hasNext方法中。按照正常的情况下该方法是会返回false的,但因为此时的size已经变为了1,而此时的cursor为2(cursor代表下一次的索引位置),所以两者不等,错误地返回了true,所以会继续走入到next方法中的checkForComodification方法中,判断此时的modCount和expectedModCount是否相等。因为此时的modCount已经变为了3,和expectedModCount的值为2不等,所以在此抛出了ConcurrentModificationException异常。
再来看一下删除“1”的时候为什么不会抛出异常:
 

第一次循环:

同上,此时的modCount和expectedModCount都为2,所以第一次循环中的hasNext和next方法都不会抛异常。在这之后会进入到foreach循环方法体中的remove方法中,进行删除元素。同上,size-1变为了1,而modCount+1变为了3。

第二次循环:

在第二次循环的hasNext方法中,此时的cursor为1,而size也是1,两者相等。所以hasNext方法返回false,就跳出了foreach循环,不会走到随后的next方法中,也就不会抛出异常。

2.源码步骤

第一次

第①句调用iterator(),

Java ArrayList遍历foreach与iterator时remove的区别是什么

调用了new Itr(),生成Itr类(迭代器)。此时会给Itr的三个参数初始化。

Java ArrayList遍历foreach与iterator时remove的区别是什么

此时expectedModCount == modCount == 2(因为list调动了add方法,add方法会对modCount实现++操作)
第②句调用下面hasNext()方法,返回下一个要访问元素的下标cursor,因为是第一次循环,所以cursor为0,size为2 (0 != 2 true)
第③句调用next()方法,foreach循环方法体中的remove方法的if条件判断不满足,就结束了本次循环

第二次

第②句调用下面hasNext()方法,返回下一个要访问元素的下标cursor,第二次循环,所以cursor为1,
size还是为2 (1 != 2 true)
第③句调用next()方法,正常取值,取到第一个元素"2";
第④句调用remove()方法,成功给list删除元素。注意,在调用remove方法的时候,有modCount++。所有此时,modCount3,expectedModCount2,size1

第三次

第②句调用下面hasNext()方法,返回下一个要访问元素的下标cursor,第二次循环,所以cursor为2,size为1
第③句调用next()方法,注意,在next()方法中第一句话就是调用checkForComodification();由于modCount(3) != expectedModCount(2),所以就抛了异常。

3.为啥都是底层都是iterator,为啥foreach会报错

Java ArrayList遍历foreach与iterator时remove的区别是什么

当循环结束的时候,while (iterator.hasNext()) 会检查是否有下个元素存在,在remove删除2完成后,下次进入cursor还是1,size也是1.
foreach的话,删除remove2之后,下次进入cursor是2,size是1,所以返回false,要走next方法,然后,进行检查,modCount=3,而expectedModCount=2

Java ArrayList遍历foreach与iterator时remove的区别是什么

Java ArrayList遍历foreach与iterator时remove的区别是什么

三、查看源码方法

如果查看iterator下的ArrayList

Java ArrayList遍历foreach与iterator时remove的区别是什么

以上就是关于“Java ArrayList遍历foreach与iterator时remove的区别是什么”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。

推荐阅读:
  1. C#通过foreach语句遍历arraylist源码演示
  2. 如何解决Java中ArrayList在foreach里remove的问题

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java arraylist foreach

上一篇:C/C++左移<<, 右移>>的作用是什么

下一篇:Python浅析生成器generator如何使用

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》