您的位置:首頁技術文章
文章詳情頁

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

瀏覽:83日期:2022-09-03 09:37:56

首先說明用TreeSet集合存儲自定義時,無參構造方法使用的是自然排序對元素進行排序的

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

其次要注意,重寫方法時,一定要注意排序規則必須按照要求的主要條件和條件來寫。 下面通過一個需求來具體實現一下。

需求:存儲學生對象并遍歷,創建TreeSet集合使用無參構造方法。

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

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

操作類代碼:

public class TreeSetDemo { public static void main(String[] args) { //創建集合對象 TreeSet<Student> treeSet = new TreeSet<Student>(); //創建學生對象 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); } }}

接下來測試,在學生類中實現了Comparable<E>接口,并重寫compareTo(T o)方法后,操作類的運行情況

在Student類中重寫compareTo(T o)方法代碼:(通過返回值的不同,來影響排序結果,具體看運行結果)

@Override public int compareTo(Student o) { return 0; } /* 運行結果:xishi,29 */@Override public int compareTo(Student o) { return 1; } /* 運行結果:xishi,29wangzhaojun,30diaocan,28yangyuhuan,31 */@Override public int compareTo(Student o) { return -1; } /* 運行結果:yangyuhuan,31diaocan,28wangzhaojun,30xishi,29 */

通過三次修改返回值,從運行結果中可以得出結論:

當返回值為0時,認為是重復元素,不進行存儲。

當返回值為1時,按照存儲順序,正向排序(升序)(因為是正向排序,可以理解從小到大的順序)

當返回值為-1時,按照存儲順序,逆向排序(降序)(同理)

于是,可以通過控制返回值的不同來控制不同的排序結果。接下來實現上面的需求。

對compareTo方法在進行修改,先使得年齡以升序的方式排序,代碼:

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

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

//操作類代碼public class TreeSetDemo { public static void main(String[] args) { //創建集合對象 TreeSet<Student> treeSet = new TreeSet<Student>(); //創建學生對象 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()); } }}//學生類中重寫代碼部分及運行結果@Override public int compareTo(Student s) { int num = this.age - s.age; //如果年齡相同則比較姓名字母順序(升序)排列。 int num2 = num == 0 ? this.name.compareTo(s.name) : num; return num2; } /* 運行結果:diaocan,28xishi,29wangzhaojun,30linqingxia,31yangyuhuan,31 */

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。

標簽: Java
相關文章:
国产综合久久一区二区三区