【编程】TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

      TreeSet要求存放的对象所属的类必须实现Comparable接口，该接口提供了比较元素的compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必须实现Comparable接口从而根据键对元素进行排序。Collections工具类的sort方法有两种重载的形式，第一种要求传入的待排序容器中存放的对象必须实现Comparable接口以实现元素的比较；第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator接口的子类型（需要重写compare方法实现元素的比较），相当于一个临时定义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java中对函数式编程的支持）。

例子1：

public 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 o) {  
        return this.age - o.age; // 比较年龄(年龄的升序)  
    }  
  
}  

import java.util.Set;  
import java.util.TreeSet;  
  
class Test01 {  
  
    public static void main(String[] args) {  
        Set<Student> set = new TreeSet<>();     // Java 7的钻石语法(构造器后面的尖括号中不需要写类型)  
        set.add(new Student("Hao LUO", 33));  
        set.add(new Student("XJ WANG", 32));  
        set.add(new Student("Bruce LEE", 60));  
        set.add(new Student("Bob YANG", 22));  
  
        for(Student stu : set) {  
            System.out.println(stu);  
        }  
//      输出结果:   
//      Student [name=Bob YANG, age=22]  
//      Student [name=XJ WANG, age=32]  
//      Student [name=Hao LUO, age=33]  
//      Student [name=Bruce LEE, age=60]  
    }  
}  

例子2：

public 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 int getAge() {  
        return age;  
    }  
  
    @Override  
    public String toString() {  
        return "Student [name=" + name + ", age=" + age + "]";  
    }  
  
}  

import java.util.ArrayList;  
import java.util.Collections;  
import java.util.Comparator;  
import java.util.List;  
  
class Test02 {  
  
    public static void main(String[] args) {  
        List<Student> list = new ArrayList<>();     // Java 7的钻石语法(构造器后面的尖括号中不需要写类型)  
        list.add(new Student("Hao LUO", 33));  
        list.add(new Student("XJ WANG", 32));  
        list.add(new Student("Bruce LEE", 60));  
        list.add(new Student("Bob YANG", 22));  
  
        // 通过sort方法的第二个参数传入一个Comparator接口对象  
        // 相当于是传入一个比较对象大小的算法到sort方法中  
        // 由于Java中没有函数指针、仿函数、委托这样的概念  
        // 因此要将一个算法传入一个方法中唯一的选择就是通过接口回调  
        Collections.sort(list, new Comparator<Student> () {  
  
            @Override  
            public int compare(Student o1, Student o2) {  
                return o1.getName().compareTo(o2.getName());    // 比较学生姓名  
            }  
        });  
  
        for(Student stu : list) {  
            System.out.println(stu);  
        }  
//      输出结果:   
//      Student [name=Bob YANG, age=22]  
//      Student [name=Bruce LEE, age=60]  
//      Student [name=Hao LUO, age=33]  
//      Student [name=XJ WANG, age=32]  
    }  
}