ArrayList中的Iterator详解

57 阅读 0 评论 38 点赞

我是靠谱客的博主俏皮火龙果，最近开发中收集的这篇文章主要介绍ArrayList中的Iterator详解，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

每个实现Iterable接口的类必须提供一个iterator方法，返回一个Iterator对象，ArrayList也不例外

public Iterator<E> iterator() {
return new Itr();
}

返回的是一个Itr类的对象，接下来我们来看它的部分源码

protected transient int modCount = 0;
private class Itr implements Iterator<E> {
// 指向下一个要被迭代的元素
int cursor;
// 指向当前元素
int lastRet = -1;
// 将modCount赋值给expectedModCount 
int expectedModCount = modCount;

这里主要先看一下一个重点，modCount

modCount顾名思义就是修改次数，每次对ArrayList内容的修改都将增加这个值

Fail-Fast 机制
modCount主要是为了防止在迭代过程中通过List的方法（非迭代器）改变了原集合，导致出现不可预料的情况，从而提前抛出并发修改异常，注意是“提前“，这可能也是Fail-Fast机制命名的由来。在可能出现错误的情况下提前抛出异常终止操作，如下：

ArrayList<Integer> arrayList = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
arrayList.add(i);
}
Iterator iterator = arrayList.iterator();
while (iterator.hasNext()) {
arrayList.remove(1);
iterator.next();
}

这段代码最终会抛出ConcurrentModificationException
原因是因为，在迭代器进行遍历的时候，如果 iterator.next（）选择了需要遍历的下一个目标时（假设这个目标为坐标3的数），

我却调用了arrayList.remove(1)将坐标1给删了，那么这时候它就会遍历成原本坐标为4的数字4，却没有遍历数字3了，如果是LinkedList，会直接找不到目标

为了防止这种情况，在迭代器初始化过程中会将modCount赋给迭代器的 expectedModCount。在迭代过程中，判断 modCount 跟 expectedModCount 是否相等，如果不相等就表示通过其他方法修改了 ArrayList的结构

final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}

为什么说是其他方法呢？因为Iterator的remove方法和ArrayList的不一样

public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}