博客
关于我
compare排序原理
阅读量:337 次
发布时间:2019-03-04

本文共 594 字,大约阅读时间需要 1 分钟。

Compare

样例代码:

class SortDemo extends Ordering[((Any, String), Int)]{     override def compare(x: ((Any, String), Int), y: ((Any, String), Int)): Int = {       y._2 - x._2  }}

原理:

  1. compare返回值是Int类型,三种情况正数、0、负数。
  2. compare如果比较的是Int、Float、Double类型的话,直接以值进行比较。
  3. compare如果比较的是String、char类型的数据,它会从两个数据的第一个字符开始比较,如果不同,就返回两个字符的ASCII差值;如果字符都相同,那么再比较两个字符串的长度,最后返回两个字符串长度的差值。
  4. compare比较如果返回的是正数,那么两个数要进行交换,如果结果为负数和0,两个数都不会进行交换。

结论:

对于compare(Object o1,Object o2)而言,

  1. 如果要按照对象的某一个属性进行升序排序,那么直接返回o1.属性值-o2.属性值(因为如果第一个数比第二个数大,会返回正值,两个对象要进行交换)。
  2. 如果要按照对象的某一个属性进行降序排序,那么直接返回o2.属性值-o1.属性值(因为如果第二个数比第一个数大,会返回正值,两个对象要进行交换)。

转载地址:http://luve.baihongyu.com/

你可能感兴趣的文章
调试vs2019代码的流程
查看>>
脱壳与加壳-加壳-6-代码实现加密导入表
查看>>
Typora配置PicGo时,提示Failed to fetch
查看>>
ASP.NET CORE MVC 实现减号分隔(Kebab case)样式的 URL
查看>>
bcolz的新操作
查看>>
zmq的send
查看>>
阿里钉钉面试题
查看>>
C++中找资源或者函数的方法
查看>>
一些留给自己的思考题(只求回过头来能够有所获)
查看>>
delete对象时会自动调用类的析构函数
查看>>
SQL联表的方式(逗号, Left Join, Right Join)
查看>>
字符串初始化时的注意点
查看>>
软考相关试题
查看>>
顺序表的操作
查看>>
POD类型
查看>>
const与常量,傻傻分不清楚~
查看>>
Head First设计模式——迭代器模式
查看>>
MongoDB版本及存储引擎区别
查看>>
shell echo单行和多行文字定向写入到文件中
查看>>
AtCoder Beginner Contest 100 题解
查看>>