Java Comparable 和Comparator 的詳解及區別
Java 中為我們提供了兩種比較機制:Comparable 和Comparator,他們之間有什麼區別呢?今天來了解一下。
Comparable 自然排序
Comparable 在java.lang 包下,是一個接口,內部只有一個方法compareTo():
public interface Comparable<T> { public int compareTo(T o);}Comparable 可以讓實現它的類的對象進行比較,具體的比較規則是按照compareTo 方法中的規則進行。這種順序稱為自然順序。
compareTo 方法的返回值有三種情況:
注意:
1.由於null 不是一個類,也不是一個對象,因此在重寫compareTo 方法時應該注意e.compareTo(null) 的情況,即使e.equals(null) 返回false,compareTo 方法也應該主動拋出一個空指針異常NullPointerException。
2.Comparable 實現類重寫compareTo 方法時一般要求e1.compareTo(e2) == 0 的結果要和e1.equals(e2) 一致。這樣將來使用SortedSet 等根據類的自然排序進行排序的集合容器時可以保證保存的數據的順序和想像中一致。
有人可能好奇上面的第二點如果違反了會怎樣呢?
舉個例子,如果你往一個SortedSet 中先後添加兩個對象a 和b,ab 滿足(!a.equals(b) && a.compareTo(b) == 0),同時也沒有另外指定個Comparator,那當你添加完a 再添加b 時會添加失敗返回false, SortedSet 的size 也不會增加,因為在SortedSet 看來它們是相同的,而SortedSet 中是不允許重複的。
實際上所有實現了Comparable 接口的Java 核心類的結果都和equlas 方法保持一致。
實現了Comparable 接口的List 或則數組可以使用Collections.sort() 或者Arrays.sort() 方法進行排序。
實現了Comparable 接口的對象才能夠直接被用作SortedMap (SortedSet) 的key,要不然得在外邊指定Comparator 排序規則。
因此自己定義的類如果想要使用有序的集合類,需要實現Comparable 接口,比如:
** * description: 測試用的實體類書, 實現了Comparable 接口,自然排序* <br/> * author: shixinzhang * <br/> * data: 10/5/2016 */public class BookBean implements Serializable, Comparable { private String name; private int count; public BookBean(String name, int count) { this.name = name; this.count = count; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getCount() { return count; } public void setCount(int count) { this.count = count; } /** * 重寫equals * @param o * @return */ @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof BookBean)) return false; BookBean bean = (BookBean) o; if (getCount() != bean.getCount()) return false; return getName().equals(bean.getName()); } /** * 重寫hashCode 的計算方法* 根據所有屬性進行迭代計算,避免重複* 計算hashCode 時計算因子31 見得很多,是一個質數,不能再被除* @return */ @Override public int hashCode() { //調用String 的hashCode(), 唯一表示一個字符串內容int result = getName().hashCode(); //乘以31, 再加上count result = 31 * result + getCount(); return result; } @Override public String toString() { return "BookBean{" + "name='" + name + '/'' + ", count=" + count + '}'; } /** * 當向TreeSet 中添加BookBean 時,會調用這個方法進行排序* @param another * @return */ @Override public int compareTo(Object another) { if (another instanceof BookBean){ BookBean anotherBook = (BookBean) another; int result; //比如這裡按照書價排序result = getCount() - anotherBook.getCount(); //或者按照String 的比較順序//result = getName().compareTo(anotherBook.getName()); if (result == 0){ //當書價一致時,再對比書名。 保證所有屬性比較一遍result = getName().compareTo(anotherBook.getName()); } return result; } // 一樣就返回0 return 0; }上述代碼還重寫了equlas(), hashCode() 方法,自定義的類想要進行比較時都要重寫這些方法。
後面重寫compareTo 時,要判斷某個相同時對比下一個屬性,把所有屬性都比較一次。
Comparable 接口屬於Java 集合框架的一部分。
Comparator 定制排序
Comparator 在java.util 包下,也是一個接口,JDK 1.8 以前只有兩個方法:
public interface Comparator<T> { public int compare(T lhs, T rhs); public boolean equals(Object object);}JDK 1.8 以後又新增了很多方法:
基本上都是跟Function 相關的,這裡暫不介紹1.8 新增的。
從上面內容可知使用自然排序需要類實現Comparable,並且在內部重寫comparaTo 方法。
而Comparator 則是在外部製定排序規則,然後作為排序策略參數傳遞給某些類,比如Collections.sort(), Arrays.sort(), 或者一些內部有序的集合(比如SortedSet,SortedMap 等)。
使用方式主要分三步:
1.創建一個Comparator 接口的實現類,並賦值給一個對象
在compare 方法中針對自定義類寫排序規則
2.將Comparator 對像作為參數傳遞給排序類的某個方法
3.向排序類中添加compare 方法中使用的自定義類
舉個例子:
// 1.創建一個實現Comparator 接口的對象Comparator comparator = new Comparator() { @Override public int compare(Object object1, Object object2) { if (object1 instanceof NewBookBean && object2 instanceof NewBookBean){ NewBookBean newBookBean = (NewBookBean) object1; NewBookBean newBookBean1 = (NewBookBean) object2; //具體比較方法參照自然排序的compareTo 方法,這裡只舉個栗子return newBookBean.getCount() - newBookBean1.getCount(); } return 0; } }; //2.將此對像作為形參傳遞給TreeSet 的構造器中TreeSet treeSet = new TreeSet(comparator); //3.向TreeSet 中添加步驟1 中compare 方法中設計的類的對象treeSet.add(new NewBookBean("A",34)); treeSet.add(new NewBookBean("S",1)); treeSet.add( new NewBookBean("V",46)); treeSet.add( new NewBookBean("Q",26));其實可以看到,Comparator 的使用是一種策略模式,不熟悉策略模式的同學可以點這裡查看: 策略模式:網絡小說的固定套路了解。
排序類中持有一個Comparator 接口的引用:
Comparator<? super K> comparator;
而我們可以傳入各種自定義排序規則的Comparator 實現類,對同樣的類製定不同的排序策略。
總結
Java 中的兩種排序方式:
Comparable 自然排序。 (實體類實現)
Comparator 是定制排序。 (無法修改實體類時,直接在調用方創建)
同時存在時採用Comparator(定制排序)的規則進行比較。
對於一些普通的數據類型(比如String, Integer, Double…),它們默認實現了Comparable 接口,實現了compareTo 方法,我們可以直接使用。
而對於一些自定義類,它們可能在不同情況下需要實現不同的比較策略,我們可以新創建Comparator 接口,然後使用特定的Comparator 實現進行比較。
這就是Comparable 和Comparator 的區別。
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!