Collections.reverse() 与 Lists.reverse() 哪个更快？答案

【问题标题】：Collections.reverse() vs Lists.reverse() which one is faster?Collections.reverse() 与 Lists.reverse() 哪个更快？
【发布时间】：2014-12-04 18:44:58
【问题描述】：

我对以下问题感兴趣：Collections.reverse() vs Lists.reverse() 哪个更快？

【问题讨论】：

您必须拥有算法或被赋予时间复杂度才能知道这一点
很遗憾 source code 不适用于这些课程，或者您可以查找并了解它们的确切工作原理。
@jgr208: 或者你可以……分析他们。
@ColinDeClue 但如果输入未知怎么办？分析永远不会取代算法和时间复杂度

标签： java guava

【解决方案1】：

他们做不同的事情。

Collections.reverse 采用可变列表并反转其顺序。它需要线性时间。它必须。

Guava 的Lists.reverse 返回一个被反转的列表的视图。它以恒定的时间返回，但您将为每个操作支付视图的（小）开销。

【讨论】：