RandomAccess是标记接口，用于标识支持高效随机访问的集合，如ArrayList，可通过索引在O(1)时间访问元素；而LinkedList不实现该接口，遍历需O(n)时间。算法根据是否实现RandomAccess选择遍历方式：实现类适合for循环索引访问，未实现类推荐迭代器遍历，从而提升性能。常见实现类有ArrayList、Vector、CopyOnWriteArrayList，未实现的有LinkedList、Stack。该接口在通用库中用于优化决策，指导高效集合操作。
Java中的RandomAccess接口是一个标记接口，用于标识那些支持快速随机访问的集合类。它本身没有任何方法，只是一个标签，用来告诉使用者该集合可以通过索引高效地访问元素。
什么是随机访问？
随机访问指的是可以通过索引（如 get(i)）在常数时间内访问集合中的任意元素。例如 ArrayList 就支持高效的随机访问，因为它的底层是数组实现，访问第 i 个元素的时间复杂度接近 O(1)。
而像 LinkedList 这样的链表结构，访问某个元素需要从头或尾开始遍历，时间复杂度为 O(n)，因此不适合随机访问。
RandomAccess 接口的作用
这个接口的主要作用是让算法可以根据集合是否实现 RandomAccess 来选择更高效的遍历方式。
立即学习“Java免费学习笔记（深入）”；
- 如果集合实现了 RandomAccess，使用普通 for 循环通过索引访问更高效
- 如果没有实现，使用迭代器（Iterator）或增强 for 循环更合适
例如，在工具类 Collections 或一些通用算法中，会判断集合是否 instanceof RandomAccess：
// 示例：根据是否支持随机访问选择遍历方式
if (list instanceof RandomAccess) {
for (int i = 0; i
System.out.println(list.get(i));
}
} else {
for (Object obj : list) {
System.out.println(obj);
}
}
哪些类实现了 RandomAccess？
常见的实现类包括：
- ArrayList
- Vector
- CopyOnWriteArrayList
典型的未实现类有：
- LinkedList
- Stack（继承自 Vector，但通常用 LinkedList 替代）
实际意义与最佳实践
虽然开发者在日常编码中很少直接使用 RandomAccess，但它在编写通用库或性能敏感的代码时非常有用。
比如你在写一个通用方法处理 List，可以选择最优的遍历策略提升性能：
- 对 ArrayList 类型集合，避免使用迭代器做随机跳转访问
- 对 LinkedList，不要用 get(i) 遍历整个列表
JVM 和集合框架利用这个接口做了很多隐式的优化决策。
基本上就这些。RandomAccess 虽小，但在性能优化和算法适配中起到了“提示”的关键作用。理解它有助于写出更高效、更智能的集合操作代码。
