比較器：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 ;
        }else{
            return this.age - p.age >  ?  : -;
        }
    }
}

/*
    測試小例
*/
public static void main(String[] args) {

        Person p1 = new Person("劉亮",);
        Person p2 = new Person("白鴿",);
        Person p3 = new Person("老馮",);
        Person p4 = new Person("阿張",);

        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("劉亮",);
        Person p2 = new Person("白鴿",);
        Person p3 = new Person("老馮",);
        Person p4 = new Person("阿張",);

        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 ;
                }else{
                    return p1.age - p2.age >  ?  : -;
                }
            }});

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

/*
    運作結果：

    [中國, 陝西, 武漢, 瑞士]
    漢字首字母排序後----------
    [瑞士, 陝西, 武漢, 中國]
*/