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

posted @ 2019-08-05 13:43  codeJN  阅读(1297)  评论(0编辑  收藏  举报