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);
}
}
*@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);
}
}
}
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次时效果明显。
转自:http://blog.csdn.net/geggegeda/article/details/2708181