Ordering 排序类 - Google Guava

一、Ordering排序类简介

排序器 Ordering 是 Guava流畅风格比较器 Comparator 的实现，它可以用来为构建复杂的比较器，以完成集合排序的功能。

从实现上说，Ordering 实例就是一个特殊的 Comparator 实例。Ordering 把很多基于 Comparator 的静态方法（如 Collections.max）包装为自己的实例方法（非静态方法），并且提供了链式调用方法，来定制和增强现有的比较器。

 

二、常用方法

1. 创建排序器：

常见的排序器可以由下面的静态方法创建

方法	描述
natural()	对可排序类型做自然排序，如数字按大小，日期按先后排序
usingToString()	按对象的字符串形式做字典排序 [lexicographical ordering]
from(Comparator)	把给定的 Comparator 转化为排序器

 

2. 链式调用方法

通过链式调用，可以由给定的排序器衍生出其它排序器

方法	描述
reverse()	获取语义相反的排序器
nullsFirst()	使用当前排序器，但额外把 null 值排到最前面。
nullsLast()	使用当前排序器，但额外把 null 值排到最后面。
compound(Comparator)	合成另一个比较器，以处理当前排序器中的相等情况。
lexicographical()	基于处理类型T的排序器，返回该类型的可迭代对象 Iterable<T> 的排序器。
onResultOf(Function)	对集合中元素调用 Function，再按返回值用当前排序器排序。

Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf(sortKeyFunction)

 

3. 运用排序器

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)

 

4. 所有方法

方法类型	方法描述
static Ordering<Object>	allEqual()  返回一个Ordering，所有值的排序地位都是平等的，表明无排序。 将此排序传递给任何稳定排序算法都不会导致元素顺序发生变化。
static Ordering<Object>	arbitrary()  返回所有对象的任意顺序，即compare(a, b) == 0 就是 a == b (identity equality)。 本身的排序是没有任何含义，但是在VM的生命周期是一个常量。
int	binarySearch(List<? extends T> sortedList, T key)  已过时，请使用 Collections.binarySearch(List, Object, Comparator).
abstract int	compare(T left, T right)  比较两个参数的顺序。
<U extends T>Ordering<U>	compound(Comparator<? super U> secondaryComparator)  返回一个Ordering，传入比较器作为第二排序元素。
static <T> Ordering<T>	compound(Iterable<? extends Comparator<? super T>> comparators)  返回一个Ordering，会根据传入比较器集合一次比较，直到找到一个非零的结果。
static <T> Ordering<T>	explicit(List<T> valuesInOrder)  返回一个Ordering，根据他们出现在给定的列表的顺序比较对象
static <T> Ordering<T>	explicit(T leastValue, T... remainingValuesInOrder)  返回一个Ordering，比较对象根据它们的传入的顺序。
static <T> Ordering<T>	from(Comparator<T> comparator)  返回一个传入comparator实例的Ordering。
static <T> Ordering<T>	from(Ordering<T> ordering)  已过时。 不需要使用它
<E extends T> List<E>	greatestOf(Iterable<E> iterable, int k)  根据Ordering对传入iterable由大到小排序，返回前K位的集合。
<E extends T> List<E>	greatestOf(Iterator<E> iterator, int k)  根据Ordering对传入iterable由大到小排序，返回前K位的集合。
<E extends T>ImmutableList<E>	immutableSortedCopy(Iterable<E> elements)  返回一个不可变的集合，包含根据Ordering对传入元素排序后的所有元素。
boolean	isOrdered(Iterable<? extends T> iterable)  根据Ordering对传入iterable元素迭代，如果下一个元素大于或等于上一个元素，返回true。
boolean	isStrictlyOrdered(Iterable<? extends T> iterable)  根据Ordering对传入iterable元素迭代，如果下一个元素严格大于上一个元素，返回true。
<E extends T> List<E>	leastOf(Iterable<E> iterable, int k)  根据Ordering对传入iterable由小到大排序，返回前K位的集合。
<E extends T> List<E>	leastOf(Iterator<E> iterator, int k)  根据Ordering对传入iterable由小到大排序，返回前K位的集合。
<S extends T>Ordering<Iterable<S>>	lexicographical()  返回一个新的Ordering，通过相应的元素两两迭代，直到找到一个非零的结果。强加“字典顺序”。
<E extends T> E	max(E a, E b)  根据Ordering返回传入参数的最大值。
<E extends T> E	max(E a, E b, E c, E... rest)  根据Ordering返回传入参数的最大值。
<E extends T> E	max(Iterable<E> iterable)  根据Ordering返回传入参数的最大值。
<E extends T> E	max(Iterator<E> iterator)  根据Ordering返回传入参数的最大值。
<E extends T> E	min(E a, E b)  根据Ordering返回传入参数的最小值。
<E extends T> E	min(E a, E b, E c, E... rest)  根据Ordering返回传入参数的最小值。
<E extends T> E	min(Iterable<E> iterable)  根据Ordering返回传入参数的最小值。
E<E extends T> E	min(Iterator<E> iterator)  根据Ordering返回传入参数的最小值。
static <C extendsComparable> Ordering<C>	natural()  对可排序类型做自然排序，如数字按大小，日期按先后排序
<S extends T>Ordering<S>	nullsFirst()  根据Ordering排序，null值放在最前面，并使用它来比较非空值。
<S extends T>Ordering<S>	nullsLast()  根据Ordering排序，null值放在最后面，并使用此排序来比较非空值。
<F> Ordering<F>	onResultOf(Function<F,? extends T> function)  将传入function应用到每个元素上面，再通过Ordering进行排序。
<S extends T>Ordering<S>	reverse()  返回与当前Ordering相反的排序。相当于 Collections.reverseOrder(Comparator)。
<E extends T> List<E>	sortedCopy(Iterable<E> elements)  返回一个可变的集合，包含根据Ordering对传入元素排序后的所有元素。
static Ordering<Object>	usingToString()  根据toString返回的字符串按照字典顺序排序。

Ordering<Comparable> ordering = Ordering.natural();
List<Integer> ints = Lists.newArrayList(5, 3, 0, 9);
assertEquals(9, (int) ordering.max(ints));
assertEquals(0, (int) ordering.min(ints));

assertEquals(9, (int) ordering.max(ints.iterator()));