Comparable & Comparator 的定義如下:
當一個類實現了 Comparable 接口,表示該類支持排序。
當一個類實現了 Comparator 接口,表示該類是一個比較器。
當一個類不支持排序,即未實現 Comparable 時。要對該類的對象集合或數組進行排序:
修改類的結構,該類實現 Comparable 接口。不修改類結構,新建類實現 Comparator 接口,作為該類的比較器。不難看出,實現 Comparable 接口的方式比實現 Comparator 接口的耦合性要強一些。所以還是推薦盡量使用 Comparator 接口實現排序功能。
下面來分析它們的原理:
當一個類實現了 Comparable 接口,表示該類支持排序。
若存在該類對象的集合或數組,則可以通過 Collections.sort 或 Arrays.sort 進行排序。
接口源碼
public interface Comparable<T> { public int compareTo(T o);}自定義接口實現類
public class Person implements Comparable<Person> { PRivate String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return this.name + "-" + this.age; } // 關鍵 @Override public int compareTo(Person p) { return this.age - p.age; }}調用
Person[] pers = { new Person("b", 400), new Person("a", 40) };// 排序,默認按從小到大排序Arrays.sort(pers);for (Person per : pers) { System.out.println(per.toString());}// 輸出結果:// a-40// b-400當一個類本身并沒有實現 Comparable 接口,說明該類不支持排序。
這種情況下,仍然要對該類的集合或數組進行排序,則需要創建一個該類的比較器。
新建類實現了 Comparator 接口,表示自己是一個比較器。
接口源碼
public interface Comparator<T> { int compare(T o1, T o2); boolean equals(Object obj);}自定義接口實現類
public class Person { private String name; private int age; // 省略 getter 方法... public Person(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return this.name + "-" + this.age; }}// 關鍵 -> 創建 Peerson 類的比較器public class PersonComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p1.getAge() - p2.getAge(); }}調用
Person[] pers = { new Person("b", 400), new Person("a", 40) };PersonComparator pc = new PersonComparator();Arrays.sort(pers,pc);for (Person per : pers) { System.out.println(per.toString());}// 輸出結果同上個例子新聞熱點
疑難解答