Java自然排序Comparable使用方法解析

更新時間：2020年04月09日 08:26:44 作者：硬盤紅了

這篇文章主要介紹了Java自然排序Comparable使用方法解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

首先說明用TreeSet集合存儲自定義時，無參構(gòu)造方法使用的是自然排序?qū)υ剡M(jìn)行排序的

然后，使用自然排序的前提是，讓元素所屬的類實(shí)現(xiàn)Comparable接口并重寫comparaTo(T o)方法，來完成。

其次要注意，重寫方法時，一定要注意排序規(guī)則必須按照要求的主要條件和條件來寫。下面通過一個需求來具體實(shí)現(xiàn)一下。

需求：存儲學(xué)生對象并遍歷，創(chuàng)建TreeSet集合使用無參構(gòu)造方法。

要求：按照年齡從小到大排序，年齡相同時，按照姓名的字母順序排序

分析可知，需要兩個類：一個學(xué)生類（Student）一個操作類（TreeSetDemo）學(xué)生類中有兩個成員遍歷：姓名（name）、年齡（age）。（僅記錄重寫代碼部分）

操作類代碼：

public class TreeSetDemo {
  public static void main(String[] args) {
    //創(chuàng)建集合對象
    TreeSet<Student> treeSet = new TreeSet<Student>();

    //創(chuàng)建學(xué)生對象
    Student s1 = new Student("xishi",29);
    Student s2 = new Student("wangzhaojun",30);
    Student s3 = new Student("diaocan",28);
    Student s4 = new Student("yangyuhuan",31);

    //添加元素
    treeSet.add(s1);
    treeSet.add(s2);
    treeSet.add(s3);
    treeSet.add(s4);

    //遍歷
    for (Student s : treeSet){
      System.out.println(s);
    }
  }
}

接下來測試，在學(xué)生類中實(shí)現(xiàn)了Comparable<E>接口，并重寫compareTo(T o)方法后，操作類的運(yùn)行情況

在Student類中重寫compareTo(T o)方法代碼：（通過返回值的不同，來影響排序結(jié)果，具體看運(yùn)行結(jié)果）

@Override
  public int compareTo(Student o) {
    return 0;
  }
  /*
    運(yùn)行結(jié)果：xishi,29
   */

@Override
  public int compareTo(Student o) {
    return 1;
  }
  /*
    運(yùn)行結(jié)果：
        xishi,29
        wangzhaojun,30
        diaocan,28
        yangyuhuan,31
   */

@Override
  public int compareTo(Student o) {
    return -1;
  }
  /*
    運(yùn)行結(jié)果：
        yangyuhuan,31
        diaocan,28
        wangzhaojun,30
        xishi,29
   */

通過三次修改返回值，從運(yùn)行結(jié)果中可以得出結(jié)論：

當(dāng)返回值為0時，認(rèn)為是重復(fù)元素，不進(jìn)行存儲。

當(dāng)返回值為1時，按照存儲順序，正向排序（升序）（因?yàn)槭钦蚺判?，可以理解從小到大的順序?/p>

當(dāng)返回值為-1時，按照存儲順序，逆向排序（降序）（同理）

于是，可以通過控制返回值的不同來控制不同的排序結(jié)果。接下來實(shí)現(xiàn)上面的需求。

對compareTo方法在進(jìn)行修改，先使得年齡以升序的方式排序，代碼：

@Override
  public int compareTo(Student s) {
    int num = this.age - s.age;
    return num;
  }
  /*
    運(yùn)行結(jié)果：
        diaocan,28
        xishi,29
        wangzhaojun,30
        yangyuhuan,31
   */

接下來完善要求，年齡相同時，按照姓名的字母順序排序，完整代碼如下：

//操作類代碼
public class TreeSetDemo {
  public static void main(String[] args) {
    //創(chuàng)建集合對象
    TreeSet<Student> treeSet = new TreeSet<Student>();

    //創(chuàng)建學(xué)生對象
    Student s1 = new Student("xishi",29);
    Student s2 = new Student("wangzhaojun",30);
    Student s3 = new Student("diaocan",28);
    Student s4 = new Student("yangyuhuan",31);
    Student s5 = new Student("linqingxia",31);

    //添加元素
    treeSet.add(s1);
    treeSet.add(s2);
    treeSet.add(s3);
    treeSet.add(s4);
    treeSet.add(s5);

    //遍歷
    for (Student s : treeSet){
      System.out.println(s.getName()+","+s.getAge());
    }
  }
}

//學(xué)生類中重寫代碼部分及運(yùn)行結(jié)果
@Override
  public int compareTo(Student s) {
    int num = this.age - s.age;
    //如果年齡相同則比較姓名字母順序(升序)排列。
    int num2 = num == 0 ? this.name.compareTo(s.name) : num;
    return num2;
  }
  /*
    運(yùn)行結(jié)果：
        diaocan,28
        xishi,29
        wangzhaojun,30
        linqingxia,31
        yangyuhuan,31
   */

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: