【Java】迭代器底层源码

一、回顾

迭代器在之前我们已经用过很多遍了，里面一共涉及到三个常见方法。

• iterator()：调用集合对象调用 iterator，这个方法可以生成一个迭代器对象，默认指向集合的 0索引 处
• hasNext()：用迭代器对象调用 hasNext() ，判断当前指向的位置是否有元素
• next()：用迭代器对象调用 next()，这个方法在底层做了两件事 1、获取元素；2、移动指针

ArrayList<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");

Iterator<String> it = list.iterator();
while(it.hasNext()){
    String str = it.next();
    System.out.println(str);
}

---

二、查看源码

选中 iterator ctrl + b ，此时它就会跳转到 ArrayList 中的 iterator()。

可以发现它在底层什么事也没干，就是创建了一个对象，因此 iterator() 可以获取到迭代器的对象。

那这个 Itr 又是个什么东西呢？看下面，可以发现它就是 ArrayList 中的一个内部类。

因此当我们获取到迭代器对象的时候，它相当于就是创建了自己内部类的对象。

在内部类中它有三个成员变量，我们暂时只需要先研究前面的两个就行了。

• cursor：翻译过来就是游标 / 光标，这个就是迭代器里面的指针。

  在创建迭代器对象的时候，默认使用的是空参构造，而空参构造中什么也没有，因此 cursor 的默认初始化值就是 0。

  此时我们就知道了：当迭代器刚开始创建出来后，指针是默认指向 0索引 的。

• lastRet：last:刚刚,ret ，两个合起来就是 刚刚操作索引的位置。

  很好理解，现在我指向的是 0索引，那么刚刚就是 -1。如果现在指向的是 1索引，那么刚刚就是 0

• expectedModCount：跟并发异常相关的，我们一会再说。

hasNext() 其实就是一个判断

next() 中无非就是：移动指针，再获取元素

这个是什么意思呢？打开一下画图板，我们挨个来解释。

下面过程还是听视频讲解比较好：集合进阶07-LinkedList和迭代器的源码分析_哔哩哔哩_bilibili，定位到 23:

最后来解释一下这两个变量 int expectedModCount = modCount;。

首先来解释一下 modCount 变量是什么意思。

想要看这个变量，就需要来看 ArrayList中add方法 的源码，可以发现，集合每添加一次元素，modCount 都需要 ++

再来看一下 remove() ，这个方法里面也有一个 fastRemove()

选中 fastRemove() 跟进，可以发现 modCount 也 ++ 了

因此 modCount 可以理解为：集合变化的次数。

再次回到内部类 Itr 中，当我们创建迭代器对象的时候，它会把集合变化的次数也传递过来

在 next() 的第一行它就会去校验这个次数。

方法名叫 checkForComodification() ，即检查次数的意思，选中 checkForComodification() 跟进

此时就看见了，它就是拿着 modCount（集合现在变化的次数） 跟创建对象时你传递过来的次数做一个比较，如果两者相同，证明当前集合没有发生改变；如果两者不相等，证明在迭代器遍历集合的过程中，使用了集合的方法添加 / 删除了元素，就会抛出 ConcurrentModificationException()（并发修改异常）

在以后如何避免并发修改异常？

在使用迭代器 / 增强for遍历集合的过程中，不要使用集合的方法去添加或者删除元素即可。