JAVA遍历LIst的性能

starxing

有以下两种方法遍历：
     

1. public void list1(List<String> list)
   
2.         {
   
3.                 long l1 = System.currentTimeMillis();
   
4.                 for (String string : list)
   
5.                 {
   
6.                         System.out.println(string);
   
7.                 }
   
8.                 System.out.println(System.currentTimeMillis() - l1);
   
9.         }
   
10. 
    
11.         public void list2(List<String> list)
    
12.         {
    
13.                 long l1 = System.currentTimeMillis();
    
14.                 Iterator<String> it = list.iterator();
    
15.                 while (it.hasNext())
    
16.                 {
    
17.                         String str = it.next();
    
18.                         System.out.println(str);
    
19.                 }
    
20.                 System.out.println(System.currentTimeMillis() - l1);
    
21.         }
    

复制代码

推荐使用第二种方式，性能比第一种快。
奥秘在于应用程序自身不维护遍历集合的"指针"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。　　应用程序不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。

[ 本帖最后由 starxing 于 2008-8-26 17:42 编辑 ]

starxing

原帖由 javavsnet 于 2008-8-26 16:55 发表
写的好！
客户端这个词有点怪，改为应用程序是否好点？

见错就该

THEBEST

原帖由 starxing 于 2008-8-26 11:29 发表
有以下两种方法遍历：
      public void list1(List list)
        {
                long l1 = System.currentTimeMillis();
                for (String string : list)
                {
                        System.out.println(string);
                }
                System.out.println ... 推荐使用第二种方式，性能比第一种快。
奥秘在于应用程序自身不维护遍历集合的"指针"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。　　应用程序不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。

为什么说第二种方式快啊？怎样的程序证明的？

for (String string : list)这种语法是要求list位置是一个容器，当然数组也可以，我想内部就是用的Iterator吧。不然人家怎么遍历的啊？

dnglee

我也有同样的疑问，请楼主指教。

starxing

你可以找个大List执行以下两个方法就可以测试出来

艾斯尼勒

记得好像看语法介绍时说for(：)这种语法遍历List的时候内部就是用Iterator的，包装了一下
慢也就是应该的。但确实减少学习难度了，代码可读性也更好。初学者很容易陷入迭代这个词中去的

tinywind

给个测试程序和结果吧，比较怀疑这个结论

starxing

写错了第一种遍历方法是这个

1. 
   
2. public void list1(List<String> list)
   
3.         {
   
4.                 long l1 = System.currentTimeMillis();
   
5.                 for (int i=0;i<list.size();i++)
   
6.                 {
   
7.                         String string = list.get(i);
   
8.                         System.out.println(string);
   
9.                 }
   
10.                 System.out.println(System.currentTimeMillis() - l1);
    
11.         }
    

复制代码

这个慢

THEBEST

原帖由 starxing 于 2008-8-27 10:09 发表
写错了第一种遍历方法是这个


public void list1(List list)
        {
                long l1 = System.currentTimeMillis();
                for (int i=0;i

List是一个ArrayList还是LinkedList就不一定是这个慢了。。。LinkedList当然是慢了，每次得从头找呢。ArrayList可能还更快呢