Comparator接口与Comparable接口的区别

目录

1.Comparator 与Comparable 相同的地方

2.Comparator 与Comparable 的区别

1.Comparable

2.Comparator

3.总结


1.Comparator 与Comparable 相同的地方

它们都是Java的一个接口,是用来对自定义的对象进行比较的接口 

Comparator接口与Comparable接口的区别_第1张图片

什么是自定义的对象?

比如我们自定义一个学生类:

public class Suedent {

    String name;
    Double score;

}

当我们创建一个存放学生对象的线性表

        List students = new ArrayList<>();
        Student student1 = new Student("小锦鲤",90);
        Student student2 = new Student("小锦",80);
        Student student3 = new Student("小锦鲤",99);

        students.add(student1);
        students.add(student2);
        students.add(student3);

当我们想对这个学生数组进行排序时,我们调用Collections.sort(students)无法得到预期结果

Comparator接口与Comparable接口的区别_第2张图片

这是为什么呢?

是因为我们Student这个类并没有实现Comparable接口,所以如果我们相对students进行排序,就必须实现一个比较器

2.Comparator 与Comparable 的区别

1.Comparable

Comparable 定义在类的内部,也就是Student的内部,在类中重写compareTo方法,(按照分数大小排名举例),此时Student实现了比较器,所以就可以用来比较了

public class Student implements Comparable{

    @Override
    public int compareTo(Student o) {
        return (int) ( this.score - o.score);
    }
}

Comparator接口与Comparable接口的区别_第3张图片

 我们可以看出,student是按照分数从小到大排列的

2.Comparator

Comparator 是定义在Student类的外部的,并不会对Student类结构产生任何的变化

我们另外定义一个比较器

class StudentComparator implements Comparator{
    @Override
    public int compare(Student o1, Student o2) {
        return (int) (o2.score - o1.score);
    }
}

在StudentComparator类中重写compare方法,实现了怎么比较两个Student对象(按照分数大小排名举例),所以,当我们想用该方法时,不仅需要传入students,还需要把StudentComparator对象传递过去

Comparator接口与Comparable接口的区别_第4张图片

  我们可以看出,student是按照分数从大到小排列的

3.总结

两种方法各有好处, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码,

用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了,

并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。

你可能感兴趣的:(Java语法,数据结构,java)