比较器：Comparable和Comparator

• 问题引入

我们会经常会对集合排序，如果该集合存储的数据具有自然排序功能，我们就会直接使用Collections.sort()方法直接进行排序。但是如果存储的数据没有自然排序的功能，我们就需要自定义比较器来实现对集合需求排序。自定义的排序有两种，分别使用Comparable和Comparator两个接口实现。

• 两种比较器的区别

第一：来源不同

Comparable属于java.lang包下的接口，而Comparator属于java.util包下的接口；

第二：重写的方法不同

Comparable重写compareTo(Object o)方法，而Comparator需要重写compare方法

第三：实现的位置不同

Comparable需要实现在比较对象的类上，而Comparator作为一个工具类自定义实现，经常使用匿名内部类来实现的。

• 比较器的实现-Comparable

//类实现的接口（Comparable）
public class Person implements Comparable<Person>{
    String name;
    int 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;
    }

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

    public Person(){}

    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }

    /*
        重写的方法
    */
    @Override
    public int compareTo(Person p) {
        if(this.age == p.age){
            return 0;
        }else{
            return this.age - p.age > 0 ? 1 : -1;
        }
    }
}

/*
    测试小例
*/
public static void main(String[] args) {

        Person p1 = new Person("刘亮",26);
        Person p2 = new Person("白鸽",24);
        Person p3 = new Person("老冯",27);
        Person p4 = new Person("阿张",22);

        List<Person> list = new ArrayList<Person>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);

        System.out.println(list);
        Collections.sort(list);
        System.out.println("排序后-------------------------");
        System.out.println(list);
    }
}

• 比较器的实现-Comparator

public class CompareDemo {

    @SuppressWarnings("all")
    public static void main(String[] args) {

        Person p1 = new Person("刘亮",26);
        Person p2 = new Person("白鸽",24);
        Person p3 = new Person("老冯",27);
        Person p4 = new Person("阿张",22);

        List<Person> list = new ArrayList<Person>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);

        System.out.println(list);
        System.out.println("排序后-------------------------");

        Collections.sort(list,new Comparator<Person>(){
            @Override
            public int compare(Person p1, Person p2) {
                if(p1.age == p2.age){
                    return 0;
                }else{
                    return p1.age - p2.age > 0 ? 1 : -1;
                }
            }});

        System.out.println(list);
    }
}

• 运行结果

两种方法运行的结果相同：

[Person [name=刘亮, age=26], Person [name=白鸽, age=24], Person [name=老冯, age=27], Person [name=阿张, age=22]]
排序后————————————————————————————————-
[Person [name=阿张, age=22], Person [name=白鸽, age=24], Person [name=刘亮, age=26], Person [name=老冯, age=27]]

• 注意

两个中方法不要同时使用，以免发生冲头。只选用一种即可

• 汉字首字母的排序

汉字首字母的排序需要特殊的类，但是同样需要创建比较器（Comparator），这个类是Collator。该类已经实现了Comparator接口，只会执行区分语言环境的 String 比较。所以这个比较器只能比较字符串。

• 汉字排序小例

public class CompareDemo {

    public static void main(String[] args) {
    //这里传递的参数环境的语言类型，如果不传递参数表示默认的环境类型（系统环境）
    Comparator<Object> comparator = Collator.getInstance(Locale.CHINA);
    ArrayList<String> arrayList = new ArrayList<>();
    arrayList.add("中国");
    arrayList.add("陕西");
    arrayList.add("武汉");
    arrayList.add("瑞士");

    System.out.println(arrayList);
    Collections.sort(arrayList, comparator);
    System.out.println("汉字首字母排序后--------------------------------------");
    System.out.println(arrayList );
}

/*
    运行结果：

    [中国, 陕西, 武汉, 瑞士]
    汉字首字母排序后----------
    [瑞士, 陕西, 武汉, 中国]
*/