java List之RandomAccess 简介

RandomAccess接口是一个标记接口，用以标记实现的List集合具备快速随机访问的能力。

所有的List实现都支持随机访问的，只是基于基本结构的不同，实现的速度不同罢了，这里的快速随机访问，那么就不是所有List集合都支持了。
ArrayList基于数组实现，天然带下标，可以实现常量级的随机访问，复杂度为O(1)
LinkedList基于链表实现，随机访问需要依靠遍历实现，复杂度为O(n)

当一个List拥有快速访问功能时，其遍历方法采用for循环最快速。而没有快速访问功能的List，遍历的时候采用Iterator迭代器最快速。
当我们不明确获取到的是Arraylist，还是LinkedList的时候，我们可以通过RandomAccess来判断其是否支持快速随机访问，若支持则采用for循环遍历，否则采用迭代器遍历

if(list instanceof RandomAccess) {
    // for循环
    System.out.println("采用for循环遍历");
    for (int i = 0;i< list.size();i++) {
        System.out.println(list.get(i));
    }
} else {
    // 迭代器
    System.out.println("采用迭代器遍历");
    Iterator it = list.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}

那么都有哪些类实现了这个接口呢？

ArrayList
Vector
CopyOnWriteArrayList
RandomAccessSubList
UnmodifiableArrayList

留言：老婆做了一个小红书账号，全是瓷砖方面的干货，大佬们如果有需求或者有兴趣可以移步了解一下，嘻嘻~

小红书地址，GO GO GO！！！