【Java】自然排序Comparable 和 比较器排序Comparator

自然排序，就是让TreeSet元素所属的类实现Comparable接口，内部重写CompareTo()方法。

本文基于笔者自己创建的Student类，想要达成的效果是：
年龄从小到大排序，如果年龄相同，依照名字字母顺序排序。
下面是代码：

public class Studentpls implements Comparable{
    private String name;
    private int age;

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

    public void SetName(String name) { this.name = name; }
    public void SetAge(int age) { this.age = age; }
    public String GetName() { return this.name; }
    public int GetAge() { return this.age; }
    public void ShowName() { System.out.println(this.name); }
    public void ShowAge() { System.out.println(this.age); }

    //使用自然排序(implements Comparable)后必须重写compareTo方法
    @Override
    public int compareTo(Studentpls s) {
       int num = this.age - s.age;
       int num2 = (num==0)?(this.name.compareTo(s.name)):(num);
       return num2;
       
    }
}

注意点：

（1）自然排序在元素实例对应的类内实现，该类需要implements Comparable < E >

（2）重写的compareTo方法返回值规则：
return 0; 返回0,认为元素重复,不添加
return +1; 返回正数,升序排列
return -1; 返回负数

测试主函数：

public static void main(String[] args)
    {
        //创建TreeSet对象
        TreeSet ts = new TreeSet();
        
        //创建学生对象
        Studentpls stu_1 = new Studentpls(25,"Jack");   
        Studentpls stu_2 = new Studentpls(30,"Tim");    //test3、test4对照
        Studentpls stu_3 = new Studentpls(10,"Dick");
        Studentpls stu_4 = new Studentpls(45,"Sam");
        Studentpls stu_5 = new Studentpls(29,"Newton");  //test1对照
        Studentpls stu_6 = new Studentpls(29,"Jim");    //test1：年龄同，名字不同
        Studentpls stu_7 = new Studentpls(25,"Jack");   //test2：完全相同的数据
        Studentpls stu_8 = new Studentpls(30,"Tony");   //test3：年龄同，首字母同
        Studentpls stu_9 = new Studentpls(30,"Timy");   //test4：年龄同，名字多一个字母

        //添加到集合中
        ts.add(stu_1);
        ts.add(stu_2);
        ts.add(stu_3);
        ts.add(stu_4);
        ts.add(stu_5);
        ts.add(stu_6);
        ts.add(stu_7);
        ts.add(stu_8);
        ts.add(stu_9);

        //遍历
        for(Studentpls s : ts)
        {
            System.out.println("名字:"+s.GetName()+"  年龄:"+s.GetAge());
        }
    }

比较器排序，就是让集合构造方法接收Comparator的实现类对象(一般写成匿名内部类)，重写compare(T o1,T o2)方法。

核心代码：

 TreeSet ts = new TreeSet(new Comparator() {
        @Override
        public int compare(Student s1, Student s2) {
            int num = s1.GetAge() - s2.GetAge();
            int num2 = (num==0) ? (s1.GetName().compareTo(s2.GetName())) : (num);
            return num2;
          }
        });

值得注意的是：此处有参构造传入的是一个匿名内部类，相当于传入一个使用这个类的匿名实例。整个匿名内部类被写在构造方法的括号中：

另外，使用比较器排序是在主函数内部进行重写的，不需要再元素对应类中重写，因而更多人倾向于使用比较器排序。
测试代码同上，不再赘述。
测试结果应该是：