Java.lang.Comparable接口和Java.util.Comparator接口的區別

Java的Comparator和Comparable當需要排序的集合或數組不是單純的數字型時，通常可以使用Comparator或Comparable，以簡單的方式實現對象排序或自定義排序。

1.Comparable簡介：

Comparable是排序接口。若一個類實現了Comparable接口，就意味着該類支持排序。實現了Comparable接口的類的對象的列表或數組可以通過Collections.sort或Arrays.sort進行自動排序。

此外，實現此接口的對象可以用作有序映射中的鍵或有序集合中的集合，無需指定比較器。該接口定義如下：

package java.lang;
import java.util.*;
public interface Comparable<T> 
{
    public int compareTo(T o);
}

T表示可以與此對象進行比較的那些對象的類型。


此接口只有一個方法compare，比較此對象與指定對象的順序，如果該對象小於、等於或大於指定對象，則分別返回負整數、零或正整數。


現在我們假設一個Person類，代碼如下：

public class Person
{
    String name;
    int age;
    public Person(String name, int age)
    {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName()
    {
        return name;
    }
　　public int getAge()
    {
        return age;
    }
}

現在有兩個Person類的對象，我們如何來比較二者的大小呢？我們可以通過讓Person實現Comparable接口：

public class Person implements Comparable<Person>
{
    String name;
    int age;
    public Person(String name, int age)
    {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName()
    {
        return name;
    }
    public int getAge()
    {
        return age;
    }
    @Override
    public int compareTo(Person p)
    {
        return this.age-p.getAge();
    }
    public static void main(String[] args)
    {
        Person[] people=new Person[]{new Person("xujian", 20),new Person("xiewei", 10)};
        System.out.println("排序前");
        for (Person person : people)
        {
            System.out.print(person.getName()+":"+person.getAge());
        }
        Arrays.sort(people);
        System.out.println("\n排序後");
        for (Person person : people)
        {
            System.out.print(person.getName()+":"+person.getAge());
        }
    }
}

程序執行結果爲：

2.Comparator簡介

Comparator是比較接口，我們如果需要控制某個類的次序，而該類本身不支持排序(即沒有實現Comparable接口)，那麼我們就可以建立一個“該類的比較器”來進行排序，這個“比較器”只需要實現Comparator接口即可。也就是說，我們可以通過實現Comparator來新建一個比較器，然後通過這個比較器對類進行排序。該接口定義如下：

package java.util;
public interface Comparator<T>
 {
    int compare(T o1, T o2);
    boolean equals(Object obj);
 }

注意：1、若一個類要實現Comparator接口：它一定要實現compare(T o1, T o2) 函數，但可以不實現 equals(Object obj) 函數。


　　　2、int compare(T o1, T o2) 是“比較o1和o2的大小”。返回“負數”，意味着“o1比o2小”；返回“零”，意味着“o1等於o2”；返回“正數”，意味着“o1大於o2”。


　　現在假如上面的Person類沒有實現Comparable接口，該如何比較大小呢？我們可以新建一個類，讓其實現Comparator接口，從而構造一個“比較器"。

public class PersonCompartor implements Comparator<Person>
{
    @Override
    public int compare(Person o1, Person o2)
    {
        return o1.getAge()-o2.getAge();
    }
}

現在我們就可以利用這個比較器來對其進行排序：

public class Person
{
    String name;
    int age;
    public Person(String name, int age)
    {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName()
    {
        return name;
    }
    public int getAge()
    {
        return age;
    }
    public static void main(String[] args)
    {
        Person[] people=new Person[]{new Person("xujian", 20),new Person("xiewei", 10)};
        System.out.println("排序前");
        for (Person person : people)
        {
            System.out.print(person.getName()+":"+person.getAge());
        }
        Arrays.sort(people,new PersonCompartor());
        System.out.println("\n排序後");
        for (Person person : people)
        {
            System.out.print(person.getName()+":"+person.getAge());
        }
    }
}

程序運行結果爲：

用 Comparator 是策略模式（strategy design pattern），就是不改變對象自身，而用一個策略對象（strategy object）來改變它的行爲。

比如：你想對整數採用絕對值大小來排序，Integer 是不符合要求的，你不需要去修改 Integer 類（實際上你也不能這麼做）去改變它的排序行爲，只要使用一個實現了 Comparator 接口的對象來實現控制它的排序就行了。

1 2 3 4 5 6 7 8 9 10

// AbsComparator.java      import   java.util.*;   public   class   AbsComparator   implements   Comparator   {          public   int   compare(Object   o1,   Object   o2)   {            int   v1   =   Math.abs(((Integer)o1).intValue());            int   v2   =   Math.abs(((Integer)o2).intValue());            return   v1   >   v2   ?   1   :   (v1   ==   v2   ?   0   :   -1);          }      }

3.comparable和Comparator區別比較

        Comparable是排序接口，若一個類實現了Comparable接口，就意味着“該類支持排序”。而Comparator是比較器，我們若需要控制某個類的次序，可以建立一個“該類的比較器”來進行排序。
        Comparable相當於“內部比較器”，而Comparator相當於“外部比較器”。

       兩種方法各有優劣， 用Comparable 簡單， 只要實現Comparable 接口的對象直接就成爲一個可以比較的對象，但是需要修改源代碼。 用Comparator 的好處是不需要修改源代碼， 而是另外實現一個比較器， 當某個自定義的對象需要作比較的時候，把比較器和對象一起傳遞過去就可以比大小了， 並且在Comparator 裏面用戶可以自己實現複雜的可以通用的邏輯，使其可以匹配一些比較簡單的對象，那樣就可以節省很多重複勞動了。