Java自然排序Comparable使用方法解析
首先說(shuō)明用TreeSet集合存儲(chǔ)自定義時(shí),無(wú)參構(gòu)造方法使用的是自然排序?qū)υ剡M(jìn)行排序的
然后,使用自然排序的前提是,讓元素所屬的類實(shí)現(xiàn)Comparable接口并重寫comparaTo(T o)方法,來(lái)完成。
其次要注意,重寫方法時(shí),一定要注意排序規(guī)則必須按照要求的主要條件和條件來(lái)寫。 下面通過(guò)一個(gè)需求來(lái)具體實(shí)現(xiàn)一下。
需求:存儲(chǔ)學(xué)生對(duì)象并遍歷,創(chuàng)建TreeSet集合使用無(wú)參構(gòu)造方法。
要求:按照年齡從小到大排序,年齡相同時(shí),按照姓名的字母順序排序
分析可知,需要兩個(gè)類:一個(gè)學(xué)生類(Student)一個(gè)操作類(TreeSetDemo)學(xué)生類中有兩個(gè)成員遍歷:姓名(name)、年齡(age)。(僅記錄重寫代碼部分)
操作類代碼:
public class TreeSetDemo { public static void main(String[] args) { //創(chuàng)建集合對(duì)象 TreeSet<Student> treeSet = new TreeSet<Student>(); //創(chuàng)建學(xué)生對(duì)象 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); } }}
接下來(lái)測(cè)試,在學(xué)生類中實(shí)現(xiàn)了Comparable<E>接口,并重寫compareTo(T o)方法后,操作類的運(yùn)行情況
在Student類中重寫compareTo(T o)方法代碼:(通過(guò)返回值的不同,來(lái)影響排序結(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,29wangzhaojun,30diaocan,28yangyuhuan,31 */@Override public int compareTo(Student o) { return -1; } /* 運(yùn)行結(jié)果:yangyuhuan,31diaocan,28wangzhaojun,30xishi,29 */
通過(guò)三次修改返回值,從運(yùn)行結(jié)果中可以得出結(jié)論:
當(dāng)返回值為0時(shí),認(rèn)為是重復(fù)元素,不進(jìn)行存儲(chǔ)。
當(dāng)返回值為1時(shí),按照存儲(chǔ)順序,正向排序(升序)(因?yàn)槭钦蚺判颍梢岳斫鈴男〉酱蟮捻樞颍?/p>
當(dāng)返回值為-1時(shí),按照存儲(chǔ)順序,逆向排序(降序)(同理)
于是,可以通過(guò)控制返回值的不同來(lái)控制不同的排序結(jié)果。接下來(lái)實(shí)現(xiàn)上面的需求。
對(duì)compareTo方法在進(jìn)行修改,先使得年齡以升序的方式排序,代碼:
@Override public int compareTo(Student s) { int num = this.age - s.age; return num; } /* 運(yùn)行結(jié)果:diaocan,28xishi,29wangzhaojun,30yangyuhuan,31 */
接下來(lái)完善要求,年齡相同時(shí),按照姓名的字母順序排序,完整代碼如下:
//操作類代碼public class TreeSetDemo { public static void main(String[] args) { //創(chuàng)建集合對(duì)象 TreeSet<Student> treeSet = new TreeSet<Student>(); //創(chuàng)建學(xué)生對(duì)象 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,28xishi,29wangzhaojun,30linqingxia,31yangyuhuan,31 */
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. .NET中l(wèi)ambda表達(dá)式合并問(wèn)題及解決方法2. JSP數(shù)據(jù)交互實(shí)現(xiàn)過(guò)程解析3. 淺談python出錯(cuò)時(shí)traceback的解讀4. 利用promise及參數(shù)解構(gòu)封裝ajax請(qǐng)求的方法5. Python importlib動(dòng)態(tài)導(dǎo)入模塊實(shí)現(xiàn)代碼6. python matplotlib:plt.scatter() 大小和顏色參數(shù)詳解7. windows服務(wù)器使用IIS時(shí)thinkphp搜索中文無(wú)效問(wèn)題8. ASP 信息提示函數(shù)并作返回或者轉(zhuǎn)向9. 在Android中使用WebSocket實(shí)現(xiàn)消息通信的方法詳解10. Nginx+php配置文件及原理解析
