Google Guava - 使用Ordering（）是否比使用Comparator更快地进行排序？

作者: 机器设备维修
发布时间: 2024-12-29 05:22:03 (1月前)
转自：

3 条回复

0#
回复此人
流浪海。 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 有单一的 <code> Collections.sort() </code> 方法，将Comparator作为参数。和订购的<strong> 是一个 </强> 比较。因此，无论您是否打电话，都会使用完全相同的排序算法 <code> Collections.sort() </code> 与比较器或订购。 </p> <P> 唯一的区别可能是比较器/排序的代码。通常会创建订购的<strong> 从 </强> 比较者，只有的<strong> 代表 </强> 它。这是ComparatorOrdering的比较方法的代码： </p> <pre> <code> public int compare(T a, T b) { return comparator.compare(a, b); } </code> </pre> <P> 因此，如果使用比较器进行排序，或者使用包装此同一比较器的Ordering进行排序，则性能几乎相同。使用“原始”比较器可能会有稍微好一点的性能，因为它没有委托给Ordering所具有的另一个对象的成本。但是这个成本可能是0，因为JIT最有可能内联代表团。 </p> <P> 无论如何，几乎所有的静态工厂方法和Ordering的实例方法现在都存在于普通的Java 8中。因此，如果存在您在JDK中找不到的Ordering功能，那么请使用Ordering。否则，只需使用比较器。性能差异（如果有的话）可以忽略不计。 </p> </DIV>

编辑
1#
回复此人
WL | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 如果你看到的定义 <code> ordering </code> 你发现了类似的东西 </p> <pre> <code> @GwtCompatible public abstract class Ordering<T> extends Object implements Comparator<T> </code> </pre> <P> 这意味着它内部是一个孩子 <code> Comparator </code> 。我不是在谈论 <code> efficiency </code> 。但按照我的假设，它永远不会更快，因为 <code> Comaparator </code> 更天然，更接近 <code> Java </code> 比任何其他孩子的 <code> Comparator </code> （喜欢的<strong> 订购 </强> ） <code> Interface </code> 。因此比较器必须比任何其他更有效。 <a href="http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Ordering.html" rel="nofollow"> 订购类Google文档 </A> </p> </DIV>

编辑

登录后才能参与评论