【Java -- 自然排序与定制排序】

自然排序（Comparable）

Comparable 接口会对实现它的类进行整体排序，称为自然排序。实现 Comparable 接口的具体类必须重写 compareTo() 方法，该方法被称为该类的自然排序方法。
Comparable 接口中定义的 compareTo() 如下：

int compareTo(T o);

如上，compareTo() 方法返回值为 int 类型，输入参数为该类的另一个对象。其功能为将当前对象与指定的另一个对象进行比较，返回一个正整数、零或一个负整数。当返回正整数时，表示当前对象大于输入对象；当返回零时，表示两个对象相等；当返回负整数时，表示当前对象小于输入对象。

案例，定义一个 Student 类实现 Comparable 接口，该类具有两个成员变量 name 和 age。要求 age 大的对象更大，当 age 相等时，则按照二者 name 的字母顺序排序。代码如下：

public class ComparableDemo {
    public static void main(String[] args) {
        TreeSet<Student> ts = new TreeSet<>();
        ts.add(new Student("Aloys", 24));
        ts.add(new Student("Leon", 37));
        ts.add(new Student("Zoey", 24));

        for(Student s: ts) {
            System.out.println(s);
        }
    }
}

class Student implements Comparable<Student> {
    private String name;
    private int age;

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

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
	
    @Override
    public int compareTo(Student anotherStudent) {
        return this.age == anotherStudent.age ? this.name.compareTo(anotherStudent.name) : (this.age - anotherStudent.age);
    }
    /*
    	这里可能有人会疑惑为什么可以直接访问 anotherSdudent 的私有成员
    	实际上类的私有成员是“该类私有”而不是“实例私有”，而我们知道私有
    	成员在类内部可见，而此处是在 Student 类内部，anotherStudent 是
    	本类的实例，所以 anotherStudent 的私有成员对本类可见
    */
}

运行结果如下：

Student{name='Aloys', age=24}
Student{name='Zoey', age=24}
Student{name='Leon', age=37}

还有一点需要注意的是，当 compareTo() 返回零时，两个对象被视为相同的，也就是重复元素，不会被存储。

将上述代码中的 compareTo() 方法修改为总是返回 0，如下：

@Override
    public int compareTo(Student anotherStudent) {
        return 0;
    }

更改后运行结果如下，只有第一个对象存储成功，后续都被视为相同对象，没有存储进集合。

Student{name='Aloys', age=24}

定制排序（Comparator）

当目标类没有实现 Comparable 接口或实现的排列规则不合适且不方便修改代码时，可以考虑定制排序。定制排序不需修改目标类代码，而是另外创建一个 Comparator 接口的实现类，利用该实现类的对象作为比较器。Comparator 实现类需要重写 compare() 方法，用于比较两个对象的大小：

int compare(T o1, T o2);

若返回正整数，表示输入参数 o1 大于 o2；若返回零，表示 o1 和 o2 相等；若返回负整数，表示 o1 小于 o2 。同 compareTo 一样，返回零时认为是重复元素，不再存储。

依旧使用自然排序中的案例要求，只是通过定制排序实现，代码如下：

public class ComparatorDemo {
    public static void main(String[] args) {
        // 创建 Comparator 的匿名内部实现类对象作为 TreeSet 构造器参数
        TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.getAge() == o2.getAge() ? o1.getName().compareTo(o2.getName()) : o1.getAge() - o2.getAge();
            }
        });

        ts.add(new Student("Aloys", 24));
        ts.add(new Student("Leon", 37));
        ts.add(new Student("Zoey", 24));

        for(Student s: ts) {
            System.out.println(s);
        }
    }
}


class Student {
    private String name;
    private int age;

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

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

运行结果：

Student{name='Aloys', age=24}
Student{name='Zoey', age=24}
Student{name='Leon', age=37}