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),因为 适合RandomAccess List的遍历算法,用在Sequence List上就差别很大,常用的作法就是:
    要作一个判断:
    if (list instance of RandomAccess) {
        for(int m = 0; m < list.size(); m++){}
    }else{
        Iterator iter = list.iterator();
        while(iter.hasNext()){}

    }

测试:

public class TestRandomAccess {
    @Test
    public void testTraverse() {
        ArrayList<Integer> arraylist = new ArrayList<Integer>();
        LinkedList<Integer> linkedList = new LinkedList<Integer>();
        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;
    private long endTime = 0;
    // 初始化列表
    public  void initList(List<Integer> 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时间");
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值