Comparable 和 Comparator详解
接口Comparable和接口Comparator都是用来实现自定义类的排序的,两者的功能相似,只是使用方法有点区别。
java.lang
Interface Comparable<T>
Comparable位于java.lang包下,在实现该接口类的内部定义方法来实现排序, 从该接口的名字上来看,该接口就像是赋予该类一种能够相互间进行比较的能力。
class Person implements Comparable<Person>{
String name;
int age;
@Override
public int compareTo(Person o) {
return this.age - o.age;
}
}
java.util
Interface Comparator<T>
Comparator接口是在类的外部实现排序功能,是一个比较器,当某个类的对象不支持自动比较的时候,或者是自带的比较函数不能够很好的满足需求的时候,就可以自己定义一个该类型的比较器来实现比较功能功能。
用 Comparator 是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。
简单的说,Comparable是修改类的结构,在类的内部添加方法来赋予该类的比较能力;而Comparator不改变原先的类,而是重新定义一个新的类,在新的类里添加方法来实现比较功能。
final class Student{
int no;
String name;
}
class StudentComparator implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
return o1.no - o2.no;
}
}