使用增强for遍历集合时,删除元素是如何抛出异常的?

看如下代码:

    public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
     
            for (String name : list) {
                System.out.println(name);
                if ("ccc".equals(name)) {
                    list.remove(name);
                }
            }
        }

看一下抛出的异常信息:

remove()方法并不会抛出异常,抛出异常的是Itr的next方法!!但是remove()方***导致Itr.next()发生异常。

 Itr是ArrayList的一个内部迭代器类,增强for实际上调用的就是这个迭代器的代码!看下这两个方法的代码:

    public boolean remove(Object o) {
           modCount++;//就是这个变量(修改次数)和异常的发生有密切关系!!
           ...
    }

再看下Itr的代码:

    private class Itr implements Iterator<E> {
            int expectedModCount = modCount;//这里是初始化赋值
     
            Itr() {}
     
            public E next() {
                checkForComodification();
                ...
            }
            final void checkForComodification() {
                if (modCount != expectedModCount)
                    throw new ConcurrentModificationException();
            }
     
    }

当使用增强for遍历时,会new Itr(),在初始化对象的时候expectedModCount就已经被modCount初始化确定了!!所以调用了remove()方***使modCount++。导致expectedModCount、modCount不相等!这样再取下一个元素next()的时候,就会被检查出不相等,导致程序抛出ConcurrentModificationException异常。

补充:

1、我们直接使用ArrayList的迭代器,其实用的也是Itr类对象。所以直接用增强for会更方便!

    Iterator<String> iterator = list.iterator();
     
    public Iterator<E> iterator() {
            return new Itr();
    }

2、使用增强for遍历时,删除list中的倒数第二个元素,不会抛出ConcurrentModificationException异常。

            List<String> list = new ArrayList<>();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
     
            for (String name : list) {
                System.out.println(name);
                if ("bbb".equals(name)) {
                    list.remove(name);
                }
            }
            for(String name:list){
                System.out.println(name);
            }

正常运行!打印:

aaa
bbb
aaa
ccc

原因:

 remove("bb");以后,程序认为已经遍历完成,hasNext()返回false,所以不会再执行next()去取得下一个元素"cc"。所以不会检查expectedModCount、modCount是否相等,故不会抛出异常。

上面的增强for的使用,相当于下面迭代器的使用:

            Iterator<String> iterator = list.iterator();
            while (iterator.hasNext()){
                String name = iterator.next();
                System.out.println(name);
                if("bbb".equals(name)){
                    list.remove(name);
                }
            }

 下面看下为什么删除了倒数第二个元素后hasNext()会返回false,删除最后一个元素后hasNext却返回true!

    public E remove(Object o) {
            ...
            elementData[--size] = null; // clear to let GC do its work
            ...
    }
     
    public boolean hasNext() {
           //cursor是当前元素的index
          return cursor != size;
    }

 不难发现,remove(倒是第二个);的时候,--size导致cursor和size相等,所以hasNext会返回false。而remove(最后一个);会导致cursor比size大1,所以cursor!=size会返回true,即hasNext返回true。最后一个都删除了,哪里还有下一个,理所当然要抛异常了!

仅学习使用
原文作者:

看如下代码:

    public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
     
            for (String name : list) {
                System.out.println(name);
                if ("ccc".equals(name)) {
                    list.remove(name);
                }
            }
        }

看一下抛出的异常信息:

remove()方法并不会抛出异常,抛出异常的是Itr的next方法!!但是remove()方***导致Itr.next()发生异常。

 Itr是ArrayList的一个内部迭代器类,增强for实际上调用的就是这个迭代器的代码!看下这两个方法的代码:

    public boolean remove(Object o) {
           modCount++;//就是这个变量(修改次数)和异常的发生有密切关系!!
           ...
    }

再看下Itr的代码:

    private class Itr implements Iterator<E> {
            int expectedModCount = modCount;//这里是初始化赋值
     
            Itr() {}
     
            public E next() {
                checkForComodification();
                ...
            }
            final void checkForComodification() {
                if (modCount != expectedModCount)
                    throw new ConcurrentModificationException();
            }
     
    }

当使用增强for遍历时,会new Itr(),在初始化对象的时候expectedModCount就已经被modCount初始化确定了!!所以调用了remove()方***使modCount++。导致expectedModCount、modCount不相等!这样再取下一个元素next()的时候,就会被检查出不相等,导致程序抛出ConcurrentModificationException异常。

补充:

1、我们直接使用ArrayList的迭代器,其实用的也是Itr类对象。所以直接用增强for会更方便!

    Iterator<String> iterator = list.iterator();
     
    public Iterator<E> iterator() {
            return new Itr();
    }

2、使用增强for遍历时,删除list中的倒数第二个元素,不会抛出ConcurrentModificationException异常。

            List<String> list = new ArrayList<>();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
     
            for (String name : list) {
                System.out.println(name);
                if ("bbb".equals(name)) {
                    list.remove(name);
                }
            }
            for(String name:list){
                System.out.println(name);
            }

正常运行!打印:

aaa
bbb
aaa
ccc

原因:

 remove("bb");以后,程序认为已经遍历完成,hasNext()返回false,所以不会再执行next()去取得下一个元素"cc"。所以不会检查expectedModCount、modCount是否相等,故不会抛出异常。

上面的增强for的使用,相当于下面迭代器的使用:

            Iterator<String> iterator = list.iterator();
            while (iterator.hasNext()){
                String name = iterator.next();
                System.out.println(name);
                if("bbb".equals(name)){
                    list.remove(name);
                }
            }

 下面看下为什么删除了倒数第二个元素后hasNext()会返回false,删除最后一个元素后hasNext却返回true!

    public E remove(Object o) {
            ...
            elementData[--size] = null; // clear to let GC do its work
            ...
    }
     
    public boolean hasNext() {
           //cursor是当前元素的index
          return cursor != size;
    }

 不难发现,remove(倒是第二个);的时候,--size导致cursor和size相等,所以hasNext会返回false。而remove(最后一个);会导致cursor比size大1,所以cursor!=size会返回true,即hasNext返回true。最后一个都删除了,哪里还有下一个,理所当然要抛异常了!

注:本文为转载博文,仅供个人学习使用


原文作者:写代码砌砖头

原文链接:https://blog.csdn.net/river66/article/details/88873872

全部评论

相关推荐

02-25 09:55
已编辑
门头沟学院 Java
2.4&nbsp;一面2.6&nbsp;二面2.9&nbsp;三面(hr面)2.13&nbsp;oc1.15号收到面试电话那会就开始准备,因为一开始没底所以选择推迟一段时间面试,之后开始准备八股,准备实习可能会问的东西,这期间hot100过了有六七遍,真的是做吐了快,八股也是背了忘,忘了背,面经也看了很多,虽然最后用上的只有几道题,可是谁知道会问什么呢自从大二上开始学java以来,一开始做外卖,点评,学微服务,大二下五六月时,开始投简历,哎,投了一千份了无音讯,开始怀疑自己(虽然能力确实很一般),后来去到一家小小厂,但是并不能学到什么东西,而且很多东西都很不规范,没待多久便离开,大二暑假基本上摆烂很怀疑自己,大三上因为某些原因开始继续学,期间也受到一俩个中小厂的offer,不过学校不知道为啥又不允许中小厂实习只允许大厂加上待遇不太好所以也没去,感觉自己后端能力很一般,于是便打算转战测开,学习了一些比较简单的测试理论(没有很深入的学),然后十二月又开始继续投,java和测开都投,不过好像并没有几个面试,有点打击不过并没有放弃心里还是想争一口气,一月初因为学校事比较多加上考试便有几天没有继续投,10号放假后便继续,想着放假应该很多人辞职可能机会大一点,直到接到字节的面试,心里挺激动的,总算有大厂面试了,虽然很开心,但同时压力也很大,心里真的很想很想很想进,一面前几天晚上都睡不好觉,基本上都是二三点睡六七点醒了,一面三十几分钟结束,问的都不太难,而且面试官人挺好但是有些问题问的很刁钻问到了测试的一些思想并不是理论,我不太了解这方面,但是也会给我讲一讲他的理解,但是面完很伤心觉得自己要挂了。但是幸运的是一面过了(感谢面试官),两天后二面,问的同样不算难,手撕也比较简单,但也有一两个没答出来,面试官人很好并没有追问,因为是周五进行的二面,没有立即出结果,等到周一才通知到过了,很煎熬的两天,根本睡不好,好在下周一终于通知二面过了(感谢面试官),然后约第二天三面,听别的字节同学说hr面基本上是谈薪资了,但是我的并不是,hr还问了业务相关的问题,不过问的比较浅,hr还问我好像比较紧张,而且hr明确说了还要比较一下,我说我有几家的面试都拒了就在等字节的面试,三面完后就开始等结果,这几天干啥都没什么劲,等的好煎熬,终于13号下午接到了电话通知oc了,正式邮件也同时发了,接到以后真的不敢信,很激动但更重要的是可以松一口气了,可以安心的休息一下了终于可以带着个好消息过年了,找实习也可以稍微告一段落了,虽然本人很菜,但是感谢字节收留,成为忠诚的节孝子了因为问的比较简单,面经就挑几个记得的写一下一面:1.实习项目的难点说一下2.实习中用到了哪些测试方法3.针对抖音评论设计一下测试用例4.手撕:合并两个有序数组二面:1.为什么转测开2.线程进程区别,什么场景适合用哪个3.发送一个朋友圈,从发出到别人看到,从数据流转的角度说一下会经历哪些过程4.针对抖音刷到广告视频设计测试用例5.手撕:无重复字符的最长字串
厂办龚彪:锲而不舍 金石可镂
查看8道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务