java迭代器ent_Java学习之Iterator(迭代器)的一般用法

问题：

看老大的代码需要取list里面每个元素的时候，都是

Iterator it = list.iterator();

while (it.hasNext()) {

personnelID= (String) it.next();

}

这样比我直接写for(int i=0;i

personnelId=(String)list.get(i);

}

有什么优点吗？

迭代器(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);

}

上面两个都不怎么样,应该使用下面的形式:

List arraylist = new ArrayList();

for (String str:arraylist) {

System.out.println(str);

}

这做到了最好的封装性.

import java.util.Iterator;

import java.util.List;

import java.util.ArrayList;

import java.util.LinkedList;

/**

* IteratorTest

* @author SageZk

*/

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 

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 来遍历，那所有遍历此集合的算法都得做相应调整。