Java学习(1)-Iterator迭代器

一、迭代器（Iterator）

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

　　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");
 (1)用于for循环

for (Iterator iter = l.iterator(); iter.hasNext();) {
  String str = (String)iter.next();
  System.out.println(str);
 }
 /*迭代器用于while循环
 Iterator iter = l.iterator();

(2)while
 while(iter.hasNext()){
  String str = (String) iter.next();
  System.out.println(str);
 }
 */

三、java.util.Iterator

        在Java中Iterator为一个接口，它只提供了迭代了基本规则，在JDK中他是这样定义的：对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同：

        1、迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collection 移除元素。

        2、方法名称得到了改进。

        其接口定义如下：

public interface Iterator {  

　　boolean hasNext();  

　　Object next();  

　　void remove();  

}  

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

        其中：

        Object next()：返回迭代器刚越过的元素的引用，返回值是Object，需要强制转换成自己需要的类型

        boolean hasNext()：判断容器内是否还有可供访问的元素

        void remove()：删除迭代器刚越过的元素

        对于我们而言，我们只一般只需使用next()、hasNext()两个方法即可完成迭代。如下：

for(Iterator it = c.iterator(); it.hasNext(); ) 

{  　　Object o = it.next();  　

　 //do something  

}