集合的复杂排序

Posted blue327

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合的复杂排序相关的知识,希望对你有一定的参考价值。

场景:对list集合对象中的某个字段从小到大或者从大到小排序

  Collection接口是List、Set、Queue接口的父接口。Collection框架中实现比较的方式有两种,

    第一种:实现Comparable<T>接口,实现内部的compareTo(T t)方法。即内部比较器。

    第二种:创建一个外部的比较器,这个比较器要实现Compartor接口,实现其compare(t t1, T t2)方法。

 

  第一种:实现Comparable接口。

                      技术图片

    在使用Collection的sort方法调用。

      技术图片

 

  第二种:写一个外部比较器,这个比较器只适合比较两个对象之间的比较

      技术图片

 

 

   总结:由此可见在比较集合对象的时候,需要让你的实体类实现Comparable接口。

             如果单纯比较两个对象的大小,最后返回一个结果,那么可以使用一个外部的比较器更合适。

 

以上是关于集合的复杂排序的主要内容,如果未能解决你的问题,请参考以下文章

浅谈复杂排序之基数排序!

js复杂数据类型--数组 实现冒泡排序

Redis入门指南

算法漫游指北(第六篇)双端队列排序算法分类排序算法的稳定性排序算法复杂度

算法漫游指北(第六篇)双端队列排序算法分类排序算法的稳定性排序算法复杂度

NOI考试的内容是啥