Java Comparator與Comparable辨析

wenhai.he 發(fā)布于2019-08-14 18:06 / 1769人閱讀

摘要：與辨析聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請注明出處比較三種狀態(tài)根據(jù)需求定義序升序降序返回負(fù)數(shù)，表示比較兩元素滿足序，無須調(diào)整，返回，表示比較兩元素相等，無須調(diào)整位置，返回正數(shù)，表示比較兩元素不滿足序，按序調(diào)整位置對象內(nèi)部排序源碼繼承接口的對象必

Comparator與Comparable辨析 聲明

文章均為本人技術(shù)筆記，轉(zhuǎn)載請注明出處：
[1] https://segmentfault.com/u/yzwall
[2] blog.csdn.net/j_dark/

比較三種狀態(tài)

根據(jù)需求定義“序”（升序 or 降序）；

LESS_THAN：返回負(fù)數(shù)，表示比較兩元素滿足序，無須調(diào)整，；

EQUAL：返回0，表示比較兩元素“相等”，無須調(diào)整位置，；

GREATER_THAN：返回正數(shù)，表示比較兩元素不滿足序，按序調(diào)整位置；

對象內(nèi)部排序：Comparable Comparable源碼

// full name: java.lang.Comparable
public interface Comparable {
    public int compareTo(T o);
}

繼承Comparable接口的對象必須重寫compareTo方法，實(shí)現(xiàn)對象內(nèi)部排序；
目前所有的包裝類和String類都實(shí)現(xiàn)了Comparable接口；

Comparable實(shí)現(xiàn)示例

class Student implements Comparable{
    private static final int LESS_THAN =  -1;
    private static final int EQUAL =  0;
    private static final int GREATER_THAN =  1;
    int age;
    int id;
    
    ...
    @Override
    // 按照age升序排練，age相等按照id降序排練
    public int compareTo(Student o) {
        if (this.age < o.age) {
            return LESS_THAN;
        } 
        if (this.age ==  o.age) {
            return this.id > o.id ? LESS_THAN : (this.id == o.id) ? EQUAL : GREATER_THAN;
        } else {
            return GREATER_THAN;
        }
    }
    ...
}

根據(jù)Comparable排序

集合或數(shù)組元素實(shí)現(xiàn)Comparable接口，通過以下兩種方式實(shí)現(xiàn)排序：
集合排序：Collections.sort(List list)，底層調(diào)用Arrays.sort()實(shí)現(xiàn)；
數(shù)組排序：Arrays.sort(T[] arr)；

對象外部排序：Comparator Comparator源碼

public interface Comparator {
    ...
    // 重寫compare比較規(guī)則，通過外部傳入實(shí)現(xiàn)自定義排序
    int compare(T o1, T o2);
}

Comparator實(shí)現(xiàn)示例

/**
 * 集合排序：Colletions.sort(list, new MyComparator());
 * 數(shù)組排序：Arrays.sort(arr, new MyComparator());
 */
class MyComparator implements Comparator {
    private static final int LESS_THAN =  -1;
    private static final int EQUAL =  0;
    private static final int GREATER_THAN =  1;
    
    @Override
    // 按照age降序排練，age相等按照id升序排練
    public int compare(Student a, Student b) {
        if (a.age > b.age) {
            return LESS_THAN;
        } 
        if (a.age ==  b.age) {
            return a.id < b.id ? LESS_THAN : (a.id == b.id) ? EQUAL : GREATER_THAN;
        } else {
            return GREATER_THAN;
        }
    }
}

根據(jù)Comparator排序

Comparator體現(xiàn)了策略設(shè)計模式，即不改變對象自身，而使用一個策略對象去改變它的行為。

集合或數(shù)組元素實(shí)現(xiàn)Comparator接口，通過以下兩種方式實(shí)現(xiàn)排序：
集合排序：Collections.sort(List list， new Comparator)，底層調(diào)用Arrays.sort(T[] arr, Comparator c)實(shí)現(xiàn)；
數(shù)組排序：Arrays.sort(T[] arr, Comparator c)；

Comparator與Comparable辨析

Comparable與Comparator都是用于對集合或數(shù)組元素的排序比較，

Comparable面向?qū)ο螅瑢ο笾貙?b>compareTo方法即可在內(nèi)部完成比較，更改比較邏輯時只能更改對象自身（比如通過Comparable接口無法改變包裝類型和String類型的比較規(guī)則）；

Comparator面向集合/數(shù)組，在外部自定義比較器實(shí)現(xiàn)接口，傳入集合/數(shù)組內(nèi)部提供比較，更改比較邏輯時只需更改自定義比較器，無須更改對象，應(yīng)用更廣泛；

參考

[1] http://blog.csdn.net/mageshuai/article/details/3849143