RandomAccess接口

　 　RandomAccess是一个标记接口，实现该接口表示支持快速访问。这是一个空接口，没有任何方法。

　　

　　当实现该接口时，说明支持快速访问。

即：

for (int i=0, n=list.size(); i<n; i++)
list.get(i);
要比
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
访问速度快。

当没有实现该接口时，

for (int i=0, n=list.size(); i<n; i++)
list.get(i);
要比
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
访问速度慢。

 

例子

package com.lion;



import java.util.ArrayList;

import java.util.Date;

import java.util.Iterator;

import java.util.LinkedList;

import java.util.List;

import java.util.RandomAccess;



public class RandomAccessTest {



    public static void traverse(List list) {

        long startTime;

        long endTime;

        //遍历前先判读是否实现了RandomAccess接口

        if (list instanceof RandomAccess) {



           System.out.println(list.getClass()+"实现了RandomAccess接口");

        }

        else

        {

             System.out.println(list.getClass()+"未实现RandomAccess接口");

        }



        

        System.out.println("\n以实现RandomAccess接口方式访问");

        startTime = System.currentTimeMillis();

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

            Object o = list.get(i);

            // System.out.println(o);

        }

        endTime = System.currentTimeMillis();

        System.out.println("耗时：" + (endTime - startTime));

        



        System.out.println("\n以未实现RandomAccess接口方式访问");

        startTime = System.currentTimeMillis();

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

            Object o = iter.next();

            // System.out.println(o);

        }

        endTime = System.currentTimeMillis();

        System.out.println("耗时：" + (endTime - startTime));



    }



    /**

     * @param args

     */

    public static void main(String[] args) {

        List arraylist = new ArrayList();

        // 添加1000个元素

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

            arraylist.add("aaa");

        }



        List linkList = new LinkedList();

        // 添加1000个元素

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

            linkList.add("aaa");

        }

        traverse(arraylist);

        traverse(linkList);



    }



}

运行结果：

class java.util.ArrayList实现了RandomAccess接口

以实现RandomAccess接口方式访问
耗时：9

以未实现RandomAccess接口方式访问
耗时：12
class java.util.LinkedList未实现RandomAccess接口

以实现RandomAccess接口方式访问
耗时：4128

以未实现RandomAccess接口方式访问
耗时：7