Java遍历总结：for、for each和迭代器iterator

一、for，for each和iterator用法和区别：

　　相同点：   三个都可以用来遍历数组和集合
　　不同点：

1、形式差别

//for的形式是
for（int i=;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。