RandomAccess 是标记接口，无方法，表明 List 实现类支持 O(1) 索引访问；ArrayList、Vector、CopyOnWriteArrayList 等实现它，LinkedList 未实现；应作为算法优化提示而非性能验证依据。
Java 中 RandomAccess 接口是一个标记接口（marker interface），**它本身不定义任何方法**，仅用于告知调用方：该集合类内部基于数组实现，支持 O(1) 时间复杂度的随机访问（即通过索引快速获取元素）。但要注意：不能直接用 instanceof RandomAccess 来“判定”某个集合是否“一定高效”，而应理解其设计意图和使用场景。
RandomAccess 是设计约定，不是运行时能力检测
RandomAccess 由 JDK 开发者在集合类声明时手动添加（如 ArrayList 实现了它，LinkedList 没有），它反映的是类作者对底层结构的承诺，而非 JVM 或反射能自动推断出的运行时特性。JVM 不会检查你是否真的实现了 O(1) 访问——哪怕你给 LinkedList 加上这个接口，get(i) 依然是 O(n)。
- ✅ 正确用法：作为算法选择的提示，例如
Collections.binarySearch()内部会先检查是否实现RandomAccess，决定用迭代器遍历还是下标循环 - ❌ 错误理解：认为
list instanceof RandomAccess能“验证”实际性能；它只是告诉你“开发者声称它是高效的”
如何合理使用 RandomAccess 判断（典型模式）
当你自己编写通用工具方法（比如一个泛型的批量取偶数索引元素的方法），可依据 RandomAccess 优化遍历策略：
public static <E> List<E> getEvenIndexElements(List<E> list) {
if (list instanceof RandomAccess) {
// 基于下标：安全、高效
List<E> result = new ArrayList<>();
for (int i = 0; i < list.size(); i += 2) {
result.add(list.get(i));
}
return result;
} else {
// 非 RandomAccess（如 LinkedList）：用迭代器避免反复跳链表
List<E> result = new ArrayList<>();
int i = 0;
for (E e : list) {
if (i % 2 == 0) result.add(e);
i++;
}
return result;
}
}
哪些集合明确实现了 RandomAccess？
JDK 中明确实现该接口的常见类包括：
Java Maven Common
下载
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
立即学习“Java免费学习笔记（深入）”；
ArrayListCopyOnWriteArrayList-
Stack（继承自Vector，而Vector实现了RandomAccess） - 数组包装列表：
Arrays.asList(...)返回的ArrayList子类（也实现）
未实现的典型类：LinkedList、ArrayDeque（虽底层是数组，但因循环队列结构 + 无稳定索引映射，不实现）、TreeSet、HashSet 等非 List 实现类根本不在考虑范围内（它们不提供 get(int) 方法）。
注意边界情况和误区
不要混淆“支持 get(i) 方法”和“支持高效随机访问”：
-
LinkedList.get(i)存在，但时间复杂度是 O(n)，所以它不实现RandomAccess - 某些第三方集合（如某些缓存包装类）可能错误地实现了该接口，此时判断结果不可靠，需结合文档或源码确认
-
RandomAccess只对List子类型有意义；Set、Map、Queue不适用（它们没有索引概念）
