ArrayList集合实现RandomAccess接口有何作用？为何LinkedList集合却没实现这接口

详见：https://blog.csdn.net/weixin_39148512/article/details/79234817

众所周知，在List集合中，我们经常会用到ArrayList以及LinkedList集合，但是通过查看源码，就会发现ArrayList实现RandomAccess接口，但是RandomAccess接口里面是空的！Linked并没有实现RandomAccess接口。

这是为什么呢？

-----------------------------------------------------------------------------------------------------

这是ArrayList实现RandomAccess接口的源码

 

 

------------------------------------------------------------------------------------------------------

这是LinkedList的源码，并没实现RandomAccess接口

 

 

------------------------------------------------------------------------------------------------------

这是RandomAccess接口的源码

 

原来RandomAccess接口是一个标志接口（Marker），然而实现这个接口有什么作用呢？

解答：只要List集合实现这个接口，就能支持快速随机访问，然而又有人问，快速随机访问是什么东西？有什么作用？

通过查看Collections类中的binarySearch（）方法，源码如下：

 

 

由此可以看出，判断list是否实现RandomAccess接口来实行indexedBinarySerach(list,key)或iteratorBinarySerach(list,key)方法。ps（instanceof其作用是用来判断某对象是否为某个类或接口类型）

 

那么，又有人疑问，执行这两个方法有什么不同？

查看下indexedBinarySerach(list,key)方法源码：

 

 

-------------------------------------------------------------------------------------------------------------

 

查看下iteratorBinarySerach(list,key)方法源码：

 

 

通过查看源代码，发现实现RandomAccess接口的List集合采用一般的for循环遍历，而未实现这接口则采用迭代器。

接下来，我们将进行下测试ArrayList以及LinkedList采用这两种方法各自的性能是如何！

for循环遍历ArrayList

-------------------------------------------------------------------------------------------------------------

iterator迭代器遍历ArrayList

for循环遍历LinkedList

 

 

-------------------------------------------------------------------------------------------------------------

iterator迭代器遍历LinkedList

 

-------------------------------------------------------------------------------------------------------------
运行结果：

 

从上面数据可以看出，ArrayList用for循环遍历比iterator迭代器遍历快，LinkedList用iterator迭代器遍历比for循环遍历快，

所以说，当我们在做项目时，应该考虑到List集合的不同子类采用不同的遍历方式，能够提高性能！

然而有人发出疑问了，那怎么判断出接收的List子类是ArrayList还是LinkedList呢？

这时就需要用instanceof来判断List集合子类是否实现RandomAccess接口！

main方法：

 

运行结果：

 

总结：RandomAccess接口这个空架子的存在，是为了能够更好地判断集合是否ArrayList或者LinkedList，从而能够更好选择更优的遍历方式，提高性能！

 

 

个人测试类

package com.my.test.base;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.RandomAccess;

public class TestRandomAccess {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        LinkedList<String> link = new LinkedList<>();
        for (int i = 0; i < 5000; i++) {
            list.add(i + "");
            link.add(i + "");
        }
        accessList(list);
        accessList(link);
        accessListByFor(list);
        accessListByIterator(list);
        accessListByFor(link);
        accessListByIterator(link);
    }

    public static long accessList(List list) {
        if (list != null) {
            if (list instanceof RandomAccess) {
                System.out.println("有实现RandomAccess接口的用for遍历");
                long start = System.nanoTime();
                for (int i = 0; i < list.size(); i++) {
                    list.get(i);
                }
                long end = System.nanoTime();
                System.out.println("耗时： " + (end - start));

                return end - start;
            } else {
                System.out.println("没有实现RandomAccess接口的用Iterator遍历");
                long start = System.nanoTime();
                Iterator<String> iterator = list.iterator();
                while (iterator.hasNext()) {
                    iterator.next();
                }

                long end = System.nanoTime();
                System.out.println("耗时： " + (end - start));

                return end - start;

            }

        } else {
            throw new RuntimeException("List is null");
        }
    }

    public static long accessListByIterator(List list) {

        long start = System.nanoTime();
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            iterator.next();
        }
        long end = System.nanoTime();
        System.out.println(list.getClass().getName() + " 用Iterator遍历耗时:" + (end - start));

        return end - start;
    }
    
    public static long accessListByFor(List list) {

        long start = System.nanoTime();
        for (int i = 0; i < list.size(); i++) {
            list.get(i);
        }
        long end = System.nanoTime();
        System.out.println(list.getClass().getName() + "       for遍历耗时:" + (end - start));

        return end - start;
    }
}

测试结果

有实现RandomAccess接口的用for遍历
耗时： 1286864
没有实现RandomAccess接口的用Iterator遍历
耗时： 2352547
java.util.ArrayList       for遍历耗时:552744
java.util.ArrayList 用Iterator遍历耗时:1962713
java.util.LinkedList       for遍历耗时:72314258
java.util.LinkedList 用Iterator遍历耗时:675028

 

转载于:https://www.cnblogs.com/lukelook/p/11284945.html