目录
1.Comparator 与Comparable 相同的地方
1.Comparator 与Comparable 相同的地方
它们都是Java的一个接口,是用来对自定义的对象进行比较的接口
什么是自定义的对象?
比如我们自定义一个学生类:
public class Suedent {
String name;
Double score;
}
当我们创建一个存放学生对象的线性表
List<Student> 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)无法得到预期结果
这是为什么呢?
是因为我们Student这个类并没有实现Comparable接口,所以如果我们相对students进行排序,就必须实现一个比较器
2.Comparator 与Comparable 的区别
1.Comparable
Comparable 定义在类的内部,也就是Student的内部,在类中重写compareTo方法,(按照分数大小排名举例),此时Student实现了比较器,所以就可以用来比较了
public class Student implements Comparable<Student>{
@Override
public int compareTo(Student o) {
return (int) ( this.score - o.score);
}
}
我们可以看出,student是按照分数从小到大排列的
2.Comparator
Comparator 是定义在Student类的外部的,并不会对Student类结构产生任何的变化
我们另外定义一个比较器:
class StudentComparator implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
return (int) (o2.score - o1.score);
}
}
在StudentComparator类中重写compare方法,实现了怎么比较两个Student对象(按照分数大小排名举例),所以,当我们想用该方法时,不仅需要传入students,还需要把StudentComparator对象传递过去
我们可以看出,student是按照分数从大到小排列的
3.总结
两种方法各有好处, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码,
用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了,
并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。