Java?實現(xiàn)使用Comparable按照我們指定的規(guī)則排序
練習(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,就會認(rèn)為第二個元素跟第一個元素是相同的、重復(fù)的,就不存儲,依此類推
- 2.return 1:返回值是1的情況下再遍歷集合會按照存儲數(shù)據(jù)的順序在控制臺全部打印出來;同樣的,第一個元素存入不比較,第二個元素與第一個元素比較,返回值為1;就會認(rèn)為第二個元素比第一個元素大,排在第一個元素后面,以此類推
- 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,默認(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)年齡不同時返回的還是之前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)文章希望大家以后多多支持腳本之家!
- Java的Comparable,Comparator和Cloneable三大接口詳解
- java中元素排序Comparable和Comparator的區(qū)別
- JavaSE的三大接口:Comparator,Comparable和Cloneable詳解
- java對象對比之comparable和comparator的區(qū)別
- Java基礎(chǔ)之Comparable與Comparator概述
- Java Comparable和Comparator對比詳解
- Java 比較接口comparable與comparator區(qū)別解析
- 深入分析Comparable與Comparator及Clonable三個Java接口
相關(guān)文章
Java tomcat環(huán)境變量及idea配置解析
這篇文章主要介紹了Java tomcat環(huán)境變量及idea配置解析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-12-12使用hutool工具進行導(dǎo)入導(dǎo)出excel表格
如何在后臺添加導(dǎo)入導(dǎo)出表格的功能呢,本期的文章將會帶領(lǐng)小伙伴們一起實現(xiàn)此功能,文中有詳細的代碼示例和圖文介紹,對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-10-10解決MyBatis中模糊搜索使用like匹配帶%字符時失效問題
Mybatis是我們?nèi)粘m椖恐薪?jīng)常使用的框架,在項目中我們一般會使用like查詢作為模糊匹配字符進行搜索匹配,下面的Mapper.xml是我們使用like在項目中進行模糊匹配的常用方式,感興趣的朋友跟隨小編一起看看吧2021-09-09Java中==運算符與equals方法的區(qū)別及intern方法詳解
這篇文章主要介紹了Java中==運算符與equals方法的區(qū)別及intern方法詳解的相關(guān)資料,需要的朋友可以參考下2017-04-04Java基于面向?qū)ο髮崿F(xiàn)一個戰(zhàn)士小游戲
這篇文章主要為大家詳細介紹了Java如何基于面向?qū)ο髮崿F(xiàn)一個戰(zhàn)士小游戲,文中的示例代碼講解詳細,感興趣的小伙伴可以動手嘗試一下2022-07-07