关于RandomAccess接口的研究

转载请注明出处：http://blog.csdn.net/geggegeda/article/details/2708181

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

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

     for (int i=0, i<list.size(); i++)list.get(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次时效果明显。