Java迭代器

一、对迭代器的理解
（1）迭代器，是遍历集合的一种方式；迭代器是依赖于集合而存在的。
（2）迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。
（3）迭代器，提供一种访问一个集合对象各个元素的途径，同时又不需要暴露该对象的内部细节。

Java中的Iterator功能比较简单，并且只能单向移动：
（1）使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
（2）使用next()获得序列中的下一个元素。
（3）使用hasNext()检查序列中是否还有元素。
（4）使用remove()将迭代器新返回的元素删除。

二、为什么使用迭代器
因为最初的时候你用for循环遍历List,之后人家又要你遍历Set，但是for循环无法遍历Set,因为Set是无序的(无法get值)，所以后面就统一用迭代器遍历集合了。

三、迭代器迭代顺序
HashMap按键的顺序，HashSet按hashCode的顺序。

四、Iterator的使用
（一）Iterator在Collection接口中的使用。
　虽然Collection接口的相关类实现了get()方法，但将Iterator用在它们身上仍然是合适的，下面以ArrayList为例，讨论Iterator在Collection中的两中使用方法：
1、配合while（）循环实现遍历输出

 ArrayList list = new ArrayList(); //此处省略list的具体赋值过程
 Iterator it = list.iterator();
         while(it.hasNext()){
             System.out.println(it.next());
        }

while()中的判断条件it.hasNext()用于判断it中是否还有下一元素，有的话就继续循环，输出语句中的it.next()既可以使“指针”往后走一位，又能将当前的元素返回，用于输出。

（二）Iterator在Map接口中的使用：
下文用HashMap为例，讨论迭代器的两种主要使用方法。
1、与while()的结合

HashMap<K,V> myMap = new HashMap<K,V>();
//省略myMap的的赋值过程
Iterator<Map.Entry<K,V> it=myMap.entrySet().iterator();
while(it.hasNext()){
        System.out.println(it.next());
}
 

Map接口下的iterator应用方法与Collection中的略微有些不同，用到了entrySet()方法，entrySet()用来返回整个键—值对。

应该注意的地方：
1、在使用迭代器对集合进行操作时，不要进行集合的添加，集合的移除等，会产生异常；
2、Iterator的remove（）方法的前边必须要有next()方法，先获得下一个，remove,是将刚才next()读出的在集合中的给remove掉。

五、Iterator和ListIterator主要区别在以下方面：

1. ListIterator有add()方法，可以向List中添加对象，而Iterator不能
2. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
3. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
4. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。