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 裡面使用者可以自己實現複雜的可以通用的邏輯,使其可以匹配一些比較簡單的物件,那樣就可以節省很多重複勞動了。