Java 由于ArrayList实现了RandomAccess接口，它在遍历时是否比Array快

由于ArrayList实现了RandomAcess接口，它在任何索引中查找元素的时间都是相同的。它在遍历时是否使用相同的接口。如果是这样，那么它是否比数组遍历更快

它在遍历时使用相同的接口吗

你在说什么界面<代码>列表？嗯，是的

LinkedList

还实现了

List

，但不实现

RandomAccess

如果是这样，那么它是否比数组遍历更快

---

ArrayList

在引擎盖下使用数组，因此它不能比数组快。

一个

ArrayList

的行为就像一个数组

它本质上是数组的

包装类

，允许它：

动态增长

允许选择和删除元素

像数组一样访问其元素

以及其他一些附加功能，如搜索元素

---

除上述第3项外，所有功能都尽可能高效地实现，但仍然会增加成本，因为如果在使用直接阵列时必须提供该功能。

您为什么会这样认为？数组还允许随机访问（实际上，

ArrayList

内部使用数组…）。