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()方法

最新文章

热门文章