jdk源码之ArrayList实现RandomAccess空架子

最新推荐文章于 2024-01-31 10:37:31 发布

原创最新推荐文章于 2024-01-31 10:37:31 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文探讨了Java中RandomAccess接口的作用，它用于标识支持快速随机访问的List实现，如ArrayList。通过实例代码展示了如何利用instanceof检查List是否实现RandomAccess接口，以选择合适的遍历方式提升算法性能。对于ArrayList，使用for循环遍历更高效，而LinkedList则适合使用迭代器。

ArrayList的类图

2,RandomAccess点进去只是个空架子,那么他有什么用呢?

JDK 官方文档是不可少的工具，先看看它是怎么说的：RandomAccess 是 List 实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问.那表示它能快速随机访问存储的元素底层是数组实现的ArrayList实现他说明太使用for循环比LinkList的for循环快.

数据支持随机访问，查询速度快，增删元素慢；链表支持顺序访问，查询速度慢，增删元素快。所以对应的 ArrayList 查询速度快，LinkedList 查询速度慢， RandomAccess 这个标记接口就是标记能够随机访问元素的集合，简单来说就是底层是数组实现的集合。

可利用 RandomAccess 在遍历前进行判断，根据 List 的不同子类选择不同的遍历方式，提升算法性能。

package test.randomaccess;

import java.util.*;

public class MyTest {
    //用来判断是否实现RandomAccess接口
    public static void  traverse(List list){
        //如果实现的RandomAccess这个接口就采用for循环否则就用迭代器遍历
        if (list instanceof RandomAccess){
            System.out.println("实现了RandomAccess接口，不使用迭代器");
            long startTime = System.currentTimeMillis();
            for (int i = 0;i < list.size();i++){
                list.get(i);
            }
            long endTime = System.currentTimeMillis();
            System.out.println(list.getClass().getName()+"for循环遍历时间"+(endTime-startTime));

        }else{
            System.out.println("没实现RandomAccess接口，使用迭代器");

            Iterator iterator = list.iterator();
            long startTime = System.currentTimeMillis();
            while (iterator.hasNext()){
                iterator.next();
            }
            long endTime = System.currentTimeMillis();
            System.out.println(list.getClass().getName()+"迭代器循环遍历时间"+(endTime-startTime));

        }
    }
    public static void main(String[] args) {
        //加入数据
        List<String> arrayList = new ArrayList<>();
        for (int i = 0;i < 30000;i++){
            arrayList.add("" + i);
        }
        //先判断是否实现
       traverse(arrayList);
        List<String> linkedList = new LinkedList<>();
        //加入数据
        for (int i = 0;i < 30000;i++){
            linkedList.add("" + i);
        }
        traverse(linkedList);
    }
}