集合的遍历

每种循环的实现原理：
1、传统的for循环遍历，基于计数器的：
遍历者自己在集合外部维护一个计数器，然后依次读取每一个位置的元素，当读取到最后一个元素后，停止。主要就是需要按元素的位置来读取元素。
2、迭代器遍历，Iterator：
每一个具体实现的数据集合，一般都需要提供相应的Iterator。相比于传统for循环，Iterator取缔了显式的遍历计数器。所以基于顺序存储集合的Iterator可以直接按位置访问数据。而基于链式存储集合的Iterator，正常的实现，都是需要保存当前遍历的位置。然后根据当前位置来向前或者向后移动指针。
3、foreach循环遍历：
根据反编译的字节码可以发现，foreach内部也是采用了Iterator的方式实现，只不过Java编译器帮我们生成了这些代码。

1.不删除、增加元素
对于实现了RandomAccess接口的集合，三种遍历方式差别不大（迭代器和foreach可能会因为一些额外操作时间略长）。
对于没有实现RandomAccess接口的集合，不要使用for循环遍历（for循环直接通过下标遍历，对于这种集合每次都要从头开始）。
2.删除、增加元素
使用迭代器遍历，并且注意使用迭代器提供的add和remove方法。当然普通for循环也可以。
foreach不可以原因：modCount是ArrayList中的一个成员变量。它表示该集合实际被修改的次数。expectedModCount 是 ArrayList中的一个内部类——Itr中的成员变量。expectedModCount表示这个迭代器期望该集合被修改的次数。其值是在ArrayList.iterator方法被调用的时候初始化的。只有通过迭代器对集合进行操作，该值才会改变。然而，增强for循环中，集合遍历是通过iterator进行的，但是元素的add/remove却是直接使用的集合类自己的方法，所以在迭代器判断expectedModCount和modeCount是否相等时就会报错。