Iterator原理

Iterator用于遍历集合中的元素，适用于不知道集合内部结构的情况。用户不再与集合类交互，而是与Iterator交互，其清楚知道集合类的内部状态，通过控制iterator达到遍历集合的目的。

public static void iteratorDemo(){
    List<String> list=new ArrayList<String>();
    list.add("xiaoming");
    list.add("zhongji");
    Iterator it=list.iterator();
    while(it.hasNext()){
    String str=it.next();
    system.out.println(str);
    }
}

---

1 java API中Iterator接口

public Interface Iterator<E>{
    boolean hasNext();  
　　 Object next();  
　　 void remove(); 
}

其中：
hasnext()是判断语句，表示集合中元素是否遍历完
next()相当于指针，返回Object对象，需要强转为需要的类型
remove()删除集合中元素，不常用。

注意：next()是从前往后遍历，若想向前遍历，可以使用继承Iterator接口的ListIterator接口，其含有E previous()方法，可以向前遍历集合元素。但要注意只有List可以使用ListIterator接口（链表迭代器），只有其含有ListIterator()方便，返回ListIterator<E>对象。

---

2 迭代器的实现原理
通过上述的分析可知迭代器是取出集合元素的方式。我们知道一个规则想去访问另一个规则中的方法，可以用内部类。如下图：

Collection是集合顶层接口，含有两个子接口List和Set，然后又有分别实现接口的类。通过查看jdk源码，每个集合类内部都含有Iterator<E> iterator()方法，该方法是返回集合中迭代器对象。获取迭代器对象后，就可以使用hasNext、next方法操作集合中的元素了（遍历）。如果仔细分析下，不难得出如下结论：

每个集合类内部都含有一个内部类，用来实现Iterator接口。集合类的iterator方法就是在获取内部类对象（迭代器对象），然后通过该对象调用hashNext和next方法实现遍历。

---

3 下面以ArrayList源码分析jdk中如何实现Iterator

class ArrayList{
    public Iterator<E> iterator(){return new Itr();}
    class Itr implements Iterator{
        public hasNext(){……}//重写这两个方法，实现元素遍历
        public next(){……}
    }
}

通过内部类，我们才可以使用诸如list.iterator().hasNext()这样的方法。

---

不过在分析HashSet时，没有找到内部类，进行重写hasNext、next方法，这个就不知道具体原因了，希望大家能给予解答。