Java遍历总结：for、for each和迭代器iterator
一、for，for each和iterator用法和区别：
相同点： 三个都可以用来遍历数组和集合
不同点：
1、形式差别
//for的形式是
for（int i=0;i<arr.size();i++）{...}
//foreach的形式是
for（int i：arr）{...}
//iterator的形式是
Iterator it = arr.iterator();
while(it.hasNext()){
object o =it.next();
...
}
2、条件差别：
for需要知道集合或数组的大小，而且需要是有序的，不然无法遍历；
foreach和iterator都不需要知道集合或数组的大小，他们都是得到集合内的每个元素然后进行处理；
3、多态差别：
for和foreach都需要先知道集合的类型，甚至是集合内元素的类型，即需要访问内部的成员，不能实现态；
iterator是一个接口类型，他不关心集合或者数组的类型，而且他还能随时修改和删除集合的元素，举个例子：
public void display（Iterator<object> it）{
while(it.hasNext()){
system.out.print(it.next()+"");
}
}
当我们需要遍历不同的集合时，我们只需要传递集合的iterator（如arr.iterator()）看懂了吧，这就是iterator的好处，他不包含任何有关他所遍历的序列的类型信息，能够将遍历序列的操作与序列底层的结构分离。迭代器统一了对容器的访问方式，这也是接口的解耦的最好体现。
4、用法差别
for循环一般用来处理比较简单的有序的，可预知大小的集合或数组
foreach可用于遍历任何集合或数组，而且操作简单易懂，他唯一的不好就是需要了解集合内部类型
iterator是最强大的，他可以随时修改或者删除集合内部的元素，并且是在不需要知道元素和集合的类型的情况下进行的（原因可参考第三点：多态差别），当你需要对不同的容器实现同样的遍历方式时，迭代器是最好的选择！
二、for，for each和iterator的选择使用：
先说现象：
如果是ArrayList，用三种方式遍历的速度是for>Iterator>foreach，但基本上属于同一个速度级别；
如果是LinkedList，则三种方式遍历的差距很大了，用for遍历的效率远远落后于foreach和Iterator，Iterator>foreach>>>for；
模拟50000条数据，放入ArrayList和LinkedList，对两个List分别用三种方式进行遍历，耗时如下图所示：
究其原因：
1：首先发现foreach和Iterator基本上都在一个速度级别，但Iterator会稍稍快于foreach，事实上，foreach就是基于Iterator实现的。也就是说下面两段代码效果是一样的：
// foreach
for(Object obj : list){
System.out.println(obj);
}
// Iterator
Iterator<Object> iterator = list.iterator();
while(iterator.hasNext()){
Object obj = iterator.next();
System.out.println(obj);
}
所以foreach和Iterator基本是效率相当的，但foreach比Iterator慢的时间我猜测就是foreach隐式转换成Iterator所消耗的时间，所以接下去我们就撇开foreach了不谈了
2：接下来要解释的是为什么ArrayList的遍历中for比Iterator快，而LinkedList中却是Iterator远快于for？这得从ArrayList和LinkedList两者的数据结构说起了：
ArrayList是基于索引(index)的数组，索引在数组中搜索和读取数据的时间复杂度是O(1)，但是要增加和删除数据却是开销很大的，因为这需要重排数组中的所有数据。
LinkedList的底层实现则是一个双向循环带头节点的链表，因此LinkedList中插入或删除的时间复杂度仅为O(1)，但是获取数据的时间复杂度却是O(n)。
明白了两种List的区别之后，就知道，ArrayList用for循环随机读取的速度是很快的，因为ArrayList的下标是明确的，读取一个数据的时间复杂度仅为O(1)。但LinkedList若是用for来遍历效率很低，读取一个数据的时间复杂度就达到了为O(n)。而用Iterator的next()则是顺着链表节点顺序读取数据的效率就很高了。
最后总结：
1：ArrayList用三种遍历方式都差得不算太多，一般都会用for或者foreach，因为Iterator写法相对复杂一些。当然在三种都能实现的情况下，具体用那种方式，原则就是：看你的心情。。。
2：LinkedList的话，我会毫无疑问用foreach或者Iterator。
