一个完整的遍历速度测试--遍历list元素,用iterator() ,hasNext()与for的区别
2013-04-11 09:54
661 查看
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<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 组测试结果:
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
帽子大哥的总结:
使用 Iterator 的好处在于可以使用相同方式去遍历集合(List 是有序集合)中元素,而不用考虑集合类的内部实现(只要它实现了 java.lang.Iterable 接口)。
比如楼主例子中,如果使用 Iterator 来遍历集合中元素,一旦不再使用 List 转而使用 TreeSet 来组织数据,那遍历元素的代码不用做任何修改,如果使用 for 来遍历,那所有遍历此集合的算法都得做相应调整。
这是在一篇问答帖子上看到的,当时觉得帽子大哥说得比较经典,故copy下来存档了。
具体帖子地址为:http://bbs.csdn.net/topics/250025827
相关文章推荐
- 一个完整的遍历速度测试
- List遍历:for,foreach Iterator 速度比较
- 源码剖析Iterator接口遍历和直接for-get组合遍历的区别
- 遍历一个list的元素
- java ArrayList与LinkedList 使用for,forearch,Iterator的遍历效率
- 一个 ArrayList 对象 aList 中存有若干个字符串元素,现欲遍历该 ArrayList 对象,删除其中 所有值为"abc"的字符串元素,请用代码实现。
- List遍历:for,foreach还是Iterator?
- 为什么使用迭代器iterator遍历Linkedlist要比普通for快
- List遍历:for,foreach还是Iterator?
- for循环一个list,元素赋值给另一个对象,修改另一个对象,竟然可以修改list
- 遍历ArrayList与LinkedList,使用FOR与迭代器的区别
- Arrylist三种遍历iterator,for,增强for循环效率测试
- 遍历删除 list 中符合条件的元素时(for, Remove),应从后往前进行
- Iterator和ListIterator区别、List 3种遍历方式
- 关于java list集合的for遍历和Iterator遍历的随想
- "黑马程序员"基础测试:创建ArrayList对象,添加五个元素,使用Iterator遍历输出
- for(){}与iterator()遍历循环的区别
- 正确遍历删除List中的元素(着重看iterator方式)
- 集合框架(三)使用Iterator接口来遍历一个集合和使用for-each循环简化
- 遍历list时删除某些情况下的元素,使用迭代器Iterator