Comparable & Comparator 都是用來實現(xiàn)集合中的排序的，只是 Comparable 是在集合內(nèi)部定義的方法實現(xiàn)的排序，Comparator 是在集合外部實現(xiàn)的排序，所以，如想實現(xiàn)排序，就需要在集合外定義 Comparator 接口的方法或在集合內(nèi)實現(xiàn) Comparable 接口的方法。
一、Comparator
強行對某個對象collection進行整體排序的比較函數(shù)，可以將Comparator傳遞給Collections.sort或Arrays.sort。
接口方法：
/**
* @return o1小于、等于或大于o2，分別返回負整數(shù)、零或正整數(shù)。
*/
int compare(Object o1, Object o2);
二、Comparable
強行對實現(xiàn)它的每個類的對象進行整體排序，實現(xiàn)此接口的對象列表（和數(shù)組）可以通過Collections.sort或Arrays.sort進行自動排序。
接口方法：
/**
* @return 該對象小于、等于或大于指定對象o，分別返回負整數(shù)、零或正整數(shù)。
*/
int compareTo(Object o);
三、Comparator和Comparable的區(qū)別
一個類實現(xiàn)了Camparable接口則表明這個類的對象之間是可以相互比較的，這個類對象組成的集合就可以直接使用sort方法排序。
Comparator可以看成一種算法的實現(xiàn)，將算法和數(shù)據(jù)分離，Comparator也可以在下面兩種環(huán)境下使用：
1、類的設計師沒有考慮到比較問題而沒有實現(xiàn)Comparable，可以通過Comparator來實現(xiàn)排序而不必改變對象本身
2、可以使用多種排序標準，比如升序、降序等。
完整代碼：
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class SortObject {
public static void main(String[] args) {
sortByComparable();
sortByComparator();
}
/**
* 通過Comparable排序
*/
public static void sortByComparable() {
List list = new ArrayList();
list.add(new Person("Coder", 1));
list.add(new Person("King", 3));
list.add(new Person("Dream", 2));
list.add(new Person("Baby", 4));
System.out.println("--- Sort Before ---");
printPerson(list);
Collections.sort(list);
System.out.println("--- After Sorted ---");
printPerson(list);
}
/**
* 通過Comparator排序
*/
public static void sortByComparator() {
List list = new ArrayList();
list.add(new Person("Coder", 1));
list.add(new Person("King", 3));
list.add(new Person("Dream", 2));
list.add(new Person("Baby", 4));
System.out.println("--- Sort Before ---");
printPerson(list);
Collections.sort(list, new PersonComparator());
System.out.println("--- After Sorted ---");
printPerson(list);
}
/**
* 打印List
*
* @param list
*/
public static void printPerson(List list) {
int size = list.size();
Person p = null;
for (int i = 0; i < size; i++) {
p = (Person) list.get(i);
System.out.println(p.getName() + ":" + p.getId());
}
}
}
class Person implements Comparable {
public String name;
public int id;
public Person() {
}
public Person(String name, int id) {
this.name = name;
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public int compareTo(Object o) {
Person p = (Person) o;
return this.getName().compareTo(p.getName());
}
}
class PersonComparator implements Comparator {
public int compare(Object o1, Object o2) {
Person p1 = (Person) o1;
Person p2 = (Person) o2;
return p1.name.compareTo(p2.name);
}
}
輸出結果：
--- Sort Before ---
Coder:1
King:3
Dream:2
Baby:4
--- After Sorted ---
Baby:4
Coder:1
Dream:2
King:3
--- Sort Before ---
Coder:1
King:3
Dream:2
Baby:4
--- After Sorted ---
Baby:4
Coder:1
Dream:2
King:3
參考：
1、
Comparator和Comparable在排序中的應用
2、
java中對于復雜對象排序的模型及其實現(xiàn) [轉(zhuǎn)]
posted on 2008-08-20 11:37
CoderDream 閱讀(356)
評論(0) 編輯 收藏 所屬分類:
學習筆記