Java ArrayList遍历

一、Iterator和foreach的区别

• 多态差别(foreach底层就是Iterator)
• Iterator是一个接口类型，他不关心集合或者数组的类型;
• for和foreach都需要先知道集合的类型，甚至是集合内元素的类型;

1.为啥说foreach底层就是Iterator

编写的代码：

反编译代码：

二、foreach与iterator时remove的区别

先来看阿里java开发手册
但1的时候不会报错，2的时候就会报错(java.util.ConcurrentModificationException)

首先来看一下ArrayList中iterator方法的实现：

调用了new Itr()，生成Itr类（迭代器）。此时会给Itr的三个参数初始化。

• cursor代表下一次的索引位置(开始是0)
• size是集合的大小(2)

抛出异常类
next方法()的时候会检查checkForComodification是否相等

modCount修改计数(每次add和remove都会+1)expectedModCount期望的最大计数

1.remove操作源码分析

首先来看一下删除“2”的情况：
第一次循环：
因为此时的modCount和expectedModCount都为2(因为add了两次所以modCount为2)，所以第一次循环中不会抛出异常，抛出异常都是发生在不是第一次循环的情况中。在next方法走完后，foreach循环方法体中的remove方法的if条件判断不满足，就结束了本次循环。
第二次循环：
第二次循环的hasNext和next方法都是能成功走完的，在这之后会进入到foreach循环方法体中的remove方法中，进行删除元素。而此时的size-1变为了1。在remove方法中的fastRemove方法中，会对modCount+1，也就变为了3。

第三次循环：

然后会走入到第三次循环中的hasNext方法中。按照正常的情况下该方法是会返回false的，但因为此时的size已经变为了1，而此时的cursor为2（cursor代表下一次的索引位置），所以两者不等，错误地返回了true，所以会继续走入到next方法中的checkForComodification方法中，判断此时的modCount和expectedModCount是否相等。因为此时的modCount已经变为了3，和expectedModCount的值为2不等，所以在此抛出了ConcurrentModificationException异常。
再来看一下删除“1”的时候为什么不会抛出异常：
 

第一次循环：

同上，此时的modCount和expectedModCount都为2，所以第一次循环中的hasNext和next方法都不会抛异常。在这之后会进入到foreach循环方法体中的remove方法中，进行删除元素。同上，size-1变为了1，而modCount+1变为了3。

第二次循环：

在第二次循环的hasNext方法中，此时的cursor为1，而size也是1，两者相等。所以hasNext方法返回false，就跳出了foreach循环，不会走到随后的next方法中，也就不会抛出异常。

2.源码步骤

第一次

第①句调用iterator(),

调用了new Itr()，生成Itr类（迭代器）。此时会给Itr的三个参数初始化。

此时expectedModCount == modCount == 2（因为list调动了add方法，add方法会对modCount实现++操作）
第②句调用下面hasNext()方法，返回下一个要访问元素的下标cursor，因为是第一次循环，所以cursor为0,size为2 (0 != 2 true)
第③句调用next()方法，foreach循环方法体中的remove方法的if条件判断不满足，就结束了本次循环

第二次

第②句调用下面hasNext()方法，返回下一个要访问元素的下标cursor，第二次循环，所以cursor为1，
size还是为2 (1 != 2 true)
第③句调用next()方法，正常取值，取到第一个元素"2";
第④句调用remove()方法，成功给list删除元素。注意,在调用remove方法的时候，有modCount++。所有此时，modCount3，expectedModCount2，size1

第三次

第②句调用下面hasNext()方法，返回下一个要访问元素的下标cursor，第二次循环，所以cursor为2，size为1
第③句调用next()方法，注意，在next()方法中第一句话就是调用checkForComodification();由于modCount(3) != expectedModCount(2)，所以就抛了异常。

3.为啥都是底层都是iterator，为啥foreach会报错

当循环结束的时候，while (iterator.hasNext()) 会检查是否有下个元素存在，在remove删除2完成后，下次进入cursor还是1，size也是1.
foreach的话，删除remove2之后，下次进入cursor是2，size是1，所以返回false，要走next方法，然后，进行检查，modCount=3，而expectedModCount=2

三、查看源码方法

如果查看iterator下的ArrayList

remove也是如此