java中的RandomAccess接口有什么用

在看ArrayList源码的时候发现它实现了RandomAccess接口，点进去一看是一个空接口。看了下注释，说这个接口是一个标志，用于给一些算法做提示，用来做一些性能优化。

一堆英文，看的头大，找了一篇文章，解释的还不错，记录一下。

其实注释里已经提到了“给一些算法做提示”，用于算法性能优化。但是给哪些算法做了提示呢？举个例子说明，Collections是集合的一个工具类，里面实现的很多方法都用到了RandomAccess判断，如下二分搜索的代码：

public static 
    int binarySearch(List> list, T key) {
        if (list instanceof RandomAccess || list.size() 
如果是实现了RandomAccess的实例，就可以用二分索引进行搜索，否则就要用迭代器进行二分搜索。二分搜索下，迭代器是要遍历所有元素的，效率会低很多。
 
标记类接口还有哪些 
ArrayList实现的接口里，还有Cloneable接口和Serializable。
 
Cloneable 接口 ：实现了 Cloneable 接口，以指示 Object.clone() 方法可以合法地对该类实例进行按字段复制。 如果在没有实现 Cloneable 接口的实例上调用 Object 的 clone 方法，则会导致抛出 CloneNotSupportedException 异常。
Serializable 接口： 类通过实现 java.io.Serializable 接口以启用其序列化功能。未实现此接口的类将无法使其任何状态序列化或反序列化。
 
总结 
RandomAccess接口其实就是用于区分集合是否可以随机访问的，在一些集合的操作方法中，可以根据这个标识来使用不同的操作方法来进行性能优化的。