ArrayList为什么要自己实现迭代器

桃扇骨 2022-03-11 09:36 216阅读 0赞

ArrayList的父类AbstractList已经实现了Iterator接口，为什么ArrayList还要自己实现Iterator接口呢？

`ArrayList`实现Iterator，是为了避免ArrayList在迭代过程中数组结构发生变化的而产生的问题，这个处理机制称为Fail-Fast机制，实际是一个乐观锁，实现如下。

ArrayList有一个modCount属性，在add()，remove()执行开始，modCount++。ArrayList创建迭代器对象时，会复制当前modCount到expectedModCount，迭代器每次执行next()，remove()，forEachRemaining()时，都判断modCount是否与expectedModCount相同，若不相同，则抛出异常。

private class Itr implements Iterator<E> {
            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();
            }    
        }

> ArrayList不是线程安全的，Fail-Fast不是来解决多线程的问题的。这个的实际意义在于单线程时，新手在foreach中做add()，remove()操作。如果要解决多线程，要在add()和remove()中加上modCount的效验了。

百度知道有个相似的问题，是我回答的，答案差不多

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关对集合的删除为什么要使用迭代器

*先看看如果不使用迭代器的情况：** **1.增强for循环中使用remove删除** ArrayList<String> list = new ArrayL...

小鱼儿/ 2024年04月18日 14:37/ 0 赞/ 54 阅读

相关迭代器

Java中有的多的集合，他们的底层数据结构是不同的，因此在集合遍历的时候采取的方式也各不相同，迭代器抽取出了集合的共有功能，出现了Iterator接口。在遍历集合的时候不用在意

今天药忘吃喽~/ 2023年08月17日 16:09/ 0 赞/ 62 阅读

相关算法：golang实现arrayList与数组迭代器

> 模拟java中的arraylist ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

本是古典何须时尚/ 2023年02月15日 15:52/ 0 赞/ 105 阅读

相关迭代器

c++专门为一些容器vector以及string等设置了一种很好用的访问方法，就是迭代器。迭代器是一种类似指针的操作，迭代器支持从一个位置转换到另一个位置，以

悠悠/ 2022年09月20日 09:09/ 0 赞/ 367 阅读

相关迭代器

除了使用下标来访问vector对象元素外，标准库还提供了另一种访问元素的方法：使用迭代器(iterator)。迭代器是一种检查容器内元素并遍历元素的数据类型。标准库为每一种

小鱼儿/ 2022年08月24日 05:17/ 0 赞/ 404 阅读

相关迭代器

11.Iterator iterator()：返回在该集合的元素上进行迭代的迭代器，用于遍历该集合所有元素。 boolean hasNext() E next()

骑猪看日落/ 2022年07月12日 04:46/ 0 赞/ 426 阅读

相关 arrayList,迭代器Iterator

ArrayList：集合的体系结构：由于不同的数据结构（数据的组织，存储的方式），所以java为我们提供了不同的结合。但是不用的结合他们的功能都是相似的，不断地向上

野性酷女/ 2022年06月06日 01:47/ 0 赞/ 311 阅读

相关迭代器

1. 什么是迭代器？什么是迭代: 迭代是取数据的过程.先判断集合中是否有数据,如果有,就取出一个数据,接着再判断集合中是否有数据, 如果有再接着取出一个数据,这样往复

ゞ浴缸里的玫瑰/ 2022年03月16日 19:07/ 0 赞/ 483 阅读

相关 ArrayList为什么要自己实现迭代器

ArrayList的父类AbstractList已经实现了Iterator接口，为什么ArrayList还要自己实现Iterator接口呢？ `ArrayList`实现Ite

桃扇骨/ 2022年03月11日 09:36/ 0 赞/ 217 阅读

相关迭代器

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] public static void main(

àì夳堔傛蜴生んèń/ 2022年01月14日 07:55/ 0 赞/ 455 阅读