java 迭代器Iterator详解

java 迭代器Iterator详解

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

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

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

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

2.配合for()循环实现遍历输出：

1 ArrayList list = new ArrayList();
2 //此处省略list的赋值过程
3 for(Iterator it = list.iterator();it.hasNext();){
4             System.out.println(it.next());
5 }

for()循环中的使用原理跟while()是一样的，在此就不再过多赘述。

不过上面的是在一般for()循环中的使用，我们还可以用for each 循环来代替Iterator，因为for each 本身就相当于一个迭代器了：

1 ArrayList list = new ArrayList();
2 //此处同样省略list的赋值过程
3 for(Object array:list){
4            System.out.println(array);
5 }

需要注意的是for each 不适合用来增删元素，如果单纯用来遍历元素，这种写法也许会更简洁一点。

（二）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());
}
//如果想让输出更加格式化，可以自己重写toString()方法，由于toString方法的重写不是本文讨论的重点，所以暂且不讨论。

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

2.与for()的结合

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

同样这里再贴出for each代替Iterator的用法：

1 HashMap<K,V> myMap=new HashMap<K,V>();
2 //省略myMap赋值过程
3 for(Object oj:myMap.entrySet()){
4             System.out.println(oj);
5 }

1.配合while()循环实现遍历输出：
Java中的Iterator功能比较简单，并且只能单向移动：
　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
　　(2) 使用next()获得序列中的下一个元素。
　　(3) 使用hasNext()检查序列中是否还有元素。
　　(4) 使用remove()将迭代器新返回的元素删除。
　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
　　
迭代器应用：

list l = new ArrayList();
 l.add("aa");
 l.add("bb");
 l.add("cc");
 for (Iterator iter = l.iterator(); iter.hasNext();) {
     String str = (String)iter.next();
     System.out.println(str);
 }
 /*迭代器用于while循环
 Iterator iter = l.iterator();
 while(iter.hasNext()){
     String str = (String) iter.next();
     System.out.println(str);
 }
 */

Iterator的接口定义：

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

使用：
Object next()：返回迭代器刚越过的元素的引用，返回值是Object，需要强制转换成自己需要的类型
boolean hasNext()：判断容器内是否还有可供访问的元素
void remove()：删除迭代器刚越过的元素
迭代使用方法：（迭代其实可以简单地理解为遍历，是一个标准化遍历各类容器里面的所有对象的方法类）