java学习笔记：集合比较排序的示例代码

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

代码如下：

示例一：

package com.study.javastudy;

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; // 比较年龄(年龄的升序)
    }
}

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

public 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]
    }
}

-------------------

示例二：

package com.study.javastudy;

public class Student2 {
    private String name; // 姓名
    private int age; // 年龄
    public Student2(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 "Student2 [name=" + name + ", age=" + age + "]";
    }
}

package com.study.javastudy;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

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