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");
 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 主要性能开销在next方法体，其一：对记录集进行检测，如果在迭代的过程中，记录集有被修改，会抛出异常；其二：next方法体内有try...catch方法体，这也会影响性能，JVM不能对try...catch块内的代码进行优化。
而for因为不管数据被中途修改，也不进行异常处理，所以当然快啦
简单来讲，当使用ArrayList保存数据的时候，我们可以使用for方法来遍历取值，但当我们使用LinkedList保存数据的时候，要使用Iterator来遍历取值。通常情况使用Iterator总没错

必须使用iterator的情况：当我们在遍历一个列表时，需要动态的改变列表的内容（增加或者删除列表中的某个元素），这时候如果使用传统的for()进行遍历，会得到一个java.util.ConcurrentModificationException的异常，这是因为我们的列表长度有所改变，这时候iterator来进行处理问题会方便很多