sort自然排序、定制排序

一、引用类型

1、数组（java.util.Arrays）

public static void sort(Object[] a) 根据自然顺序对指定对象数组进行排序

public static void sort(T[] a, Comparator<? super T> c) 根据比较器顺序对指定对象数组进行排序

        // 自然排序
        Integer[] ints = {12, 10, 66};
        Arrays.sort(ints);
        System.out.println(Arrays.toString(ints)); // [10, 12, 66]
        
        // 定制排序
        String[] strs = {"c++", "java", "php"};
        Arrays.sort(strs, Collections.reverseOrder()); // 降序
        System.out.println(Arrays.toString(strs));     // [php, java, c++]

2、List 集合（java.util.Collections）

public static <T extends Comparable<? super T>> void sort(List list) 根据自然顺序对指定列表进行排序

public static void sort(List list, Comparator<? super T> c) 根据比较器顺序对指定列表进行排序

  		// 自然排序
		List<Integer> ints = Arrays.asList(12, 38, 10);
        Collections.sort(ints);
        System.out.println(ints); // [10, 12, 38]

		// 定制排序
        List<String> strs = Arrays.asList("c++", "java", "php");
        Collections.sort(strs, Collections.reverseOrder()); // 降序
        System.out.println(strs);                           // [php, java, c++]

二、自定义类型

• 自然排序：实现Comparable接口，重写compareTo(T o)方法
  • 升序：this - 参数、降序：参数 - this
  • compareTo(T o)方法，比较此对象与指定对象的顺序
  • 如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数
• 定制排序：指定java.util.Comparator比较器对象，重写compare(T o1, T o2)方法
  • 升序：o1 - o2、降序：o2 - o1
  • compare(T o1,T o2)方法，比较o1对象与o2对象的顺序
  • 如果o1对象小于、等于或大于o2对象，则分别返回负整数、零或正整数

（1）自然排序 - 年龄升序

// Person类
public class Person implements Comparable<Person> {
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    // 重写toString()方法
    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    // 重写compareTo(T o)方法
    @Override
    public int compareTo(Person o) {
        return this.age - o.age; // 年龄升序
    }
}

// Test类
public class Test{
    public static void main(String[] args) {
        List<Person> persons = new ArrayList<>();
        persons.add(new Person("鱼悠奕",26));
        persons.add(new Person("啦啦啦",25));
        Collections.sort(persons);
        System.out.println(persons); 
        // [Person{name='啦啦啦', age=25}, Person{name='鱼悠奕', age=26}]
    }
}

（2）定制排序 - 先姓名升序，再年龄降序

// Student类
public class Student {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    // 重写toString()方法
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

// Test类
public class Test{
    public static void main(String[] args){
        List<Student> students = new ArrayList<>();
        students.add(new Student("Zoom", 10));
        students.add(new Student("Mike", 15));
        Collections.sort(students, new Comparator<Student>() { // 匿名内部类、匿名对象
            // 重写compare(T o1, T o2)方法
            @Override
            public int compare(Student o1, Student o2) {
                int i = o1.getName().charAt(0) - o2.getName().charAt(0); // 姓名升序
                if (i == 0) {
                    i = o2.getAge() - o1.getAge(); // 年龄降序
                }
                return i;
            }
        });
        System.out.println(students);
        // [Student{name='Mike', age=15}, Student{name='Zoom', age=10}]
    }
}