java - 为什么 ArrayList RandomAccess 而 ArrayDeque 不是？

Question

嗯，我们知道 RandomAccess是一个标记接口(interface)，文档说:

Marker interface used by List implementations to indicate that they support fast (generally constant time) random access. The primary purpose of this interface is to allow generic algorithms to alter their behaviour to provide good performance when applied to either random or sequential access lists.

因此，对我来说，ArrayList 实现 RandomAccess 接口(interface)是完全合理的，因为内部元素存储在数组中，可以随机访问。但是，如果您将看到 ArrayDeque 的内部实现它也将元素存储在一个数组中，但它没有实现 RandomAccess，它是有意为之还是出于某种明确的原因我不知道？

Answer 1

RandomAccess 被 List 实现用来表示它们支持快速随机访问。

ArrayDeque 不是 List 并且没有任何随机访问方法(没有基于索引的 add，get、remove 或 set 方法)，因此将其设置为 RandomAccess 是没有意义的。

底层结构可能是随机访问，但类不允许随机访问。