我正在尝试用Java实现中位数算法。 我想知道这两个列表实现中哪一个在列表遍历和比较方面成本更低？ 谢谢!
最佳答案
ArrayList 应该稍微更高效，因为该算法需要对数据结构进行一些随机访问，ArrayList 的复杂度为 O(1)，ArrayList 的复杂度为 O(n) LinkedList。
LinkedList 的删除操作效率更高(LinkedList 为 O(1)，ArrayList 为 O(n))，但这应该您的算法并非如此。
关于java - ArrayList 或 Linkedlist 哪个更适合实现中位数算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12090983/