Iterator集合迭代器

为什么Iterator迭代器定义的是接口，而不是一个类呢？

我们试想一下，如果Iterator迭代器是一个类。那么我们就可以直接创建一个迭代器，并且使用它的遍历方法了，这样是不是很方便？ 但是呢，Java给我们提供了很多不同的集合类，然而这些不同的集合都有不同的数据结构。所以，它们的存储方式和遍历的方式也应该是不同的。最终，就没有定义迭代器的类了。

但是呢，无论是哪种集合，我们都应该具备相应的获取元素的功能(Iterator.next())，并且，最好配合一个辅助判断的功能方法(Iterator.hasNext())，这样的好处，在获取集合元素前都进行判断，是否有元素在集合中，更利于操作和更不容易出错。那么我们可以想，既然每个集合都有获取和判断的功能，那么我们就可以把功能方法抽取出来，但是呢并没有具体的实现。那么我们就称为接口。这也是为什么Iterator定义成了接口，而不是一个类的原因。

那么，真正的具体的实现类在哪里呢？
当然是在具体的子类中实现了，具体看源码：

 迭代器接口
public interface Iterator {   
boolean hasNext();
Object next();
 }

获取迭代器的接口
public interface Iterable {
    Iterator iterator();
}

Collection继承了获取迭代器接口的接口
public interface Collection extends Iterable { 
  Iterator iterator();  
}

 List接口，继承了Collection接口，并继承了获取迭代器的抽象方法
  public interface List extends Collection {
Iterator iterator();
 }

ArrayList具体的实现接口类，实现了获取Iterator的功能方法
public class ArrayList implements List { 
public Iterator iterator() {
    return new Itr();
  }


Itr是Iterator的具体实现类，在ArrayList以内部类的形式
 并且实现了Iterator的功能方法：hasNext()，next(),remove()
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();  //实际是获取到了一个ArrayList的内部类new Itr();
while(it.hasNext()) {
String s = (String)it.next();
System.out.println(s);
}