Comparable简介
Comparable是排序接口。 若一个类实现了Compareable接口,就意味着“该类支持排序”。此外,"实现Comparable接口的类的对象"可以用作"有序映射(如Treemap)"中的元素,而不需要指定比较器。
接口中通过x.compareTo(y)来比较x和y的大小,若返回负数,意味着x比y小;返回零,意味着x等于y;返回正数,意味着x大于。
Comparator简介
Comparator是比较器接口,我们若是需要控制某个类的次序,而该类本省不支持排序(即没有实现Comparator接口);那么,那么我们可以建立一个"该类的比较器"来进行比较排序。这个"比较器"只需要实现Comparator接口即可,我们可以通过"实现Comparator类来新建一个比较器",然后通过该比较器对类进行排序。
int compare( T o1, T o2) 和上面的x.compareTo(y)类似,定义排序规则后返回正数,零和负数分别代表大于,小于和等于。
两者的联系
Comparable相当于"内部比较器",而Comparator相当于"外部比较器"。
【示例】
public class TestComparableAndComparator {
public static void main(String[] args) {
List list = new ArrayList<>();
list.add(new Student("张三02",15));
list.add(new Student("张三01",25));
list.add(new Student("张三03",5));
Collections.sort(list, new Student());
Iterator it1 = list.iterator();
while (it1.hasNext()){
Student per = it1.next();
System.out.println(per);
}
Set set1 = new TreeSet<>();
set1.add(new Person("张三02",15));
set1.add(new Person("张三01",25));
set1.add(new Person("张三03",5));
Iterator it = set1.iterator();
while(it.hasNext()){
Person stu = it.next();
System.out.println(stu);
}
}
}
class Person implements Comparable{
public String name;
public int age;
public Person(String name, int age){
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person o) {
System.out.println(this.age+"调用compareTo方法"+o.age);
if(age > o.age){
return 1;
}
if(age == o.age){
return new Integer(age).compareTo(new Integer(o.age));
}
return -1;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
class Student implements Comparator {
private String name;
private int age;
public Student(){
}
public Student(String name, int age) {
this.age = age;
this.name = name;
}
@Override
public int compare(Student o1, Student o2) {
System.out.println(o1.age+"调用了compare方法"+o2.age);
int num = new Integer(o1.age).compareTo(o2.age);
if(num == 0){
return o1.name.compareTo(o2.name);
}
return num;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
25调用compareTo方法15
5调用compareTo方法25
5调用compareTo方法25
5调用compareTo方法15
Person{name='张三03', age=5}
Person{name='张三02', age=15}
Person{name='张三01', age=25}
15调用compareTo方法15
25调用compareTo方法15
5调用compareTo方法15
Person{name='张三03', age=5}
Person{name='张三02', age=15}
Person{name='张三01', age=25}
被比较的类可以通过实现Comparator接口,复写compare方法
【示例】
public class TestComparableAndComparator02 implements Comparator {
public static void main(String[] args) {
List list = new ArrayList<>();
list.add(new Person1("张三02",15));
list.add(new Person1("张三01",25));
list.add(new Person1("张三03",5));
System.out.println("排序前:");
Iterator it = list.iterator();
while(it.hasNext()){
Person1 per = it.next();
System.out.println(per);
}
System.out.println("===================\n排序后:");
Collections.sort(list, new TestComparableAndComparator02());
Iterator it2 = list.iterator();
while(it2.hasNext()){
Person1 per = it2.next();
System.out.println(per);
}
}
//按照升序排列
@Override
public int compare(Person1 o1, Person1 o2) {
if(o1.age > o2.age){
return 1;
}
if(o1.age == o2.age){
return new Integer(o1.age).compareTo(new Integer(o2.age));
}
return -1;
}
}
class Person1{
public String name;
public int age;
public Person1(String name, int age){
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person1{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
排序前:
Person1{name='张三02', age=15}
Person1{name='张三01', age=25}
Person1{name='张三03', age=5}
===================
排序后:
Person1{name='张三03', age=5}
Person1{name='张三02', age=15}
Person1{name='张三01', age=25}
也可以单独定义一个实现Comparator接口的比较类。
Comparable和Comparator区别
1、对于Comparable接口来说,被比较对象所属的类需要直接实现Comparable接口,实现该接口的类被赋予一个自然顺序,而且该自然顺序只有一个,而Comparator是一个比较器接口,被比较对象所属的类不需要直接实现该接口,可以单独写一个比较器类实现该接口,作为比较对象的一个比较器,对于一个类来说,可以实现多个比较器。
2、Comparator可以选择对null进行比较,而Comparable不可以。主要是因为Comparator的比较对象都是是compare方法的参数,而Comparable的比较方法compareTo方法需要对象来调用,而对象为null时(null.compareTo(obj)),会出现异常。