javaSE Comparable接口中的compareTo()方法
我们都知道,要对自建对象按照一定规则进行排序的话,要求自建对象实现Comparable接口,并重写compareTo() 方法,但compareTo() 方法的释义却不是那么容易搞清楚,下面举例进行阐述:
声明一个Student类(成员变量id,name)实现Comparable接口,然后重写compareTo()方法,
public class Student implements Comparable<Student>{
private int id;
private String name;
@Override
public int compareTo(Student o) {
if(this.id < o.id)
return -1;
else if(this.id > o.id)
return 1;
else
return 0;
}
//getter setter ...
//toString ...
}
然后新建测试用例,
public static void main(String[] args) {
List<Student> studentList = new ArrayList<>();
Student s1 = new Student(10,"s1");
Student s2 = new Student(20,"s2");
Student s3 = new Student(30,"s3");
studentList.add(s1);
studentList.add(s2);
studentList.add(s3);
Collections.sort(studentList);
System.out.println(studentList);
}
运行得到结果:
[Student:{id=10, name=s1}, Student:{id=20, name=s2}, Student:{id=30, name=s3}]
可以看出,集合中存的student对象经过 Collections.sort(studentList)方法后,进行了排序,此时很容易理解,因为重写的方法compareTo方法中,定义了this.id < o.id return -1;,即当前对象的id小于传入的对象id时,值就为-1,也就是说符合从小到达的顺序逻辑,打印输出的结果也就类似于升序的方式进行输出打印,
此时从语义上理解id值的大小,也即为id=10 < id=20 < id=30;
但如做以下改动(eg-->2):
@Override
public int compareTo(Student o) {
if(this.id < o.id)
return 1;
else if(this.id > o.id)
return -1;
else
return 0;
}
即当前对象的id小于传入的对象id时,值却为正整数1,这里就让人很不好理解了,我们先不管,先看此时的打印输出:
[Student:{id=30, name=s3}, Student:{id=20, name=s2}, Student:{id=10, name=s1}]
从数值上看,是降序排列,但这里我们其实要理解为是升序,只不过是数值大小的语意改变了,变成了id=30 < id=20 < id=10 的顺序,10反而要看做是最大值。
如果按照这种思维去理解eg-->2这种情况,就很好理解compareTo()方法,其实最后的排序都可看做是升序排列,不过经过compareTo()方法后,我们定义了id的值得大小有所改变,eg-->2中,我们其实定义了id的值的大小是10> 20 > 30 , 其实也就是最终的排序还是数值小(30)的那个优先级最高,数值大(10)的放到了最后;
最初遇到这个问题是在慕课网学习数据结构--优先队列这个概念时遇到的,想了好半天想不通,最后请教了相关老师,最终得以解惑~http://coding.imooc.com/learn/questiondetail/135180.html
javaSE Comparable接口中的compareTo()方法的更多相关文章
- Java自定义排序:继承Comparable接口,重写compareTo方法(排序规则)
代码: 1 import java.util.*; 2 3 /** 4 * 学习自定义排序:继承Comparable接口,重写compareTo方法(排序规则). 5 * TreeMap容器的Key是 ...
- TreeMap——实现comparable接口并重写CompareTo方法
public class TreeMapTest { public static void main(String[] args) { Map<Student,Integer> stude ...
- TreeSet——实现Comparable接口并重写CompareTo()方法
TreeSet是以自然顺序存的数据,例如 Set<Student> students=new TreeSet(); students.add(new Student("111&q ...
- TreeSet集合的自然排序与比较器排序、Comparable接口的compareTo()方法
[自然排序] package com.hxl; public class Student implements Comparable<Student> { private String n ...
- Java——String类中的compareTo方法总结
String类的定义: java.lang 类 String java.lang.Object java.lang.String 所有已实现的接口:Serializable, C ...
- TreeSet的自然排序(自定义对象 compareTo方法)
>要实现自然排序,对象集合必须实现Comparable接口,并重写compareTo()方法 >一般需求中描述的是"主要条件",如:按姓名长度排序. 需注意次要条件 ...
- Collections -集合排序compareTo方法重写,shuffle,addall
package cn.learn.collection.Collections; /* 排序的对象的类,实现comparable借口,重写compareto方法 若要打印必须重写toString方法, ...
- java中的compareto方法的详细介绍
java中的compareto方法的详细介绍 Java Comparator接口实例讲解(抽象方法.常用静态/默认方法) 一.java中的compareto方法 1.返回参与比较的前后两个字符串的as ...
- TreeSet里面放对象,如果同时放入了父类和子类的实例对象,那比较时使用的是父类的compareTo方法,还是使用的子类的compareTo方法,还是抛异常!
/** * * @author ocq */ class Parent implements Comparable { private int age = 0; public Parent(int a ...
随机推荐
- 【记录】logstash 命令解释
输入./bin/logstash --help 查看对应解释如下 -f #意即文件,运行指定文件 #logstash 会自动读取 /etc/logstash.d/ 目录下所有 *.conf的文本文件, ...
- [HTML知识体系]meta标签的常见用法
1.meta是什么 元素可提供有关页面的元信息(meta-information),比如针对搜索引擎和更新频度的描述和关键词. 标签位于文档的头部,不包含任何内容. 标签的属性定义了与文档相关联的名称 ...
- Paint的Gradient的用法(转)
转自:https://www.jianshu.com/p/02b02c1696b2 Paint的Gradient的用法 嗯哼嗯哼嗯哼嗯哼 关注 2017.07.04 15:45* 字数 173 阅读 ...
- 六、SpringBoot配置@ConfigurationProperties与@Value区别
1.@Value的使用 三种用法 // ${key} 从环境变量.配置文件中取值 @Value("${person.last-name}") private String last ...
- 二、sqlyog的使用
1. 创建数据库. 注意字符集 2.创建表 注意 表名.引擎名.字符集
- SessionFactory是线程安全的吗?Session是线程安全的吗?两个线程能共享一个Session吗?
(1)SessionFactory对应Hibernate的一个数据存储的概念,它是线程安全的,可以被多个线程并发访问.SessionFactory一般只会在启动的时候构建.对于应用程序,最好将Sess ...
- interrupt和interrupted和isInterrupted的区别
原创转载请注明出处:https://www.cnblogs.com/agilestyle/p/11413917.html interrupt Code Demo package org.fool.th ...
- Vue学习笔记【33】——nrm的安装使用
作用:提供了一些最常用的NPM包镜像地址,能够让我们快速的切换安装包时候的服务器地址: 什么是镜像:原来包刚一开始是只存在于国外的NPM服务器,但是由于网络原因,经常访问不到,这时候,我们可以在国内, ...
- 大碗宽面Beta迭代阶段第十二周会议记录
本周一晚上我们在熟悉的宿舍楼一楼大厅进行了本周的小组会议. 对于上周的任务,前端的同学修改统一了导航栏和footer,在课程评价界面中添加了“添加评论”功能,其中含有,是否修改过该课程的单选框,评论, ...
- delphi文件类型
1.DPR: Delphi Project文件,包含了Pascal代码.应用系统的工程文件2.PAS: Pascal文件,Pascal单元的源代码,可以是与窗体有关的单元或是独立的单元.3.DFM:D ...