Java接口RandomAccess全面了解

Java接口RandomAccess全面了解

在jdk文档中对RandomAccess接口的定义如下:  public interface RandomAccess

下面是jdk的注解翻译

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

将操作随机访问列表的最佳算法（如 ArrayList ）应用到连续访问列表（如 LinkedList ）时，可产生二次项的行为。如果将某个算法应用到连续访问列表，那么在应用可能提供较差性能的算法前，鼓励使用一般的列表算法检查给定列表是否为此接口的一个 instanceof ，如果需要保证可接受的性能，还可以更改其行为。

现在已经认识到，随机和连续访问之间的区别通常是模糊的。例如，如果列表很大时，某些 List 实现提供渐进的线性访问时间，但实际上是固定的访问时间。这样的 List 实现通常应该实现此接口。

强调：JDK中推荐的是对List集合尽量要实现RandomAccess接口

如果集合类是RandomAccess的实现，则尽量用for(int i = 0; i < size; i++) 来遍历而不要用Iterator迭代器来遍历。

反过来，如果List是Sequence List，则最好用迭代器来进行迭代。

JDK中说的很清楚，在对List特别是Huge size的List的遍历算法中，要尽量来判断是属于RandomAccess(如ArrayList)还是Sequence List (如LinkedList），因为适hrArJ合RandomAccess List的遍历算法，用在Sequence List上就差别很大，常用的作法就是：

要作一个判断：

if (list instance of RandomAccess) {

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

}else{

Iterator iter = list.iterator();

whhrArJile(iter.hasNext()){}

}

测试：

public class TestRandomAccess {

@Test

public void testTraverse() {

ArrayList arraylist = new ArrayList();

LinkedList linkedList = new LinkedList();

initList(arraylist, 1000);

initList(linkedList, 1000);

System.out.println("ArrayList实现了RandomAccess接口");

implRandomAccessTraverse(arraylist); //花了10ms时间

System.out.println("LinkedList未实现了RandomAccess接口");

implRandomAccessTraverse(linkedList); //花了434ms时间

System.out.println("\nArrayList实现了RandomAccess接口");

noImplRandomAccessTraverse(arraylist); //花了39ms时间

System.out.println("LinkedList未实现了RandomAccess接口");

noImplRandomAccessTraverse(linkedList); //花了27ms时间

}

private long startTime = 0;

prhrArJivate long endTime = 0;

// 初始化列表

public void initList(List list, int n) {

for (int i = 0; i < n; i++) {

list.add(i);

}

}

//有实现RandomAccess接口的遍历全部数据,

public void implRandomAccessTraverse(List list) {

startTime = System.currentTimeMillis();

for (int count = 0; count <= 1000; count++) {

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

list.get(i);

}

}

endTime = System.currentTimeMillis();

System.out.println("使用loop迭代一共花了" + (endTime - startTime) + "ms时间");

}

//没有实现RandomAccess接口的遍历全部数据

public void noImplRandomAccessTraverse(List list) {

startTime = System.currentTimeMillis();

for (int count = 0; count <= 1000; count++) {

for (Iterator itr = list.iterator(); itr.hasNext();) {

itr.next();

}

}

endTime = System.currentTimeMillis();

System.out.println("使用Iterator迭代一共花了" + (endTime - startTime) + "ms时间");

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。