RandomAccess接口，为什么没有方法？

我正在阅读Collections.shuffle（List）javadoc ，然后看看RandomAccess javadoc ：

List实现使用的标记接口，表示它们支持快速（通常是恒定时间）随机访问。 […]

我想知道为什么这个接口（如Serializable）没有方法？ 这个的设计原因是什么？

即使只有列表“实现”此接口，为什么不将E get()设置为方法呢？ 我知道并非每个列表都是随机访问，但如果没有方法，我怎么能使用这个接口呢？

像这样的东西：

 if(object instanceof RandomAccess){ // should I cast it if no operations can be done? why? } 

此外，只有列表可以是RandomAccess？ 文件怎么样？

Answer 1

“标记”界面是一种早于注释的技术; 它是为了将一个类标记为符合某些标准，其中标准与方法无关。

在这种情况下，Shuffle可能在不支持快速随机访问的列表上采取不同的行为。 考虑如何改变链接列表; 这很难，对吗？ 你不能只是在没有遍历列表的情况下说“给我一个随机元素”，指向下一个元素的指针。 现在将其与ArrayList进行对比。 由于列表的存储方式，获取随机元素要容易得多。

没有办法在方法名称中限定“列表如何存储”或“不同访问模式可能有多快或多慢”。 因此，Java使用标记接口来提供此信息。

在这种情况下，ArrayList将是RandomAccess，而LinkedList则不是。

编辑

那些对标记接口和标记注释之间的差异感兴趣的人将会喜欢Joshua Bloch在Effective Java 2nd Edition中的第37项：“使用标记接口来定义类型”。

Answer 2

这是一个标记界面。 它定义了不使用任何额外方法的行为或function。

在这种情况下，它表示随机访问（已经在List接口中定义）不仅可行，而且有效。 使用List的代码可以根据此在算法之间切换。

如果这是一个好的设计决定，人们可以争论。 例如，随机访问方法可能已从List中删除（仅允许迭代），而是放入RandomAccess接口。 类似地，对象序列化系统的方法可以放入Serializable接口。

此外，只有列表可以是RandomAccess？

我猜这个界面也可以用于其他东西，但看起来它目前只被列表使用。

文件怎么样？

随机访问文件有一个单独的机制（java.io.RandomAccessFile）。