ArrayList,Array的三种遍历优缺点

1、Iterator，迭代器遍历适用于连续内存储存方式，如：array数组，arrayList集合(底层也是基于数组实现)

缺点：从头开始遍历，不灵活

有点：可对遍历的元素进行删除操作

2、foreach遍历

底层实现也是基于Iterator，从头开始遍历，因为外部多了一层类型转换，所以性能币Iterator慢

3、普通for循环遍历

有点：遍历灵活，可指定起始位置，性能高

缺点：需要额外获取list.size()，产生额外代码。遍历中不允许删除遍历的元素，会报ConcurrentModificationException异常

为什么用iterator删除元素不抛异常，而for循环删除会抛异常呢？

这主要是因为arraylist每次遍历的时候会去判断该集合是否被修改过，调用的方法是checkForComodification()。 如果被修改过ConcurrentModificationException异常。

如何判断是否修改呢，主要是通过维护2个变量来实现，modCount记录了修改次数，expectedModCount记录期望修改次数。 通过iterator.remove()进行的删除操作，会同时修改modCount、ConcurrentModificationException; 而通过list.remove(object/index)，则只会修改modCount。 这也是fast-fail机制。