标签: java
我正在尝试在Java中实现中位数算法的中位数。 我想知道这两个列表实现中的哪一个在列表遍历和比较方面会花费更少? 谢谢!
答案 0 :(得分:1)
ArrayList应该稍微提高效率,因为算法需要对数据结构进行一些随机访问,对ArrayList采用O(1)而对LinkedList采用O(n)
ArrayList
LinkedList
LinkedList对于删除操作更有效(LinkedList的O(1)和ArrayList的O(n)),但算法不应该这样。< / p>