ArrayList的迭代器源码分析

最新推荐文章于 2025-01-16 06:30:00 发布

原创最新推荐文章于 2025-01-16 06:30:00 发布 · 792 阅读

0 ·

CC 4.0 BY-SA版权

集合框架专栏收录该内容

25 篇文章

订阅专栏

本文解析了Java中ArrayList迭代器的工作原理，重点介绍了如何通过迭代器遍历集合，并解释了并发修改异常产生的原因及其背后的实现机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调用ArrayList的iterator方法后会返回可以操作集合的迭代器。

这是就有结合和迭代器两种方式可以操作元素。

如果返回迭代器后再集合操作元素会抛出ConcurrentModificationException异常

            int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;


 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(); } }

这里的checkForComodification方法就是检测返回迭代器后，集合是否对元素进行操作：如曾删改如果发生抛出异常

moCount变量的作用 : 是记录集合对元素的增删改的次数。

exceptedmodCount变量作用：当迭代器返回时就将集合对元素修改的次数（modCount）赋值给此变量。

当返回迭代器后，如果集合再进行修改元素操作modCount会累加，当调用迭代器的方法对元素修改时，会首先调用checkForCoundification方法判断modCount和ExceptedmodCount是否一样，不一样代表返回迭代器后，集合有进行了修改元素操作，所以就需要抛出异常

至于为什么要抛出异常。我觉得没有什么意义，因为next方法有依靠size，elentData（应该是存储元素的数组）变量。

当外部类这些变量发生变化他也会跟着发生变化。没有什么安全隐患啊？

网络上说，当返回迭代器后，集合传到迭代器数据，迭代器数据就固定了，也就是只知道返回迭代器之前的集合元素。

再修改集合中的元素迭代器不知道。所以定义了并发修改异常。但源码中并不是这样，而是随外部类变化的变量。