快捷導(dǎo)航

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

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

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

練習(xí)：

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

分析：

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

Student類(lèi)代碼：

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;
 ?  }
}

測(cè)試類(lèi)：

public class StudentDemo {
 ?  public static void main(String[] args) {
 ? ? ?  //創(chuàng)建TreeSet對(duì)象
 ? ? ?  TreeSet<Student>ts=new TreeSet<Student>();
 ? ? ?  //創(chuàng)建學(xué)生對(duì)象
 ? ? ?  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());
 ? ? ?  }
 ?  }
?
}
?

第一次運(yùn)行結(jié)果提示Student cannot be cast to java.lang.Comparable，這個(gè)時(shí)候我們就需要在Student類(lèi)實(shí)現(xiàn)comparable接口重寫(xiě)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方法中有三個(gè)返回值分別是0、1、-1三種情況；

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

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

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ù)谝粋€(gè)元素存儲(chǔ)后的后續(xù)每一個(gè)元素的年齡,我們用后續(xù)存儲(chǔ)的元素年齡減去第一個(gè)元素的年齡當(dāng)結(jié)果是-1時(shí)，就將該元素排在第一個(gè)元素前面，為1時(shí)，就排在后面，為0時(shí)就代表重復(fù)不存儲(chǔ)

但是在我們完成按照年齡進(jìn)行排序后有出現(xiàn)一個(gè)問(wèn)題：當(dāng)兩個(gè)元素姓名不同年齡相同時(shí)，再按照我們?cè)O(shè)定的規(guī)則就不會(huì)將年齡相同的最后一個(gè)元素存儲(chǔ)進(jìn)去，因?yàn)樗鼈儍蓚€(gè)年齡相減為0，默認(rèn)重復(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)年齡不同時(shí)返回的還是之前num的值，當(dāng)年齡相同時(shí)比較姓名是否相同不相同返回1代表可以進(jìn)行存儲(chǔ)，相同返回0代表重復(fù)。

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

總結(jié)：

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

比較器排序Comparator

練習(xí)：

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

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

public class StudentDemo {
 ?  public static void main(String[] args) {
 ? ? ?  //創(chuàng)建TreeSet對(duì)象
 ? ? ?  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é)生對(duì)象
 ? ? ?  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方法傳遞了兩個(gè)參數(shù)，s1就等同于compareto中的this,但由于內(nèi)部類(lèi)無(wú)法直接訪問(wèn)Student類(lèi)的私有成員變量，只能通過(guò)get方式來(lái)獲取，效果等同于自然排序Comparable

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

1.TreeSet集合存儲(chǔ)自定義對(duì)象時(shí)，無(wú)參構(gòu)造方法使用的是自然排序也就是按照存儲(chǔ)元素的順序進(jìn)行排序) 正確的總結(jié)：使用TreeSet時(shí)，要么實(shí)現(xiàn)Comparable接口，要么指定Comparator，兩者并存時(shí)優(yōu)先使用Comparator。否則add方法報(bào)錯(cuò)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未實(shí)現(xiàn)Comparable接口時(shí)，初始化TreeSet時(shí)，需指定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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: