Java学习之Iterator(迭代器)的一般用法 （多方整理）

推荐资源站：https://zhimalier.com/

迭代器（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);
 }
 */

 

import java.util.Iterator;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
public class IteratorTest {

        public static long testForloops(List list) {
            long start = 0L, end = 0L;
            @SuppressWarnings("unused")
            String le = null;
            start = System.nanoTime();
            for (int i = list.size() - 1; i >= 0; --i) {
                le = list.get(i);
            }
            end = System.nanoTime();
            return end - start;
        }

        public static long testIterator(List list) {
            long start = 0L, end = 0L;
            @SuppressWarnings("unused")
            String le = null;
            start = System.nanoTime();
            Iterator it = list.iterator();
            while (it.hasNext()) {
                le = it.next();
            }
            end = System.nanoTime();
            return end - start;
        }

        public static void main(String[] args) {
            //测试列表长度
            final int LEN = 10000;
            //初始化测试用数据
            List arraylist = new ArrayList();
            List linkedlist = new LinkedList();
            for (int i = 0; i < LEN; ++i) {
                String s = Integer.toString(i, 2);
                arraylist.add(s);
                linkedlist.add(s);
            }
            //打印测试结果
            final String FORMAT = "%1$-16s%2$-16s%3$16d\n";
            System.out.println("List\t\tType\t\tTime(nanoseconds)");
            System.out.println("-------------------------------------------------");
            System.out.printf(FORMAT, "ArrayList", "for", testForloops(arraylist));
            System.out.printf(FORMAT, "ArrayList", "Iterator", testIterator(arraylist));
            System.out.printf(FORMAT, "LinkedList", "for", testForloops(linkedlist));
            System.out.printf(FORMAT, "LinkedList", "Iterator",testIterator(linkedlist));
        }
    }

以下是 3 组测试结果：

[code=BatchFile]List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1189258
ArrayList       Iterator                 2365594
LinkedList      for                    152396254
LinkedList      Iterator                 2340801

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1235701
ArrayList       Iterator                 4249982
LinkedList      for                    149825606
LinkedList      Iterator                 2525531

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1198267
ArrayList       Iterator                 2584617
LinkedList      for                    150382451
LinkedList      Iterator                 2347994
[/code]

使用 Iterator 的好处在于可以使用相同方式去遍历集合（List 是有序集合）中元素，而不用考虑集合类的内部实现（只要它实现了 java.lang.Iterable 接口）。
如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 TreeSet 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整。

更多内容：http://www.cnblogs.com/airwindow/archive/2012/06/25/2560811.html