Comparable & Comparator 都是用來(lái)實(shí)現(xiàn)集合中的排序的，只是 Comparable 是在集合內(nèi)部定義的方法實(shí)現(xiàn)的排序，Comparator 是在集合外部實(shí)現(xiàn)的排序，所以，如想實(shí)現(xiàn)排序，就需要在集合外定義 Comparator 接口的方法或在集合內(nèi)實(shí)現(xiàn) Comparable 接口的方法。
一、Comparator
強(qiáng)行對(duì)某個(gè)對(duì)象collection進(jìn)行整體排序的比較函數(shù)，可以將Comparator傳遞給Collections.sort或Arrays.sort。
接口方法：
/**
* @return o1小于、等于或大于o2，分別返回負(fù)整數(shù)、零或正整數(shù)。
*/
int compare(Object o1, Object o2);
二、Comparable
強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類(lèi)的對(duì)象進(jìn)行整體排序，實(shí)現(xiàn)此接口的對(duì)象列表（和數(shù)組）可以通過(guò)Collections.sort或Arrays.sort進(jìn)行自動(dòng)排序。
接口方法：
/**
* @return 該對(duì)象小于、等于或大于指定對(duì)象o，分別返回負(fù)整數(shù)、零或正整數(shù)。
*/
int compareTo(Object o);
三、Comparator和Comparable的區(qū)別
一個(gè)類(lèi)實(shí)現(xiàn)了Camparable接口則表明這個(gè)類(lèi)的對(duì)象之間是可以相互比較的，這個(gè)類(lèi)對(duì)象組成的集合就可以直接使用sort方法排序。
Comparator可以看成一種算法的實(shí)現(xiàn)，將算法和數(shù)據(jù)分離，Comparator也可以在下面兩種環(huán)境下使用：
1、類(lèi)的設(shè)計(jì)師沒(méi)有考慮到比較問(wèn)題而沒(méi)有實(shí)現(xiàn)Comparable，可以通過(guò)Comparator來(lái)實(shí)現(xiàn)排序而不必改變對(duì)象本身
2、可以使用多種排序標(biāo)準(zhǔn)，比如升序、降序等。
完整代碼：
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();
}
/**
* 通過(guò)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);
}
/**
* 通過(guò)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);
}
}
輸出結(jié)果：
--- 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在排序中的應(yīng)用
2、
java中對(duì)于復(fù)雜對(duì)象排序的模型及其實(shí)現(xiàn) [轉(zhuǎn)]
posted on 2008-08-20 11:37
CoderDream 閱讀(355)
評(píng)論(0) 編輯 收藏 所屬分類(lèi):
學(xué)習(xí)筆記