[Google Guava] 排序: Guava强大的”流畅风格比较器”
原文链接 译者: 沈义扬
排序器[Ordering]是Guava流畅风格比较器[Comparator]的实现,它可以用来为构建复杂的比较器,以完成集合排序的功能。
从实现上说,Ordering实例就是一个特殊的Comparator实例。Ordering把很多基于Comparator的静态方法(如Collections.max)包装为自己的实例方法(非静态方法),并且提供了链式调用方法,来定制和增强现有的比较器。
创建排序器:常见的排序器可以由下面的静态方法创建
方法 | 描述 |
natural() | 对可排序类型做自然排序,如数字按大小,日期按先后排序 |
usingToString() | 按对象的字符串形式做字典排序[lexicographical ordering] |
from(Comparator) | 把给定的Comparator转化为排序器 |
实现自定义的排序器时,除了用上面的from方法,也可以跳过实现Comparator,而直接继承Ordering:
Ordering<String> byLengthOrdering = new Ordering<String>() { public int compare(String left, String right) { return Ints.compare(left.length(), right.length()); } };
链式调用方法:通过链式调用,可以由给定的排序器衍生出其它排序器
方法 | 描述 |
reverse() | 获取语义相反的排序器 |
nullsFirst() | 使用当前排序器,但额外把null值排到最前面。 |
nullsLast() | 使用当前排序器,但额外把null值排到最后面。 |
compound(Comparator) | 合成另一个比较器,以处理当前排序器中的相等情况。 |
lexicographical() | 基于处理类型T的排序器,返回该类型的可迭代对象Iterable<T>的排序器。 |
onResultOf(Function) | 对集合中元素调用Function,再按返回值用当前排序器排序。 |
例如,你需要下面这个类的排序器。
class Foo { @Nullable String sortedBy; int notSortedBy; }
考虑到排序器应该能处理sortedBy为null的情况,我们可以使用下面的链式调用来合成排序器:
Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf( new Function<Foo, String>() { public String apply(Foo foo) { return foo.sortedBy; } } );
当阅读链式调用产生的排序器时,应该从后往前读。上面的例子中,排序器首先调用apply方法获取sortedBy值,并把sortedBy为null的元素都放到最前面,然后把剩下的元素按sortedBy进行自然排序。之所以要从后往前读,是因为每次链式调用都是用后面的方法包装了前面的排序器。
注:用compound方法包装排序器时,就不应遵循从后往前读的原则。为了避免理解上的混乱,请不要把compound写在一长串链式调用的中间,你可以另起一行,在链中最先或最后调用compound。
超过一定长度的链式调用,也可能会带来阅读和理解上的难度。我们建议按下面的代码这样,在一个链中最多使用三个方法。此外,你也可以把Function分离成中间对象,让链式调用更简洁紧凑。
Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf(sortKeyFunction);
运用排序器:Guava的排序器实现有若干操纵集合或元素值的方法
方法 | 描述 | 另请参见 |
greatestOf(Iterable iterable, int k) | 获取可迭代对象中最大的k个元素。 | leastOf |
isOrdered(Iterable) | 判断可迭代对象是否已按排序器排序:允许有排序值相等的元素。 | isStrictlyOrdered |
sortedCopy(Iterable) | 判断可迭代对象是否已严格按排序器排序:不允许排序值相等的元素。 | immutableSortedCopy |
min(E, E) | 返回两个参数中最小的那个。如果相等,则返回第一个参数。 | max(E, E) |
min(E, E, E, E...) | 返回多个参数中最小的那个。如果有超过一个参数都最小,则返回第一个最小的参数。 | max(E, E, E, E...) |
min(Iterable) | 返回迭代器中最小的元素。如果可迭代对象中没有元素,则抛出NoSuchElementException。 | max(Iterable), min(Iterator), max(Iterator) |
(全文完)如果您喜欢此文请点赞,分享,评论。
- 原创文章转载请注明出处: [Google Guava] 排序: Guava强大的”流畅风格比较器”
- 支持本站:: Pay For Your Wish
您可能感兴趣的文章
- 2014 年 1 月 18 日 Google Guava解析 (0)
- 2014 年 1 月 14 日 Google-Guava Concurrent包里的Service框架浅析 (5)
- 2013 年 9 月 28 日 定制并发类(八)自定义在 Fork/Join 框架中运行的任务 (0)
- 2013 年 10 月 5 日 并行快速排序 (0)
- 2013 年 5 月 14 日 有关“双重检查锁定失效”的说明 (3)
- 2012 年 12 月 23 日 聊聊并发(五)原子操作的实现原理 (0)
- 2014 年 1 月 9 日 google Guava包的ListenableFuture解析 (3)
- 2013 年 7 月 23 日 软件事务内存导论(九) 集合与事务 (0)
- 2013 年 4 月 12 日 为什么ConcurrentHashMap是弱一致的 (8)
- 2013 年 9 月 28 日 并发集合(三)使用阻塞线程安全的列表 (0)
- 2013 年 8 月 11 日 线程执行者(七)执行者延迟运行一个任务 (0)
- 2013 年 8 月 13 日 线程执行者(十)执行者控制一个任务完成 (0)