randomaccess 是标识 list 是否支持 o(1) 索引访问的标记接口；arraylist、vector 等数组实现类实现它，linkedlist 不实现；collections 等工具类据此选择 indexed 或 iterator 遍历策略。
Java 集合框架中，RandomAccess 是一个空接口，不定义任何方法，纯粹用作运行时类型标识——它告诉调用方：“这个 List 实现支持常量时间（O(1)）的基于索引的随机访问”。
核心目的是让通用算法自动适配最优遍历策略
Java 的工具类（如 Collections）内部会根据是否实现 RandomAccess 来切换底层逻辑。例如：
-
Collections.binarySearch()：若传入的List是RandomAccess实例，就走indexedBinarySearch（直接用get(i)索引访问）；否则走iteratorBinarySearch（用迭代器逐个推进） -
Collections.fill()、Collections.replaceAll()等批量操作，也会做类似判断
区分不同底层结构的性能特征
是否实现该接口，本质反映的是数据结构特性：
-
ArrayList：基于数组，
get(i)是内存偏移计算，O(1)，所以实现RandomAccess -
LinkedList：基于双向链表，
get(i)需从头或尾遍历，平均 O(n/2)，不实现该接口 -
Vector、CopyOnWriteArrayList：同样基于数组，也实现了
RandomAccess -
Stack（继承自
Vector）自然也具备该标记
给开发者提供可编程的判断依据
你可以在自己的泛型工具方法中主动检查，避免写死遍历方式：
public void processList(List<string> list) {
if (list instanceof RandomAccess) {
// 安全使用 for + get(i)
for (int i = 0; i
<p>这样一段代码，在面对 <code>ArrayList</code> 和 <code>LinkedList</code> 时，都能保持合理性能，无需为每种实现单独重载。</p>
<h3>它不是强制约定，而是协作契约</h3>
<p><code>RandomAccess</code> 不影响编译，也不改变类行为；它只在运行时被其他组件“读取”。JDK 自身严格遵守这一契约——只有真正满足 O(1) 索引访问能力的 <code>List</code> 实现才会声明实现它。这种设计把性能优化决策权交给框架和使用者，而非硬编码在每个算法里。</p></string>Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
