java.lang.Comparable

Comparable接口強行對實現它的每一個類的對象進行總體排序。這種排序被稱爲類的天然排序,類的 compareTo 方法被稱爲它的天然比較方法java

實現此接口的對象列表(和數組)能夠經過 Collections.sort(和 Arrays.sort)進行自動排序。實現此接口的對象能夠用做有序映射中的鍵或有序集合中的元素,無需指定比較器數組

對於類 C 的每個 e1 和 e2 來講,當且僅當 e1.compareTo(e2) == 0 與 e1.equals(e2) 具備相同的 boolean 值時,類 C 的天然排序才叫作與 equals 一致。注意,null 不是任何類的實例,即便 e.equals(null) 返回 false,e.compareTo(null) 也將拋出 NullPointerException。ide

建議(雖然不是必需的)最好使天然排序與 equals 一致。這是由於在使用天然排序與 equals 不一致的元素(或鍵)時,沒有顯式比較器的有序集合(和有序映射表)行爲表現「怪異」。尤爲是,這樣的有序集合(或有序映射表)違背了根據 equals 方法定義的集合(或映射表)的常規協定。this

例如,若是將兩個鍵 a 和 b 添加到沒有使用顯式比較器的有序集合中,使 (!a.equals(b) && a.compareTo(b) == 0),那麼第二個 add 操做將返回 false(有序集合的大小沒有增長),由於從有序集合的角度來看,a 和 b 是相等的。.net

實際上,全部實現 Comparable 的 Java 核心類都具備與 equals 一致的天然排序。java.math.BigDecimal 是個例外,它的天然排序將值相等但精確度不一樣的 BigDecimal 對象(好比 4.0 和 4.00)視爲相等。code

從數學上講,定義給定類 C 上天然排序的關係式 以下:對象

{(x, y)|x.compareTo(y) <= 0}。

總體排序的 是:排序

{(x, y)|x.compareTo(y) == 0}。

它直接遵循 compareTo 的協定,商是 C 的等價關係,天然排序是 C 的總體排序。當說到類的天然排序與 equals 一致 時,是指天然排序的商是由類的 equals(Object) 方法定義的等價關係。接口

{(x, y)|x.equals(y)}。

下面是一個 Arrays.sort()多個重載方法中的sort(Object[] a)調用compareTo爲實體類排序的demo:ci

 //實體對象類
     private class Student implements Comparable<Object>{
        private int id;
        private String name;
        public Student(int id, String name) {
            super();
            this.id = id;
            this.name = name;
        }
        
        @Override
        public int compareTo(Object obj) {
            if (obj instanceof Student) {  
                Student stu = (Student) obj;  
                return id - stu.id;  
            }  
            return 0;
        }
        
        @Override
        public String toString() {
            return "Student [id=" + id + ", name=" + name + "]";
        }
     }

    /**
     * @author  Qiurf
     * @version 2016-12-19      */     public static void main(String[] args) {         Student student0=new L_Comparable().new Student(0,"張三");         Student student1=new L_Comparable().new Student(1,"李四");         Student student2=new L_Comparable().new Student(2,"王五");         Student student3=new L_Comparable().new Student(3,"趙六");         Student[] stus = new Student[4];           stus[0] = student2;           stus[1] = student3;           stus[2] = student0;           stus[3] = student1;           System.out.println("Array:" + Arrays.toString(stus)); //Array:[Student [id=2, name=王五], Student [id=3, name=趙六], Student [id=0, name=張三], Student [id=1, name=李四]]           Arrays.sort(stus);            System.out.println("Sort:" + Arrays.toString(stus));  //Sort:[Student [id=0, name=張三], Student [id=1, name=李四], Student [id=2, name=王五], Student [id=3, name=趙六]]

相關文章
相關標籤/搜索