由於 ArrayList 實現了 RandomAccess 接口，它在遍歷時是否比 Array 更快

Question

由於 ArrayList 實現了 RandomAcess 接口，因此它可以在相同的時間內找到任何索引處的元素。 遍歷時是否使用相同的接口。 如果確實如此，它是否比數組遍歷更快？

Answer 1

遍歷時是否使用相同的接口

你說的是什么接口？ List<T> ? 嗯，是。 LinkedList<T>也實現了List<T> ，但沒有實現RandomAccess 。

如果確實如此，它會比數組遍歷更快

ArrayList在ArrayList使用數組，因此它不能比數組快。

Answer 2

ArrayList行為就像一個數組。

它本質上是一個數組的wrapper class ，允許它：

1. 動態增長
2. 允許選擇和刪除元素。
3. 就像訪問數組一樣訪問它的元素。
4. 以及其他一些附加功能，例如搜索元素。

除了上面的第 3 項之外，所有這些都盡可能高效地實現，但仍然會增加成本，如果您在使用直接數組時必須提供該功能，則會增加成本。