這里所說到的Java中的排序并不是指插入排序、希爾排序、歸并排序等具體的排序算法。而是指執(zhí)行這些排序算法時，比較兩個對象“大小”的比較操作。我們很容易理解整型的 i>j 這樣的比較方式，但當(dāng)我們對多個對象進(jìn)行排序時，如何比較兩個對象的“大小”呢？這樣的比較 stu1 > stu2 顯然是不可能通過編譯的。為了解決如何比較兩個對象大小的問題，JDK提供了兩個接口 java.lang.Comparable 和 java.util.Comparator 。

一、自然排序：java.lang.Comparable
　　Comparable 接口中只提供了一個方法： compareTo(Object obj) ，該方法的返回值是 int 。如果返回值為正數(shù)，則表示當(dāng)前對象(調(diào)用該方法的對象)比 obj 對象“大”；反之“小”；如果為零的話，則表示兩對象相等。下面是一個實(shí)現(xiàn)了 Comparable 接口的 Student 類：

Java代碼 收藏代碼
public class Student implements Comparable {

private int id; private String name; public Student() { super(); } @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 "<" + id + ", " + name + ">"; }

}

　　Student 實(shí)現(xiàn)了自然排序接口 Comparable ，那么我們是怎么利用這個接口對一組 Student 對象進(jìn)行排序的呢？我們在學(xué)習(xí)數(shù)組的時候，使用了一個類來給整型數(shù)組排序： java.util.Arrays 。我們使用 Arrays 的 sort 方法來給整型數(shù)組排序。翻翻 API 文檔就會發(fā)現(xiàn)， Arrays 里給出了 sort 方法很多重載形式，其中就包括 sort(Object[] obj) ，也就是說 Arryas 也能對對象數(shù)組進(jìn)行排序，排序過程中比較兩個對象“大小”時使用的就是 Comparable 接口的 compareTo 方法。

Java代碼 收藏代碼
public class CompareTest {

public static void main(String[] args) { Student stu1 = new Student(1, "Little"); Student stu2 = new Student(2, "Cyntin"); Student stu3 = new Student(3, "Tony"); Student stu4 = new Student(4, "Gemini"); Student[] stus = new Student[4]; stus[0] = stu1; stus[1] = stu4; stus[2] = stu3; stus[3] = stu2; System.out.println(“Array: ” + Arrays.toString(stus)); Arrays.sort(stus); System.out.println(“Sort: ” + Arrays.toString(stus)); }

}

　　Student 數(shù)組里添加元素的順序并不是按學(xué)號 id 來添加的。調(diào)用了 Arrays.sort(stus) 之后，對 Student 數(shù)組進(jìn)行排序，不管 sort 是使用哪種排序算法來實(shí)現(xiàn)的，比較兩個對象“大小”這個操作，它是肯定要做的。那么如何比較兩個對象的“大小”？ Student 實(shí)現(xiàn)的 Comparable 接口就發(fā)揮作用了。 sort 方法會將待比較的那個對象強(qiáng)制類型轉(zhuǎn)換成 Comparable ，并調(diào)用 compareTo 方法，根據(jù)其返回值來判斷這兩個對象的“大小”。所以，在這個例子中排序后的原 Student 亂序數(shù)組就變成了按學(xué)號排序的 Student 數(shù)組。

　　但是我們注意到，排序算法和 Student 類綁定了， Student 只有一種排序算法。但現(xiàn)實(shí)社會不是這樣的，如果我們不想按學(xué)號排序怎么辦？假如，我們想按姓名來給學(xué)生排序怎么辦？我們只能修改 Student 類的 Comparable 接口的 compareTo 方法，改成按姓名排序。如果在同一個系統(tǒng)里有兩個操作，一個是按學(xué)號排序，另外一個是按姓名排序，這怎么辦？不可能在 Student 類體中寫兩個 compareTo 方法的實(shí)現(xiàn)。這么看來Comparable就有局限性了。為了彌補(bǔ)這個不足，JDK 還為我們提供了另外一個排序方式，也就是下面要說的比較器排序。

二、比較器排序：java.util.Comparator
　　上面我提到了，之所以提供比較器排序接口，是因?yàn)橛袝r需要對同一對象進(jìn)行多種不同方式的排序，這點(diǎn)自然排序 Comparable 不能實(shí)現(xiàn)。另外， Comparator 接口的一個好處是將比較排序算法和具體的實(shí)體類分離了。

　　翻翻 API 會發(fā)現(xiàn)， Arrays.sort 還有種重載形式：sort(T[] a, Comparator

總結(jié)

以上是生活随笔為你收集整理的java中自然排序和比较器排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。