对于集合来说,排序是一个很常见的操作,Java已经提供了一系列排序的方法,如Collections中的静态方法public static void sort(List list, Comparator c); List接口提供的default void sort(Comparator c); Java Stream提供的sorted(Comparator c) ,只需要传入满足排序规则的Comparator,就可以轻松的完成排序;然而,遗憾的是,作为排序操作之中最重要最关键的排序规则构造,即Comparator的构造,原生的Java库并没有提供相对简单易懂的构造工具和方法。
一些第三方的工具库已经对此不足,做了相应的补充,其中比较具有知名度,并且简单易用的有Guava的Ordering、Apache工具类提供的比较器构造方法。本篇文章也主要是围绕这两者提供的Comparator构造方法进行介绍和比较进行展开,详细介绍两种方法的优点。
我们平时需要用到的复杂排序规则主要会有,倒序、自然数大小排序,字典大小排序、多规则排序链(第一排序、第二排序......)等。下面比较Java原生的Comparator构造方法、Guava的Ordering、Apache工具类提供的构造Comparator方法,说明是Guava的Ordering、Apache工具类怎么简单、灵活解决满足这些排序规则的。
一、Apache工具类ComparableComparator、ComparatorUtils、ComparatorChain
ComparableComparator.getInstance ();
ComparatorUtils.naturalComparator();
均能提供一个自然排序的Comparator(数字从小到大排序、字典排序),这个是复杂Comparator构造的基础。
个人认为Guava和Apache构造Comparator都有用到装饰者设计模式的思想,先构造出最基本的自然排序Comparator,再一层一层装饰上其他的排序规则。
Apache里面构造复杂比较规则的方法主要在ComparatorUtils和BeanComparator。
BeanComparator构造的比较器可以用类对象里面的property字段按照传入的comparator比较器规则进行排序。
BeanComparator(String property, Comparator comparator)
ComparatorUtils则提供一系列装饰排序规则的方法;
多规则排序链(第一排序、第二排序......):
public static Comparator chainedComparator(Comparator[] comparators);
倒序排序
public static Comparator reversedComparator(Comparator comparator);
集合中有Null值,Null放置在排序序列的前面;
public static Comparator nullHighComparator(Comparator comparator);
相反的,集合中有Null值,Null放置在排序序列的后面;
public static Comparator nullLowComparator(Comparator comparator);
对比较对象做处理,Transformer返回值进行排序,类似于BeanComparator(String property, Comparator comparator),添加了复杂性,但更处理比较对象的自由度也更高。
public static Comparator transformedComparator(Comparator comparator, Transformer transformer);
其他不属于构造比较器的方法,根据比较规则获取最小\最大对象。
public static Object min(Object o1, Object o2, Comparator comparator);
public static Object max(Object o1, Object o2, Comparator comparator);
二、Guava的Ordering
Ordering是Guava流畅风格比较器[Comparator]的实现,它可以用来为构建复杂的比较器,以完成集合排序的功能。从实现上说,Ordering extends Comparator,提供了链式调用方法,来定制和增强现有的比较器。其中链式调用构造Ordering ( extends Comparator)是Ordering相对于Apache工具类构造Comparator来说最大的特色,提高了构造的简洁和易用性,个人喜欢这种风格去构造Comparator。
类似的,Ordering也提供了基础的自然排序Ordering
public static Ordering natural();
添加了按对象的字符串形式做字典排序的基础Ordering
public static Ordering usingToString();
更提供了将普通Comparator转化成Ordering的方法,这也提供了Java原生Comparator构造、Apache工具类构造和Ordering构造混用的可能,能够对已有的Comparator进行加强、装饰。
public static Ordering from(Comparator comparator);
下面是Ordring提供构造复杂Ordering的方法;
多规则排序链(第一排序、第二排序......);
public Ordering compound(Comparator secondaryComparator);
public static Ordering compound(Iterable comparators);
按照给定的顺序进行排序。
public static Ordering explicit(List valuesInOrder);
倒序排序
public Ordering reverse();
null值在前面排序
public Ordering nullsFirst();
null值在后面排序
publicOrdering nullsLast();
对比较对象做处理,按Function 返回值进行排序;
public Ordering onResultOf(Function function);
其他不属于构造比较器的方法:
根据比较规则获取最小\最大对象。
public E min(Iterable iterable)
public E max(Iterable iterable)
根据比较规则获取最小\最大k个对象。
public List greatestOf(Iterable iterable,int k);
public List leastOf(Iterable iterable,int k);
前面提到,Ordering也使用到了装饰者设计思想,可以看到Ordering构造方法都不用传入被装饰的ordering,这是因为Ordering链式调用的好处,直接在方法中用this,就能够获取到被装饰的对象。
链式调用需要是倒着读的,从后往前读如下。排序器首先调用apply方法获取sortedBy值,并把sortedBy为null的元素都放到最前面,然后把剩下的元素按sortedBy进行自然排序。
Ordering ordering = Ordering.natural().nullsFirst().onResultOf(function);
类似的用Apache工具类实现则为
Comparator.nullHighComparator((Comparator.transformedComparator(ComparatorUtils.naturalComparator(),funtion));
三、Java原生的Comparator构造方法
虽然Java原生的Comparator构造方法不如前两者简单易用,但其实Comparator类中也提供了一些比较简单的构造Comparator的方法,而不需要在public int compare(To1,To2)方法里面用一长串多层If嵌套的代码来编写排序规则。
Comparator很类似于Ordering,Comparator类也提供了基础的自然排序。
public static Comparator naturalOrder();
public static Comparator reverseOrder(); //自然排序倒序
null值在前面排序
public static Comparator nullsFirst(Comparator comparator);
null值在后面排序
public static Comparator nullsLast(Comparator comparator);
对比较对象做处理,按Function 返回值进行排序;
public static Comparator comparing(Function keyExtractor,Comparator keyComparator);
多规则排序(第一排序、第二排序......);
Comparator thenComparing(Comparator other);
可以看到Ordering和原生的Java Comparator构造方法有很多相似之处,相比之下,Comparator只不过是没Ordering功能那么强大,但也不算很糟糕。
下面通过一个例子来展示上面三种构造方法的区别。
一个User类,里面有id,firstName,lastName,age字段,现在按照优先级为age升序、firstName升序、lastName倒序进行排序,代码如下。