在看ArrayList源码的时候发现它实现了RandomAccess接口,点进去一看是一个空接口。看了下注释,说这个接口是一个标志,用于给一些算法做提示,用来做一些性能优化。
注释到底说了啥
一堆英文,看的头大,找了一篇文章,解释的还不错,记录一下。
有什么用途
其实注释里已经提到了“给一些算法做提示”,用于算法性能优化。但是给哪些算法做了提示呢?举个例子说明,Collections是集合的一个工具类,里面实现的很多方法都用到了RandomAccess判断,如下二分搜索的代码:
public static <T>
int binarySearch(List<? extends Comparable<? super T>> list, T key) {
if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
return Collections.indexedBinarySearch(list, key);
else
return Collections.iteratorBinarySearch(list, key);
}
如果是实现了RandomAccess的实例,就可以用二分索引进行搜索,否则就要用迭代器进行二分搜索。二分搜索下,迭代器是要遍历所有元素的,效率会低很多。
标记类接口还有哪些
ArrayList实现的接口里,还有Cloneable接口和Serializable。
- Cloneable 接口 :实现了 Cloneable 接口,以指示 Object.clone() 方法可以合法地对该类实例进行按字段复制。 如果在没有实现 Cloneable 接口的实例上调用 Object 的 clone 方法,则会导致抛出 CloneNotSupportedException 异常。
- Serializable 接口: 类通过实现 java.io.Serializable 接口以启用其序列化功能。未实现此接口的类将无法使其任何状态序列化或反序列化。
总结
RandomAccess接口其实就是用于区分集合是否可以随机访问的,在一些集合的操作方法中,可以根据这个标识来使用不同的操作方法来进行性能优化的。