1. 程式人生 > >Java 中 Comparable 介面的意義和用法.

Java 中 Comparable 介面的意義和用法.

在之前的博文中已經介紹了Java中Collection 介面和 Collections類.

http://blog.csdn.net/nvd11/article/details/21516075

一, 為何需要實現Comparable介面

我們知道Collections類中包含很多對實現Collection介面的容器各種操作的靜態方法.

當然, 其中最長用的莫過於排序了(Collections.sort(List l).

下面是1個簡單例子:

public class Compare1{
    public static void f(){
        ArrayList arr = new ArrayList();
        arr.add(10);
        arr.add(23);
        arr.add(7);

        System.out.println(arr);

        Collections.sort(arr);
        
        System.out.println(arr);
    } 
}

邏輯很簡單, 就是在1個list容器中新增3個int數值(注意實際被自動裝箱成Interger物件).

正常輸出容器元素一次, 利用Collections.sort()方法排序後, 再輸出1次.

輸出:

   [java] [10, 23, 7]
   [java] [7, 10, 23]


但是當List容器新增的元素物件是屬於自己寫的類時, 就可能出問題了.

例子:

import java.util.ArrayList;
import java.util.Collections;

class Student{
    private String name;
    private int ranking;

    public Student(String name, int ranking){
        this.name = name;
        this.ranking = ranking;
    } 

    public String toString(){
        return this.name + ":" + this.ranking;
    }
}

public class Compare2{
    public static void f(){
        ArrayList arr = new ArrayList();
        arr.add(new Student("Jack",10));
        arr.add(new Student("Bill",23));
        arr.add(new Student("Rudy",7));

        System.out.println(arr);
    } 
}
上面定義了1個Student類, 它只有兩個成員, 名字和排名.

在f()方法內, 新增3個Student的物件到1個list容器中, 然後輸出(必須重寫String方法, 這裡不解釋了):

[java] [Jack:10, Bill:23, Rudy:7]

到此為止, 是沒有問題的.  但是當我對這個容器進行排序時就有問題了.

例如將上面的f()方法改成:

public class Compare2{
    public static void f(){
        ArrayList arr = new ArrayList();
        arr.add(new Student("Jack",10));
        arr.add(new Student("Bill",23));
        arr.add(new Student("Rudy",7));

        System.out.println(arr);
        Collections.sort(arr);
        System.out.println(arr);
    } 
}

編譯時就會出錯:
 [java] Caused by: java.lang.ClassCastException: Collection_kng.Comparable_kng.Student cannot be cast to java.lang.Comparable

提示這個類Student沒有實現Comparable介面.

原因也很簡單, 因為Java不知道應該怎樣為Student物件排序, 是應該按名字排序? 還是按ranking來排序?

為什麼本文第1個例子就排序成功? 是因為Java本身提供的類Integer已經實現了Comparable介面. 也表明Integer這個類的物件是可以比較的.

而Student類的物件預設是不可以比較的.  除非它實現了Comparable介面.

總而言之,  如果你想1個類的物件支援比較(排序), 就必須實現Comparable介面.

二, Comparable介面簡介.

Comparable 介面內部只有1個要重寫的關鍵的方法.

就是

int compareTo(T o)

這個方法返回1個Int數值,  

例如 i = x.compareTo(y)

如果i=0, 也表明物件x與y排位上是相等的(並非意味x.equals(y) = true, 但是jdk api上強烈建議這樣處理)

如果返回數值i>0 則意味者, x > y啦, 

反之若i<0則 意味x < y

三, Comparable介面的實現及用法.

用回上面的例子, 我們修改Student類, 令其實現Comparable介面並重寫compareTo方法.
import java.util.ArrayList;
import java.util.Collections;

class Student implements Comparable{
    private String name;
    private int ranking;

    public Student(String name, int ranking){
        this.name = name;
        this.ranking = ranking;
    } 

    public String toString(){
        return this.name + ":" + this.ranking;
    }

    public int compareTo(Object o){
        Student s = (Student)(o);
        return this.ranking - s.ranking;
    }
}

public class Compare2{
    public static void f(){
        ArrayList arr = new ArrayList();
        arr.add(new Student("Jack",10));
        arr.add(new Student("Bill",23));
        arr.add(new Student("Rudy",7));

        System.out.println(arr);
        Collections.sort(arr);
        System.out.println(arr);
    } 
}


注意重寫的compareTo(Object o)方法內.  根據Student的ranking成員來比較的, 也就是說跟姓名無關了.

這時再編譯執行, 就能見到List容器內的Student物件已經根據ranking來排序了. 

輸出:

[java] [Jack:10, Bill:23, Rudy:7]
[java] [Rudy:7, Jack:10, Bill:23]