Comparable 簡介
Comparable 是排序接口。
若一個類實現了Comparable接口，就意味著“該類支持排序”。 即然實現Comparable接口的類支持排序，假設現在存在“實現Comparable接口的類的對象的List列表(或數組)”，則該List列表(或數組)可以通過Collections.sort（或Arrays.sort）進行排序。
此外，“實現Comparable接口的類的對象”可以用作“有序映射(如TreeMap)”中的鍵或“有序集合(TreeSet)”中的元素，而不需要指定比較器。
1. Comparator 和Comparable 相同的地方
他們都是java的一個接口, 並且是用來對自定義的class比較大小的,
什麼是自定義class: 如public class Person{ String name; int age }.
當我們有這麼一個personList,裡麵包含了person1, person2, persion3....., 我們用Collections.sort( personList ),
是得不到預期的結果的. 這時肯定有人要問, 那為什麼可以排序一個字符串list呢:
如StringList{"hello1" , "hello3" , "hello2"}, Collections.sort( stringList ) 能夠得到正確的排序, 那是因為
String 這個對像已經幫我們實現了Comparable接口, 所以我們的Person 如果想排序, 也要實現一個比較器。
2. Comparator 和Comparable 的區別
Comparable
Comparable 定義在Person類的內部:
public class Persion implements Comparable {..比較Person的大小..},
因為已經實現了比較器,那麼我們的Person現在是一個可以比較大小的對象了,它的比較功能和String完全一樣,可以隨時隨地的拿來比較大小,因為Person現在自身就是有大小之分的。 Collections.sort(personList)可以得到正確的結果。
Comparator
Comparator 是定義在Person的外部的, 此時我們的Person類的結構不需要有任何變化,如
public class Person{ String name; int age },然後我們另外定義一個比較器:
public PersonComparator implements Comparator() {..比較Person的大小..},在PersonComparator裡面實現了怎麼比較兩個Person的大小. 所以,用這種方法,當我們要對一個personList進行排序的時候,
我們除了了要傳遞personList過去, 還需要把PersonComparator傳遞過去,因為怎麼比較Person的大小是在PersonComparator
裡面實現的, 如:
Collections.sort( personList , new PersonComparator() ).
3. Comparator 和Comparable 的實例
Comparable:
實現Comparable接口要覆蓋compareTo方法, 在compareTo方法裡面實現比較：
public class Person implements Comparable {String name;int age;public int compareTo(Person another) {int i = 0;i = name.compareTo(another.name); // 使用字符串的比較if(i == 0) { // 如果名字一樣,比較年齡, 返回比較年齡結果return age - another.age;} else {return i; // 名字不一樣, 返回比較名字的結果.}}}這時我們可以直接用Collections.sort( personList ) 對其排序了.
Comparator:
實現Comparator需要覆蓋compare 方法：
public class Person{String name;int age;}class PersonComparator implements Comparator<Person> { public int compare(Person one, Person another) {int i = 0;i = one.name.compareTo(another.name); // 使用字符串的比較if(i == 0) { // 如果名字一樣,比較年齡,返回比較年齡結果return one.age - another.age;} else {return i; // 名字不一樣, 返回比較名字的結果.}}}Collections.sort( personList , new PersonComparator()) 可以對其排序4:總結
兩種方法各有優劣, 用Comparable 簡單, 只要實現Comparable 接口的對象直接就成為一個可以比較的對象,
但是需要修改源代碼, 用Comparator 的好處是不需要修改源代碼, 而是另外實現一個比較器, 當某個自定義的對象需要作比較的時候,把比較器和對像一起傳遞過去就可以比大小了, 並且在Comparator 裡面用戶可以自己實現複雜的可以通用的邏輯,使其可以匹配一些比較簡單的對象,那樣就可以節省很多重複勞動了。