java中Comparable與Comparator的區別與用法

通常可以使用Comparator或Comparable，以簡單的方式實現對象排序或自定義排序。
一. Comparator 強行對某個對象collection進行整體排序的比較函數，可以將Comparator 傳遞給Collections.sort或Arrays.sort。

接口方法：

int compare(T o1, T o2);

案例：

**//一個實體類，擁有兩個int 類型的數據，我們編寫代碼，使它可以按照end的大小降序排列**
class Act {

    int start;
    int end;
    public Act(int start ,int end){
        this.start=start;
        this.end=end;
    }
    @Override
    public String toString() {
        return "Act [start=" + start + ", end=" + end + "]";
    }

//自定義的實現排序方法的類，繼承了Comparator接口，並實現了方法compare（），這樣就可以自己實現想要的排序方法
class MyComparator implements Comparator{

    @Override
    public int compare(Object o1, Object o2) {
        Act act1=(Act) o1;
        Act act2=(Act) o2;
        if(act1.end>act2.end){
            return 1;
        }else if(act1.end<act2.end){
            return -1;
        }else 
        return 0;
    }

}

//初始化元素
        private List<Act> list=new ArrayList<Act>();
        Act act1=new Act(1,4);
        Act act2=new Act(3,5);
        Act act3=new Act(0,6);
        Act act4=new Act(5,7);
        Act act5=new Act(3,8);
        Act act6=new Act(5,9);
        Act act7=new Act(6,10);
        Act act8=new Act(8,11);
        Act act9=new Act(8,12);
        Act act10=new Act(2,13);
        Act act11=new Act(12,14);

        list.add(act1);
        list.add(act2);
        list.add(act3);
        list.add(act4);
        list.add(act5);
        list.add(act6);
        list.add(act7);
        list.add(act8);
        list.add(act9);
        list.add(act10);
        list.add(act11);

//實現排序 在Array的sort（）方法給定實現排序接口的類
list.sort(new MyComparator());

結果顯示：

說明：這種實現方法比較適合原有的類不方便修改，所有額外寫一個排序類來實現排序，可以不破壞原有的結構。

2.Comparable 接口

強行對實現它的每個類的對象進行整體排序，實現此接口的對象列表（和數組）可以通過Collections.sort或Arrays.sort進行自動排序。

接口方法：

 public int compareTo(T o);

案例：

//依舊是剛纔的實體類，但是現在實現了Compareable接口的compareTo（）方法
class Act implements Comparable<Act>{

    int start;
    int end;
    public Act(int start ,int end){
        this.start=start;
        this.end=end;
    }
    @Override
    public String toString() {
        return "Act [start=" + start + ", end=" + end + "]";
    }
    @Override
    public int compareTo(Act o) {
        if(this.end>o.end)
            return -1;
        else if(this.end<o.end)
            return 1;
        else return 0;
    }


}

調用方法：

list.sort(null);

結果：

結果一樣，說明一個類實現了Camparable接口則表明這個類的對象之間是可以相互比較的，這個類對象組成的集合就可以直接使用sort方法排序。