关于RandomAccess接口的研究

 

RandomAccess接口是List 实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问。此接口的主要目的是允许一般的算法更改其行为，从而在将其应用到随机或连续访问列表时能提供良好的性能。

在对List特别的遍历算法中，要尽量来判断是属于RandomAccess(如ArrayList)还是SequenceAccess(如LinkedList），因为适合RandomAccess List的遍历算法，用在SequenceAccess List上就差别很大，即对于实现了RandomAccess接口的类实例而言，此循环

     for (int i=0, i的运行速度要快于以下循环： 
   
     for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
通过下面的代码，大家可以加深理解。
 
   
 
     
     
    /**/ 
    /*
*@author 我为J狂 建立日期 2007-4-22
*
*/ 
    
 
    package 
     com.bokee.lzqdiy;

 
    import 
     java.util.ArrayList;
 
    import 
     java.util.Iterator;
 
    import 
     java.util.LinkedList;
 
    import 
     java.util.List;
 
    import 
     java.util.RandomAccess;

 
    public 
      
    class 
     Travel 
     
    {

    /** *//**
     * @param args
     */
    public static void travel(List list)
    {
        if (list instanceof RandomAccess)
        {
            System.out.println("实现了RandomAccess接口，不使用迭代器！");
            for(int i=0;i<list.size();i++)
            {
                System.out.println(list.get(i));
            }
        }
        else
        {
            System.out.println("没实现RandomAccess接口，使用迭代器！");
            for (Iterator iter = list.iterator(); iter.hasNext();)
            {
                System.out.println((String) iter.next());
            }
        }
    }
    public static void main(String[] args)
    {
        List list=new ArrayList();
        list.add("a");
        list.add("b");
        travel(list);
        list=new LinkedList(); 
        list.add("c");
        list.add("d");
        travel(list);
    }
} 
    
 
   
 补充：（2007年4月23日） 
   
下面的程序用来测试ArrayList和LinkedList遍历方式的不同对性能（执行时间）的影响。
 
   
 
    package 
     net.blogjava.lzqdiy;

 
    import 
     java.util.ArrayList;
 
    import 
     java.util.Iterator;
 
    import 
     java.util.LinkedList;
 
    import 
     java.util.List;
 
    import 
     java.util.RandomAccess;

 
    public 
      
    class 
     TestDifferent
{

     
    public 
      
    static 
      
    void 
     main(String[] args)
    {
         
    if 
     (args.length  
    == 
      
    0 
    )
        {
            System.err.println( 
    " 
    请输入元素的个数和遍历次数！ 
    " 
    );
             
    return 
    ;
        }
         
    int 
     number  
    = 
     Integer.parseInt(args[ 
    0 
    ]); 
    // 
     集合中元素的个数 
    
 
             
    int 
     count  
    = 
     Integer.parseInt(args[ 
    1 
    ]); 
    // 
     遍历集合中元素的次数 
    
 
    
        List list  
    = 
      
    new 
     ArrayList();
        addObject(list, number); 
    // 
    向集合中添加number个元素 
    
 
            System.out.println( 
    " 
    遍历ArrayList： 
    " 
    );
        travelwithoutIterator(list, count); 
    // 
    不用迭代器遍历 
    
 
            travelwithIterator(list, count); 
    // 
    用迭代器遍历 
    
 
            list  
    = 
      
    new 
     LinkedList();
        addObject(list, number); 
    // 
    向集合中添加number个元素 
    
 
            System.out.println( 
    " 
    遍历LinkedList： 
    " 
    );
        travelwithoutIterator(list, count); 
    // 
    不用迭代器遍历 
    
 
            travelwithIterator(list, count); 
    // 
    用迭代器遍历 
    
 
        }

     
    /** 
      
    */ 
    
     
    /** 
    
     * *
     * 
     *  
    @param 
     args
      
    */ 
    
     
    public 
      
    static 
      
    void 
     addObject(List list,  
    int 
     n)
    {
         
    for 
     ( 
    int 
     m  
    = 
      
    1 
    ; m  
    <= 
     n; m 
    ++ 
    )
        {
            list.add( 
    "" 
      
    + 
     m);
        }
    }

     
    public 
      
    static 
      
    void 
     travelwithoutIterator(List list,  
    int 
     count)
    {
         
    long 
     startTime;
         
    long 
     endTime;
        startTime  
    = 
     System.currentTimeMillis();
         
    for 
     ( 
    int 
     a  
    = 
      
    1 
    ; a  
    <= 
     count; a 
    ++ 
    )
        {
             
    for 
     ( 
    int 
     i  
    = 
      
    0 
    ; i  
    < 
     list.size(); i 
    ++ 
    )
            {
                list.get(i);
            }
        }
        endTime  
    = 
     System.currentTimeMillis();
         
    long 
     interval  
    = 
     endTime  
    - 
     startTime;
        System.out.println( 
    " 
    不使用迭代器的间隔时间： 
    " 
      
    + 
     interval);
    }

     
    public 
      
    static 
      
    void 
     travelwithIterator(List list,  
    int 
     count)
    {
         
    long 
     startTime;
         
    long 
     endTime;
        startTime  
    = 
     System.currentTimeMillis();
         
    for 
     ( 
    int 
     a  
    = 
      
    1 
    ; a  
    <= 
     count; a 
    ++ 
    )
        {
             
    for 
     (Iterator iter  
    = 
     list.iterator(); iter.hasNext();)
            {
                iter.next();
            }
        }
        endTime  
    = 
     System.currentTimeMillis();
         
    long 
     interval  
    = 
     endTime  
    - 
     startTime;
        System.out.println( 
    " 
    使用迭代器的间隔时间： 
    " 
      
    + 
     interval);
    }

     
    public 
      
    static 
      
    void 
     travel(List list,  
    int 
     count)
    {
         
    long 
     startTime;
         
    long 
     endTime;
         
    if 
     (list  
    instanceof 
     RandomAccess)
        {
            System.out.println( 
    " 
    实现了RandomAccess接口，不使用迭代器！ 
    " 
    );
            startTime  
    = 
     System.currentTimeMillis();
             
    for 
     ( 
    int 
     a  
    = 
      
    1 
    ; a  
    <= 
     count; a 
    ++ 
    )
            {
                 
    for 
     ( 
    int 
     i  
    = 
      
    0 
    ; i  
    < 
     list.size(); i 
    ++ 
    )
                {
                    list.get(i);
                }
            }
            endTime  
    = 
     System.currentTimeMillis();
             
    long 
     interval  
    = 
     endTime  
    - 
     startTime;
            System.out.println( 
    " 
    间隔时间： 
    " 
      
    + 
     interval);
        }  
    else 
    
        {
            System.out.println( 
    " 
    没实现RandomAccess接口，使用迭代器！ 
    " 
    );
            startTime  
    = 
     System.currentTimeMillis();
             
    for 
     ( 
    int 
     a  
    = 
      
    1 
    ; a  
    <= 
     count; a 
    ++ 
    )
            {
                 
    for 
     (Iterator iter  
    = 
     list.iterator(); iter.hasNext();)
                {
                    iter.next();
                }
            }
            endTime  
    = 
     System.currentTimeMillis();
             
    long 
     interval  
    = 
     endTime  
    - 
     startTime;
            System.out.println( 
    " 
    间隔时间： 
    " 
      
    + 
     interval);
        }
    }
}
 
   
 
   
我在命令行输入：java TestDifferent 100 10000 
   
输出结果是：
 
   
遍历ArrayList：
不使用迭代器的间隔时间：31
使用迭代器的间隔时间：63
遍历LinkedList：
不使用迭代器的间隔时间：93
使用迭代器的间隔时间：32
 
   
以上结果随着JVM的运行环境而变化。
 
   
当元素个数>100并且遍历次数大于10000次时效果明显。