RandomAccess是标记接口，用于标识List实现类是否支持O(1)随机访问；ArrayList实现它因基于数组，LinkedList未实现因get(i)需O(n)遍历；算法据此选择最优遍历策略。
RandomAccess 接口本身不提供任何方法，它只是一个标记接口（marker interface），作用是告诉调用方：这个 List 实现类支持高效的随机访问（即通过索引 get(i) 的时间复杂度接近 O(1)）。 ArrayList 实现了 RandomAccess，正是因为它底层基于数组，可通过下标直接定位元素；而 LinkedList 没有实现它，因为每次 get(i) 都要从头或尾遍历链表，平均耗时 O(n)。
为什么 RandomAccess 要存在？
Java 集合框架中，不同 List 实现的性能特征差异很大。某些通用算法（比如 Collections.binarySearch、Collections.sort 的部分优化路径，或开发者自己写的遍历逻辑）会根据是否实现 RandomAccess 来选择更优策略：
- 如果 list instanceof RandomAccess 成立，算法倾向于用 for (int i = 0; i
- 如果不成立（如 LinkedList），则更倾向用 Iterator 或增强 for 循环（本质也是 Iterator），避免反复遍历链表。
ArrayList 实现 RandomAccess 的实际影响
对使用者来说，这个接口不改变 ArrayList 的任何行为，也不需要你手动实现它——它是 JDK 内部已写死的契约。但理解它有助于写出更高效的代码：
Accessibility Review
下载
对设计或页面进行 WCAG 2.1 AA 无障碍审计。触发关键词：“audit accessibility”、 “check a11y”、 “is this accessible?” 或在审查设计时使用。
- 当你明确知道操作的是 ArrayList（或其它 RandomAccess 实现），在需要频繁按索引读取时，优先用 get(i)，而不是 iterator.next()；
- 若编写通用工具方法处理 List 参数，可先判断 if (list instanceof RandomAccess)，再决定用索引循环还是迭代器遍历；
- 注意：add(i, e)、remove(i) 等插入/删除操作仍需移动元素，不是 O(1)，RandomAccess 只保证 get 和 set 是高效随机访问。
常见误区澄清
RandomAccess 不代表“所有操作都快”，它只承诺基于索引的访问（get/set）具有常数级性能。也不要误以为实现了它就“一定比 LinkedList 快”——在尾部追加 add(e) 时，两者都是摊还 O(1)；而在中间插入时，ArrayList 依然远慢于 LinkedList。
它不是运行时性能开关，也不参与编译检查：JVM 不会因实现该接口而自动优化字节码；它的价值完全在于让上层代码能做运行时类型判断，从而主动选择合适算法。
