Java基础知识强化之集合框架笔记11：Collection集合之迭代器的原理及源码解析

1. 迭代器为什么不定义成一个类，而是定义为一个接口 ?

 答：假设迭代器定义的是一个类，这样我们就可以创建该类的对象，调用该类的方法来实现集合的遍历。但是呢? 我们想想，Java中提供了很多的集合类，而这些集合类的数据结构是不同的，所以，存储的方式和遍历的方式应该是不同的。进而它们的遍历方式也应该不是一样的，最终，就没有定义迭代器类。

       而无论你是哪种集合，你都应该具备获取元素的操作，而且，最好在辅助于判断功能，这样，在获取前，先判断。这样的话就不容易出错。也就是说，判断功能和获取功能应该是一个集合遍历所具备的，而每种集合的方式又不太一样，所以我们把这两种功能给提取出来，并不提供具体实现，这种方式就是接口。

 

2. 那么真正的具体实现类在哪里呢?

答：在真正的具体的子类中，以内部类的方式体现的。

3. 迭代器的源码：

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

 public interface Iterable {
     Iterator iterator();
 }

 public interface Collection extends Iterable {
     Iterator iterator();
 }

 public interface List extends Collection {
     Iterator iterator();
 }

 public class ArrayList implements List {
     public Iterator iterator() {
         return new Itr();
     }

     private class Itr implements Iterator {
         public boolean hasNext() {}
         public Object next(){}
     }
 }

 Collection c = new ArrayList();
 c.add("hello");
 c.add("world");
 c.add("java");
 Iterator it = c.iterator();     //new Itr();
 while(it.hasNext()) {
     String s = (String)it.next();
     System.out.println(s);
 }