1. 程式人生 > >Java中Comparable和Comparator區別小結

Java中Comparable和Comparator區別小結

回到頂部

一、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()); } } }
複製程式碼

  程式執行結果為:

  

回到頂部

二、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());
        }
    }
}
複製程式碼

  程式執行結果為:

  

回到頂部

三、Comparable和Comparator區別比較

  Comparable是排序介面,若一個類實現了Comparable介面,就意味著“該類支援排序”。而Comparator是比較器,我們若需要控制某個類的次序,可以建立一個“該類的比較器”來進行排序。

  Comparable相當於“內部比較器”,而Comparator相當於“外部比較器”。

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