Java 哪一个更适合实现中值算法-ArrayList还是Linkedlist？

我正在尝试用Java实现中值算法。 我想知道这两个列表实现中哪一个在列表遍历和比较方面成本更低？

---

谢谢

一个

ArrayList

应该稍微高效一些，因为算法需要对数据结构进行一些随机访问，而

ArrayList

和

LinkedList

分别需要O（n）

---

LinkedList

对于删除操作更有效（O（1）对于

LinkedList

和O（n）对于

ArrayList

），但在您的算法中不应该是这种情况。

您是否尝试过用这两种列表实现算法，然后测量性能？