Java类排序（Comparable与Comparator的使用）

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函数时，底层代码会根据你传递来的比较器进行比较排序。