正确选择循环方式:LinkedLisk让Iterator绽放光芒

 

原文首发：http://www.laozizhu.com/view.jsp?articleId=112

 

前日的博文： 全面测试JAVA各种循环的性能,for轻松胜出

一个网友提出，Iterator在 LinkedList时才能发挥最大的优势。所以决定重新测试一下。

 

import java.util.Iterator; import java.util.LinkedList; import java.util.List; /** * LinkedLisk让Iterator绽放光芒<br> * 因为存储结构不一样,Iterator性能最好，foreach次之，for性能最差 * * @author 老紫竹研究室(laozizhu.com) */ public class TestLoopLinkedList { public static void main(String[] args) { int number = 10000; // 我们构造一个列表 List<String> list = new LinkedList<String>(); for (int i = 0; i < number; i++) { list.add(Integer.toString(i)); } System.out.println("测试列表的性能..."); // 我们用foreach方式测试 long begin = System.nanoTime(); for (String i : list) { testMethod(i); } System.out.printf("%10s=%10d/n", "foreach", System.nanoTime() - begin); begin = System.nanoTime(); // 下面我们用Iterator测试 Iterator<String> it = list.iterator(); while (it.hasNext()) { testMethod(it.next()); } System.out.printf("%10s=%10d/n", "iterator", (System.nanoTime() - begin)); // 第三种，我们用index进行 begin = System.nanoTime(); for (int i = 0; i < number; i++) { testMethod(list.get(i)); } System.out.printf("%10s=%10d/n", "for", (System.nanoTime() - begin)); } public static void testMethod(String str) { } }

 

测试结果

测试列表的性能...
   foreach=   2050634
  iterator=   1122548
       for= 133849921

 

 

结论：

 

不同的数据结构，应该选择不同的循环格式，而不是笼统的说到底哪个更好。