Iterator的作用以及遍历LinkedList双向链表的效率

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：

for(int i=0; i<array.size(); i++) { ... get(i) ... } 

而访问一个链表（LinkedList）又必须使用while循环： 
while((e=e.next())!=null) { ... e.data() ... } 

以上两种方法客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。更恐怖的是，如果以后需要把ArrayList更换为LinkedList，则原来的客户端代码必须全部重写。 为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合： 
for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。 客户端从不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。 看看java.util.Iterator接口的定义：

public interface Iterator { boolean hasNext(); Object next(); void remove(); } 

依赖前两个方法就能完成遍历，典型的代码如下：

for(Iterator it = c.iterator(); it.hasNext(); ) { Object o = it.next(); // 对o的操作... } 

每一种集合类返回的Iterator具体类型可能不同，Array可能返回ArrayIterator，Set可能返回SetIterator，Tree可能返回TreeIterator，但是它们都实现了Iterator接口，因此，客户端不关心到底是哪种Iterator，它只需要获得这个Iterator接口即可，这就是面向对象的威力。

 

效率：

class person{
 String name;
 int age;
 person(String Name,int Age){
  this.name=Name;
  this.age=Age;
  
 }
}
public class LinkedListTest {
 public static void main(String[] args) {
      List list=new LinkedList();
      for(int k=1;k<100000;k++){
       list.add(new person("I am "+k,k));
      }
      
      Iterator iter=list.iterator();
      long time1=System.currentTimeMillis();
  
      for(int i=0;i<list.size();i++){//第一种遍历
       person p1=(person)list.get(i);
      }
       
      while(iter.hasNext()){//第二种遍历

       person p2=(person)iter.next();
       
      }
       
      long time2=System.currentTimeMillis();
      System.out.println(time2-time1);
      
 }

}

 

双向链表的遍历用时间：171297ms

Iterator遍历的时间：  15ms