目录
Comparable接口
我们现在有一个自定义Person类数组,想让数组中的每一个Person类对象按照年龄从小到大输出。
那最简单来说:我们可以写一个冒泡排序,来比较每个对象的年龄从而进行排序。但现在我们可以直接实现Comparable接口中的compareTo()方法即可达到排序
//1.COmparable接口
class Person implements Comparable<Person>{
String name;
int age;
int id;
public Person(String name, int age, int id) {
this.name = name;
this.age = age;
this.id = id;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
", id=" + id +
'}';
}
@Override
//2.实现compareTo方法
public int compareTo(Person o) {
//按照年龄从小到大排序
return this.age - o.age;
}
}
测试类:
public class Main {
public static void main(String[] args) {
Person[] person = new Person[3];
person[0] = new Person("zhangsan",15,80);
person[1] = new Person("lisi",10,70);
person[2] = new Person("wangwu",50,90);
System.out.println("排序前:"+Arrays.toString(person));
Arrays.sort(person);
System.out.println("排序后:"+Arrays.toString(person));
}
结果:
结果:此时我们就能实现对自定义对象的排序了,但是该方法对类的侵入性较强,也就是当我们想要使用以id大小作为排序方式时,我们就要修改compareTo()方法,那之前按照age排序的数组也将会被改为id进行排序,这就不是我们想要的结果了。我们是希望可以同时使用id或者age排序,而不是其中一种。此时我们就可以使用Comparator接口来进行操作了。
Comparator接口
与Comparable接口类似,只需要再写一个类并且实现Comparator接口中的compare()方法即可实现排序。
1.写了三个类,AgeComparator类用于age从小到大排序,NameComparator类用于Name按照字典序从小到大排序,Person类不变
//age从小到大排序
class AgeComparator implements Comparator<Person>{
@Override
public int compare(Person o1, Person o2) {
return o1.age - o2.age;
}
}
//name按照字典序从小到大排序
class NameComparator implements Comparator<Person>{
public int compare(Person o1, Person o2){
//该compareTo()方法是String类的,String类也实现了Comparable接口
return o1.name.compareTo(o2.name);
}
}
class Person {
String name;
int age;
int id;
public Person(String name, int age, int id) {
this.name = name;
this.age = age;
this.id = id;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
", id=" + id +
'}';
}
}
测试类:以Name进行排序,age排序给了注释
public class Main {
public static void main(String[] args) {
Person[] person = new Person[3];
person[0] = new Person("zhangsan",15,80);
person[1] = new Person("lisi",10,70);
person[2] = new Person("wangwu",50,90);
NameComparator nameComparator = new NameComparator();
//AgeComparator ageComparator = new AgeComparator();
System.out.println("排序前:"+Arrays.toString(person));
//此时需要给sort传两个参数
Arrays.sort(person,nameComparator);
System.out.println("排序后:"+Arrays.toString(person));
}
}
结果:
此时,我们便看到以按照字典序从小到大排序,'l' < 'w' < 'z',当我们想使用name排序就可以使用nameComparator对象,想用age排序就使用ageComparator对象进行排序。
小疑问:
Comparator接口中有两个抽象方法:compare()和equals()方法,那为什么只实现了compare()方法,程序竟然可以正常运行???
解答:如果一个接口中声明的抽象方法是重写了超类Object类中任意一个public方法(Object类中有equals()方法),那么这些抽象方法并不会算入接口的抽象方法数量中。因为任何接口的实现都会从其父类Object或其它地方获得这些方法的实现。
向更加深入了解的话:可以看看这篇别人写的博客:Java函数式接口的一个疑惑:为什么Comparator接口有两个抽象方法compare和equals,Comparator还是一个函数式接口?(@FunctionalInterface)_H_X_P的博客-CSDN博客