歡迎光臨
每天分享高質量文章

Java 解惑:Comparable 和 Comparator 的區別

(點選上方公眾號,可快速關註)


來源:張拭心 ,

blog.csdn.net/u011240877/article/details/53399019

Java 中為我們提供了兩種比較機制:Comparable 和 Comparator,他們之間有什麼區別呢?今天來瞭解一下。

Comparable 自然排序

Comparable 在 java.lang 包下,是一個介面,內部只有一個方法 compareTo():

public interface Comparable {

    public int compareTo(T o);

}

Comparable 可以讓實現它的類的物件進行比較,具體的比較規則是按照 compareTo 方法中的規則進行。這種順序稱為 自然順序。

compareTo 方法的傳回值有三種情況:

  • e1.compareTo(e2) > 0 即 e1 > e2

  • e1.compareTo(e2) = 0 即 e1 = e2

  • e1.compareTo(e2) < 0 即 e1 < e2

註意:

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,a b 滿足 (!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 介面,自然排序

 * 

 * author: shixinzhang

 * 

 * 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() 方法,自定義的類將來可能會進行比較時,建議重寫這些方法。

感謝 @li1019865596 指出,這裡我想表達的是在有些場景下 equals 和 compareTo 結果要保持一致,這時候不重寫 equals,使用 Object.equals 方法得到的結果會有問題,比如說 HashMap.put() 方法,會先呼叫 key 的 equals 方法進行比較,然後才呼叫 compareTo。

後面重寫 compareTo 時,要判斷某個相同時對比下一個屬性,把所有屬性都比較一次。

Comparable 介面屬於 Java 集合框架的一部分。

Comparator 定製排序

Comparator 在 java.util 包下,也是一個介面,JDK 1.8 以前只有兩個方法:

public interface Comparator {

 

    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 的使用是一種策略樣式,不熟悉策略樣式的同學可以點這裡檢視: 策略樣式:網路小說的固定套路 瞭解。

http://blog.csdn.net/u011240877/article/details/52346671

排序類中持有一個 Comparator 介面的取用:

Comparator super K> comparator;

而我們可以傳入各種自定義排序規則的 Comparator 實現類,對同樣的類制定不同的排序策略。

總結

Java 中的兩種排序方式:

  1. Comparable 自然排序。(物體類實現)

  2. Comparator 是定製排序。(無法修改物體類時,直接在呼叫方建立)

同時存在時採用 Comparator(定製排序)的規則進行比較。

對於一些普通的資料型別(比如 String, Integer, Double…),它們預設實現了Comparable 介面,實現了 compareTo 方法,我們可以直接使用。

而對於一些自定義類,它們可能在不同情況下需要實現不同的比較策略,我們可以新建立 Comparator 介面,然後使用特定的 Comparator 實現進行比較。

這就是 Comparable 和 Comparator 的區別。

看完本文有收穫?請轉發分享給更多人

關註「ImportNew」,提升Java技能

贊(0)

分享創造快樂