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<String> 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<String> list) {
-
long start = 0L, end = 0L;
-
@SuppressWarnings("unused")
-
String le = null;
-
start = System.nanoTime();
-
Iterator<String> 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<String> arraylist = new ArrayList<String>();
-
List<String> linkedlist = new LinkedList<String>();
-
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
文章来源: zhima.blog.csdn.net,作者:芝麻粒儿,版权归原作者所有,如需转载,请联系作者。
原文链接:zhima.blog.csdn.net/article/details/52027091
- 点赞
- 收藏
- 关注作者
评论(0)