【Java原理系列】interface RandomAccess由来原理源码分析

java8 interface RandomAccess由来原理源码分析

由来原理

Java 8中的RandomAccess接口是一个标记接口，它没有任何方法定义。它的存在是为了提供一种机制，用于标识实现了该接口的类具有快速随机访问能力。

RandomAccess接口的由来原理可以从以下几个方面来解释：

1. 标记接口：RandomAccess接口被设计为一个标记接口，即仅用于向编译器和其他开发人员传达信息。它没有任何方法定义，只是作为一个标记，用于表示实现了该接口的类在访问元素时具有较好的性能。

2. 随机访问能力：实现了RandomAccess接口的类被认为具有快速随机访问能力。这意味着该类的实例可以通过索引直接访问集合中的元素，而无需按顺序遍历整个集合。对于大型的数据结构，这样的随机访问能力可以显著提高代码的执行效率。

3. 应用于算法优化：RandomAccess接口通常与一些算法相关的集合操作一起使用。例如，在Collections类中的一些方法（如binarySearch和sort）中，会根据传入的集合是否实现了RandomAccess接口来选择不同的算法实现。如果集合实现了RandomAccess接口，那么会使用基于随机访问的算法实现，从而提高执行效率。

总之，Java 8中的RandomAccess接口是一个标记接口，用于表示实现了该接口的类具有快速随机访问能力。它的存在可以在一些算法和集合操作中被用来选择不同的优化策略，从而提高代码的执行效率。

中文源码

/**
 * 由<tt>List</tt>实现使用的标记接口，表示它们支持快速（通常是常数时间）的随机访问。
 * 此接口的主要目的是允许泛型算法根据所应用的是随机访问列表还是顺序访问列表来调整其行为以提供良好的性能。
 *
 * <p>用于操作随机访问列表（如<tt>ArrayList</tt>）的最佳算法在应用于顺序访问列表（如<tt>LinkedList</tt>）时可能产生二次行为。
 * 鼓励泛型列表算法在应用可能导致顺序访问列表性能下降的算法之前检查给定的列表是否是该接口的实例，并在必要时更改其行为以保证可接受的性能。
 *
 * <p>认识到随机访问和顺序访问之间的区别通常是模糊的。例如，某些<tt>List</tt>实现如果变得非常大，则提供渐近线性的访问时间，
 * 但在实践中具有恒定的访问时间。这样的<tt>List</tt>实现通常应实现此接口。作为一个经验法则，如果对于类的典型实例，
 * 这个循环：
 * <pre>
 *     for (int i=0, n=list.size(); i &lt; n; i++)
 *         list.get(i);
 * </pre>
 * 运行比这个循环更快：
 * <pre>
 *     for (Iterator i=list.iterator(); i.hasNext(); )
 *         i.next();
 * </pre>
 *
 * <p>该接口是
 * <a href="{@docRoot}/../technotes/guides/collections/index.html">
 * Java集合框架</a>的成员。
 *
 * @since 1.4
 */
public interface RandomAccess {
}