java中的list集合的遍历

一、对List的遍历有三种方式   

    

   List<String>    list    =    new    ArrayList<String>();   

   list.add("testone");   

   list.add(“testtwo”);   

   ...   

    

   第一种:   

   for(Iterator<String>    it    =    list.iterator();    it.hasNext();    )    {   

       ....   

   }   

   这种方式在循环执行过程中会进行数据锁定,    性能稍差,    同时,如果你想在寻欢过程中去掉某个元素,只能调用it.remove方法,   
不能使用list.remove方法,    否则一定出现并发访问的错误.   

    

   第二种:   

   for(String   data    :    list)    {   

       .....   

   }   

   内部调用第一种,    换汤不换药,  因此比Iterator 慢,这种循环方式还有其他限制, 不建议使用它。

    

   第三种:   

   for(int    i=0;    i<list.size();    i++)    {   

       A    a    =    list.get(i);   

       ...   

   }   

   内部不锁定,    效率最高,    但是当写多线程时要考虑并发操作的问题。

二、测试实例

package com.inspur.Test;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Iterator;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

/**

 *@author WHD

 *2015-3-5

 */

@SuppressWarnings("unused")

public class MapTest {

    private static List<String> list= new ArrayList<String>();

    public static void main(String[]args){

        MapTest  mapTest = new  MapTest();

        mapTest.initList(list);

        mapTest.foreach(list);

        mapTest.forlist(list);

        mapTest.iteratorList(list);

    }

    

    //list 集合中添加10万条数据

    public List initList(List<String> list){

        int i=0;

        int num=6000000;

        for(i=0;i<num;i++){

            list.add("list"+i);

        }

        return list;

    }

    //list 集合遍历 foreach

    

    public void  foreach(List<String> list){

        long start= System.currentTimeMillis();

        for(String data:list){

            String value=data;

        }

        

        long end=System.currentTimeMillis();

        long count=end-start;

        System.out.println("foreach 循环时间"+count);

    }

    // list集合遍历  for

    public void forlist(List<String> list){

        long start=System.currentTimeMillis();

        int i=0;

        for( i=0;i<list.size();i++){

            String value=list.get(i);

        }

        long end=System.currentTimeMillis();

        long count=end-start;

        System.out.println("for list.size() 遍历时间"+count);

    }

    

    // Iterator 遍历循环

    public void iteratorList(List<String> list){

        long start= System.currentTimeMillis();

        for(Iterator<String>  it=list.iterator();it.hasNext();){

            String value=it.next();

        }

        long end=System.currentTimeMillis();

        long count=end-start;

        System.out.println("iterator 遍历时间"+count);

    }

}

三、测试结果：

（1）、第一次

foreach  遍历时间：55

for list.size()遍历时间：47

iterator 遍历时间：51

（2）、第二次

foreach  遍历时间：54

for list.size()遍历时间：44

iterator 遍历时间：50

（3）、第三次

foreach  遍历时间：48

for list.size()遍历时间：43

iterator 遍历时间：44

从测试的结果我们可以明显的看到效率了！