Java排序方式对比分析

    对于集合来说,排序是一个很常见的操作,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,就能够获取到被装饰的对象。

通过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倒序进行排序,代码如下。

User类
三种不同的排序代码
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,393评论 5 467
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,790评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,391评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,703评论 1 270
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,613评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,003评论 1 275
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,507评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,158评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,300评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,256评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,274评论 1 328
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,984评论 3 316
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,569评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,662评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,899评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,268评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,840评论 2 339

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,531评论 18 399
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,156评论 11 349
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,251评论 0 16
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,559评论 18 139
  • 汽车工程专业相关的研究都可以有如下套路: 1)物理对象(电池、燃料电池、发动机、电机)数学描述(运动、反应) 2)...
    onebean阅读 368评论 0 2