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

一、自然排序：java.lang.Comparable

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

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 "";

}

}

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

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] =

總結(jié)

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

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