jdk-RandomAccess接口

接口说明

jdk标识接口,实现此接口的类意味着支持随机访问

对于一个实现了随机访问的类

    for (int i=0, n=list.size(); i < n; i++)
        list.get(i);

比以下方式快

    for (Iterator i=list.iterator(); i.hasNext(); )
          i.next();

jdk中的应用
以下是AbstractList中subList()方法的应用
通过 instanceof RandomAccess 判断是否支持随机访问

    public List<E> subList(int fromIndex, int toIndex) {
        return (this instanceof RandomAccess ?
                new RandomAccessSubList<>(this, fromIndex, toIndex) :
                new SubList<>(this, fromIndex, toIndex));
    }

比如访问集合中第x个元素,

随机访问

基于数组实现的集合，可以直接访问指定位置的元素

顺序访问

基于链表实现的集合，访问元素需要从第一个元素开始