RandomAccess接口作用

RandomAccess接口是一个标志接口（Marker），只要List集合实现这个接口，就能支持快速随机访问。

源码如下：

public interface RandomAccess {
}

快速随机访问是什么东西？有什么作用？通过查看Collections类中的binarySearch（）方法（二分查找法），可以看出，判断list是否实现RandomAccess接口来实行indexedBinarySerach(list,key)或iteratorBinarySerach(list,key)方法。

总结：

ArrayList用for循环遍历比iterator迭代器遍历快，LinkedList用iterator迭代器遍历比for循环遍历快；

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

源码如下：

   /**
     * 二分查找法：检索之后会返回查找内容的位置，检索的对象必须实现对象必须实现comparable接口，
     * 可Collections.sort(all)排序
     */
    public static <T>
    int binarySearch(List<? extends Comparable<? super T>> list, T key) {
        // instanceof 作用：判断某对象是否为某个类或接口类型
        if (list instanceof RandomAccess || list.size() < BINARYSEARCH_THRESHOLD)
            return Collections.indexedBinarySearch(list, key);
        else
            return Collections.iteratorBinarySearch(list, key);
    }

    private static <T>
    int indexedBinarySearch(List<? extends Comparable<? super T>> list, T key) {
        int low = 0;
        int high = list.size() - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            Comparable<? super T> midVal = list.get(mid);
            int cmp = midVal.compareTo(key);

            if (cmp < 0)
                low = mid + 1;
            else if (cmp > 0)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found
    }

    private static <T>
    int iteratorBinarySearch(List<? extends Comparable<? super T>> list, T key) {
        int low = 0;
        int high = list.size() - 1;
        ListIterator<? extends Comparable<? super T>> i = list.listIterator();

        while (low <= high) {
            int mid = (low + high) >>> 1;
            Comparable<? super T> midVal = get(i, mid);
            int cmp = midVal.compareTo(key);

            if (cmp < 0)
                low = mid + 1;
            else if (cmp > 0)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found
    }