快捷導(dǎo)航

Java?實現(xiàn)使用Comparable按照我們指定的規(guī)則排序

更新時間：2022年04月01日 10:35:31 作者：再美不及姑娘你

這篇文章主要介紹了Java?如何使用Comparable按照我們指定的規(guī)則排序，通過練習(xí)創(chuàng)建TreeSet集合使用無參構(gòu)造方法，并按照年齡從小到大的順序排序，若年齡相同再按照姓名的字母順序排序展開內(nèi)容,需要的朋友可以參考一下

練習(xí)：

存儲學(xué)生對象并遍歷，創(chuàng)建TreeSet集合使用無參構(gòu)造方法，并按照年齡從小到大的順序排序，若年齡相同再按照姓名的字母順序排序

分析：

1.創(chuàng)建學(xué)生類，成員變量name,age;無參構(gòu)造，帶參構(gòu)造；get\set方法；
2.創(chuàng)建測試類，添加數(shù)據(jù)并進行排序;直接排序會報錯
3.需要Student實現(xiàn)comparable接口并重寫Comparable中的compareto方法來實現(xiàn)按照我們給定的順序排序

Student類代碼：

public class Student{
 ?  //成員變量
 ?  private String name;
 ?  private int age;
 ?  //構(gòu)造方法
 ?  public Student(){}
 ?  public Student(String name,int age){
 ? ? ?  this.age=age;
 ? ? ?  this.name=name;
 ?  }
 ?  //get\set方法
?
 ?  public String getName() {
 ? ? ?  return name;
 ?  }
?
 ?  public void setName(String name) {
 ? ? ?  this.name = name;
 ?  }
?
 ?  public int getAge() {
 ? ? ?  return age;
 ?  }
?
 ?  public void setAge(int age) {
 ? ? ?  this.age = age;
 ?  }
}

測試類：

public class StudentDemo {
 ?  public static void main(String[] args) {
 ? ? ?  //創(chuàng)建TreeSet對象
 ? ? ?  TreeSet<Student>ts=new TreeSet<Student>();
 ? ? ?  //創(chuàng)建學(xué)生對象
 ? ? ?  Student s=new Student("張三",18);
 ? ? ?  Student s1=new Student("張四",17);
 ? ? ?  Student s2=new Student("張五",19);
 ? ? ?  Student s3=new Student("張六",12);
 ? ? ?  //添加數(shù)據(jù)
 ? ? ?  ts.add(s);
 ? ? ?  ts.add(s1);
 ? ? ?  ts.add(s2);
 ? ? ?  ts.add(s3);
 ? ? ?  //遍歷
 ? ? ?  for (Student ss:ts){
 ? ? ? ? ? System.out.println(ss.getName()+ss.getAge());
 ? ? ?  }
 ?  }
?
}
?

第一次運行結(jié)果提示Student cannot be cast to java.lang.Comparable，這個時候我們就需要在Student類實現(xiàn)comparable接口重寫compareto方法，并給定返回值

public class Student implements Comparable<Student>{
 ?  //成員變量
 ?  private String name;
 ?  private int age;
 ?  //構(gòu)造方法
 ?  public Student(){}
 ?  public Student(String name,int age){
 ? ? ?  this.age=age;
 ? ? ?  this.name=name;
 ?  }
 ?  //get\set方法
?
 ?  public String getName() {
 ? ? ?  return name;
 ?  }
?
 ?  public void setName(String name) {
 ? ? ?  this.name = name;
 ?  }
?
 ?  public int getAge() {
 ? ? ?  return age;
 ?  }
?
 ?  public void setAge(int age) {
 ? ? ?  this.age = age;
 ?  }
?
 ?  @Override
 ?  public int compareTo(Student o) {
 ? // ? ?  return 0;
 ? // ? ?  return 1;
 ? // ? ?  return-1;
 ?  }
}

那么可以看到compareto方法中有三個返回值分別是0、1、-1三種情況；

1.return 0:返回值是0的情況下再遍歷集合只會在控制臺打印出第一個元素；這是因為存入第一個元素時不需要比較直接存入集合，第二個元素再存入是就需要跟第一個元素比較，但返回值為0，就會認為第二個元素跟第一個元素是相同的、重復(fù)的，就不存儲，依此類推
2.return 1:返回值是1的情況下再遍歷集合會按照存儲數(shù)據(jù)的順序在控制臺全部打印出來；同樣的，第一個元素存入不比較，第二個元素與第一個元素比較，返回值為1；就會認為第二個元素比第一個元素大，排在第一個元素后面，以此類推
3.return -1：與renturn 1的情況相反，也就是會按照存儲數(shù)據(jù)順序的倒序方式在控制臺打印出來

思考：我們需要按照年齡的大小排序，這本質(zhì)上不是只要返回值是一個正數(shù)就行了嘛，那我們就可以在compareto方法中這樣寫

public int compareTo(Student s) {
 ? ? ?  //return 0;
 ? ? ?  //return 1;
 ? ? ?  int num=this.age-s.age;
 ? ? ?  return num;
 ?  }

其中，this是方法內(nèi)部就有的，在這里this.age代表當(dāng)?shù)谝粋€元素存儲后的后續(xù)每一個元素的年齡,我們用后續(xù)存儲的元素年齡減去第一個元素的年齡當(dāng)結(jié)果是-1時，就將該元素排在第一個元素前面，為1時，就排在后面，為0時就代表重復(fù)不存儲

但是在我們完成按照年齡進行排序后有出現(xiàn)一個問題：當(dāng)兩個元素姓名不同年齡相同時，再按照我們設(shè)定的規(guī)則就不會將年齡相同的最后一個元素存儲進去，因為它們兩個年齡相減為0，默認重復(fù)了。所以在年齡相同的情況下，我們還要再比較姓名，

如下：

public int compareTo(Student s) {
 ? ? ?  //return 0;
 ? ? ?  //return 1;
 ? ? ?  int num=this.age-s.age;
 ? ? ?  int num1=num==0?this.name.compareTo(s.name):num;
 ? ? ?  return num1;
?
 ?  }

當(dāng)年齡不同時返回的還是之前num的值，當(dāng)年齡相同時比較姓名是否相同不相同返回1代表可以進行存儲，相同返回0代表重復(fù)。

在這里因為string 本身就實現(xiàn)了comparable接口，所以可以直接調(diào)用compareto方法，這樣就很好的解決了問題又保證了數(shù)據(jù)的唯一性

總結(jié)：

1.TreeSet集合存儲自定義對象時，無參構(gòu)造方法使用的是自然排序也就是按照存儲元素的順序進行排序
2.自然排序也就是讓元素所屬的類實現(xiàn)Comparable接口，重寫compareto(T o)方法
3.重寫compareto(T o)方法時，一定要注意排序規(guī)則必須按照要求的主要條件和次要條件來寫

比較器排序Comparator

練習(xí)：

存儲學(xué)生對象并遍歷，創(chuàng)建TreeSet集合使用帶參構(gòu)造方法，并按照年齡從小到大的順序排序，若年齡相同再按照姓名的字母順序排序

分析：較于comparable來說，comparator無需在Student類中實現(xiàn)comparable接口，可以直接在創(chuàng)建TreeSet集合對象時使用內(nèi)部類的方式進行

public class StudentDemo {
 ?  public static void main(String[] args) {
 ? ? ?  //創(chuàng)建TreeSet對象
 ? ? ?  TreeSet<Student>ts=new TreeSet<Student>(new Comparator<Student>() {
 ? ? ? ? ?  @Override
 ? ? ? ? ?  public int compare(Student s1, Student s2) {
 ? ? ? ? ? ? ? int num =s1.getAge()-s2.getAge();
 ? ? ? ? ? ? ? int num1=num==0?s1.getName().compareTo(s2.getName()):num;
 ? ? ? ? ? ? ? return  num1;
 ? ? ? ? ?  }
 ? ? ?  });
 ? ? ?  //創(chuàng)建學(xué)生對象
 ? ? ?  Student s=new Student("張三",18);
 ? ? ?  Student s1=new Student("張四",17);
 ? ? ?  Student s2=new Student("張五",19);
 ? ? ?  Student s3=new Student("張六",12);
 ? ? ?  Student s4=new Student("張七",12);
 ? ? ?  //添加數(shù)據(jù)
 ? ? ?  ts.add(s);
 ? ? ?  ts.add(s1);
 ? ? ?  ts.add(s2);
 ? ? ?  ts.add(s3);
 ? ? ?  ts.add(s4);
 ? ? ?  for (Student ss:ts){
 ? ? ? ? ?  System.out.println(ss.getName()+ss.getAge());
 ? ? ?  }
 ?  }
?
}
?

其中需要注意的是，compare方法傳遞了兩個參數(shù)，s1就等同于compareto中的this,但由于內(nèi)部類無法直接訪問Student類的私有成員變量，只能通過get方式來獲取，效果等同于自然排序Comparable

感謝1樓前輩給出的指導(dǎo)，文中出現(xiàn)的錯誤與更正如下：

1.TreeSet集合存儲自定義對象時，無參構(gòu)造方法使用的是自然排序也就是按照存儲元素的順序進行排序) 正確的總結(jié)：使用TreeSet時，要么實現(xiàn)Comparable接口，要么指定Comparator，兩者并存時優(yōu)先使用Comparator。否則add方法報錯cannot be cast to java.lang.Comparable。

可以在TreeMap中找到源碼：

/**
 * Compares two keys using the correct comparison method for this TreeMap.
 */
@SuppressWarnings("unchecked")
final int compare(Object k1, Object k2) {
 ? ?return comparator==null ? ((Comparable<? super K>)k1).compareTo((K)k2)
 ? ? ?  : comparator.compare((K)k1, (K)k2);
}
// Student未實現(xiàn)Comparable接口時，初始化TreeSet時，需指定Comparator
TreeSet<Student> ts2 = new TreeSet<>(Comparator.comparingInt(Student::getAge).thenComparing(Student::getName));
ts.add(new Student("張三", 18));

到此這篇關(guān)于Java 如何使用Comparable按照我們指定的規(guī)則排序的文章就介紹到這了,更多相關(guān)Java使用Comparable指定排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: