Java中对类进行排序有两种方式,第一种就是本类实现Comparable接口,从而实现该接口中的compareTo方法,Comparable接口里只有compareTo这一个方法;第二种是本类没有实现Comparable接口,在调用sort相关的方法时给它传递一个Comparator接口的实现类,Comparator接口中需实现的方法是compare方法。
下面先给出要排序的类:
class Person {
private String name;
private int age;
private boolean adult;
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
", adult=" + adult +
'}';
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public boolean isAdult() {
return adult;
}
public void setAdult(boolean adult) {
this.adult = adult;
}
public Person(String name, int age, boolean adult) {
this.name = name;
this.age = age;
this.adult = adult;
}
}
1、 Comparable的使用
排序要求: 根据Person类的年龄age升序。
步骤: 让Person类实现Comparable接口,核心代码如下,
class Person implements Comparable<Person>{
//省略了Person的属性及getter、setter方法
@Override
public int compareTo(Person o) {
return age - o.age;
}
}
compareTo方法的返回值是int类型的,意义就是如果返回值小于0,说明第一个比第二个小(不交换两个的位置);返回值等于0,说明第一个等于第二个(不交换两个的位置);返回值大于0,说明第一个比第二个大(交换两个的位置)。所以上述compareTo实现的是按age升序排序。
测试代码如下:
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class ClassSort {
public static void main(String[] args) {
Person p1 = new Person("Tom",22,true);
Person p2 = new Person("Marry",17,false);
Person p3 = new Person("Jack",21,true);
List<Person> list = Arrays.asList(p1,p2,p3);
System.out.println("排序前:");
list.forEach(System.out::println);
System.out.println("排序后(age升序):");
list.sort(null);//sort里本来要传递一个比较器Comparator的实现类
//但我们的Person类已经实现了Comparable接口,有了比较器,所以传个null即可
//也可用用Collections这个类进行排序
Collections.sort(list);//结果是一样的
list.forEach(System.out::println);
}
}
结果如下:
补充: 若要求按name字典序升序排序,只需把compareTo方法改成如下即可,
2、Comparator的使用
排序要求: 根据Person类的name字典序升序。
说明: 使用Comparator,该类就不用实现Comparable了,这里用到的Person类是最原始的,直接来看核心代码吧,
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ClassSort {
public static void main(String[] args) {
Person p1 = new Person("Tom",22,true);
Person p2 = new Person("Marry",17,false);
Person p3 = new Person("Jack",21,true);
List<Person> list = Arrays.asList(p1,p2,p3);
System.out.println("排序前:");
list.forEach(System.out::println);
System.out.println("排序后(name字典序升序):");
//Person类没有实现Comparable,即没有比较器,
//调用Collections.sort时需给它传递一个比较器,即Comparator的实现类
Collections.sort(list,(o1, o2)->o1.getName().compareTo(o2.getName()));
/*
Collections.sort(list, new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return o1.getName().compareTo(o2.getName());
}
});
*/
list.forEach(System.out::println);
}
}
结果如下:
补充: 使用函数接口,上面的排序代码可用下面的代码替代,
Collections.sort(list, Comparator.comparing(Person::getName));
//说明
//comparing按给定的参数自然顺序排序(String型就按字典序升序,int型就按从小到大升序)
链式编程:按Person类的age降序,如果年龄相等,在按name字典序升序,代码实现如下,
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ClassSort {
public static void main(String[] args) {
Person p1 = new Person("Tom",22,true);
Person p2 = new Person("Marry",17,false);
Person p3 = new Person("Jack",22,true);
List<Person> list = Arrays.asList(p1,p2,p3);
System.out.println("排序前:");
list.forEach(System.out::println);
System.out.println("排序后:");
list.sort(Comparator.comparing(Person::getAge).reversed()
.thenComparing(Comparator.comparing(Person::getName)));
//默认是升序的,题目要求降序,所以加个reversed()翻转
/*
Collections.sort(list, Comparator.comparing(Person::getAge).reversed()
.thenComparing(Comparator.comparing(Person::getName)));*/
list.forEach(System.out::println);
}
}
结果如下:
总结: 对类进行排序,首先要弄清楚要怎样排序,有什么可作为比较的,这就是比较器,根据需求按照这个比较器进行比较排序,比较的结果无非就是<,=,>。Java中有两类比较器:Comparable(内部比较器)和Comparator(外部比较器),两个都是接口,在调用sort函数时,底层代码会根据你传递来的比较器进行比较排序。