标记接口-RandomAccess

标记接口–RandomAccess

最近在学习JDK的源码，决定先从我们的老朋友兼好伙伴–ArrayList下刀，
打开ArrayList源码，可以看到

其他的东西我们都挺熟悉了，但是对于这个RandomAccess我们可能有些许陌生，点开这个类，我们会发现这个接口是空的


那么这个Random是个什么东西，有什么作用呢，就很让人疑惑，其实，这个接口的作用在类的注释上已经告诉我们了，对于很多小伙伴来说，一开始阅读源码的时候英语可能是一大障碍，所以我们要提高英语的阅读能力，学习一些英语


当然，很多人是看不懂这个东西的，我也一样

所以，在阅读jdk源码的时候，我们需要另一个工具，就是jdk的api手册，相关的文档可以去这位大佬的blog下载

https://blog.csdn.net/qq_41491471/article/details/88025614

阅读官方文档，我们可以看到：

List实现使用的标记接口，表明它们支持快速（通常为恒定时间）随机访问。
此接口的主要目的是允许通用算法更改其行为，以便在应用于随机访问列表或顺序访问列表时提供良好的性能。

我们可以在这里做下比较：
   ArrayList是数组实现，实现了RandomAccess接口，查找元素的时间复杂度为O（1），查找元素快，增删慢；
   LinkedList是链表实现，没有实现RandomAccess接口，查找一个元素的时间复杂度为O（n），查询慢，增删快。

再去翻一下其他实现了RandomAccess接口的类，我们可以这么认为：
    被RandomAccess标记的接口，都是数组实现，且支持快速随机访问。
那么这个标记接口的用处是什么呢，在数据量较大的时候，我们通过instanceof方法，选择合适的遍历方式，将会大大的提升性能，下面贴下代码以及以及测试结果。

public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
        ArrayList<String> arrayList = new ArrayList<>();
        //向集合中添加元素
        for (int i = 0; i < 20000; i++) {
            String s = "str" + i;
            linkedList.add(s);
            arrayList.add(s);
        }
        traverseByFor(arrayList);
        traverseByIterator(arrayList);

        traverseByFor(linkedList);
        traverseByIterator(linkedList);
    }

    //for循环遍历
    public static void traverseByFor(List list){
        long start = System.currentTimeMillis();
        for (int i = 0; i < list.size(); i++) {
            list.get(i);
        }
        long end = System.currentTimeMillis();
        System.out.println((list instanceof RandomAccess?"ArrayList for循环遍历":"LinkedList for循环遍历")
                + "，耗时" + (end - start) + "ms");
    }

    //迭代器遍历
    public static void traverseByIterator(List list){
        Iterator iterator = list.iterator();
        long start = System.currentTimeMillis();
        while (iterator.hasNext()){
            iterator.next();
        }
        long end = System.currentTimeMillis();
        System.out.println((list instanceof RandomAccess?"ArrayList 迭代器遍历":"LinkedList 迭代器遍历")
                + "，耗时" + (end - start) + "ms");
    }

测试结果：
ArrayList for循环遍历，耗时4ms
ArrayList 迭代器遍历，耗时0ms
LinkedList for循环遍历，耗时454ms
LinkedList 迭代器遍历，耗时4ms

可以看到，LinkedList使用迭代器遍历和下标遍历的差别极大，至于这里为什么iterator执行时间会那么短，还需要研究下=。=

java中常见的还有两个，分别是：

Serializable：实现该接口的类，说明其开启了序列化功能，未实现该接口的类无法进行序列及反序列化操作。

Cloneable：实现该接口的类，可以使用Object中的clone（）方法，对该类的实例对象进行复制，未实现该接口调用clone方法将会产生编译异常- java.lang.CloneNotSupportedException。