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

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

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

不同点：

1、形式差别

//for的形式是

for(int i=0;i

for(inti：arr){...}//iterator的形式是

Iterator it =arr.iterator();while(it.hasNext()){object o =it.next();

...

}

2、条件差别：

for需要知道集合或数组的大小，而且需要是有序的，不然无法遍历；

foreach和iterator都不需要知道集合或数组的大小，他们都是得到集合内的每个元素然后进行处理；

3、多态差别：

for和foreach都需要先知道集合的类型，甚至是集合内元素的类型，即需要访问内部的成员，不能实现态；

iterator是一个接口类型，他不关心集合或者数组的类型，而且他还能随时修改和删除集合的元素，举个例子：

public void display(Iteratorit){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 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。