您好,登錄后才能下訂單哦!
怎么進行Java Comparable和Comparator的對比,相信很多沒有經驗的人對此束手無策,為此本文總結了問題出現的原因和解決方法,通過這篇文章希望你能解決這個問題。
在實際項目開發過程中,我們經常需要對某個對象或者某個集合中的元素進行排序,常用的兩種方式是實現某個接口。常見的可以實現比較功能的接口有Comparable接口和 Comparator接口,那么這兩個又有什么區別呢?
關于Comparable接口
關于Comparable接口,其位于 java.lang.Comparable 中,實現這個接口,可以通過重寫其 compareTo 方法進行自定義排序,一般用于實體類中,比如針對學生對象,根據其姓名、身高、年齡、地址等進行排序,商品根據名稱、庫存、價格排序等。下面一段代碼中主要是對 學生的姓名、年齡、地址進行排序,當我們重寫其 compareTo 方法后,對于一個學生對象的集合,我們可以通過調用 Collections.sort(studentList) 對其進行排序,即可達到想要的效果。
public class Students implements Comparable<Students> { private String name; private int age; private String address; 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 String getAddress() { return address; } public void setAddress(String address) { this.address = address; } @Override public String toString() { StringBuilder sb = new StringBuilder(); sb.append("姓名:").append(this.name); sb.append("年齡:").append(this.age); sb.append("地址:").append(this.address); return sb.toString(); } // 重寫排序方法,先根據年齡升序,再根據姓名降序,最后根據地址升序 @Override public int compareTo(Students o) { int result= 0; result = this.age - o.getAge(); if (0 == result){ result = o.getName().compareTo(this.getName()); if (0 == result){ result = this.getAddress().compareTo(o.getAddress()); } } return result; }}
關于Comparator接口
關于Comparator接口,其位于 java.util.Comparator 中,實現這個接口,可以通過重寫其 compare 方法進行自定義的排序,比如針對 字符串的 list,根據其長度遞減排序;根據Integer 的集合,根據其大小升序(Collections.sort()方法中默認實現的就是升序)。此外,針對數組的排序,還可以調用 Arrays.sort() 進行排序,其默認是根據字典順序進行排序。
import java.util.*;public class CompareController1 implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) {// int length2 = o1.length();// int length3 = o2.length(); return o2 - o1; //按照降序排列 } public static void main(String[] args) { List<Integer> list = new ArrayList<>(); list.add(1); list.add(23); list.add(400); list.add(222); list.add(34); Collections.sort(list,new CompareController1()); System.out.println(list.toString()); Object[] objects = list.toArray(); // 針對String類型,默認是按照字典表進行排序 // 針對 int 類型,默認是 按照 升序 進行排序 Arrays.sort(objects); //不能直接打印數組,那樣打印出來的是地址,可以使用 foreach System.out.println(Arrays.toString(objects)); }}
擴展補充:
關于Collections.sort()和 Arrays.sort()
1) Collections.sort()方法底層實際就是Arrays.sort(),
2) Arrays.sort()的底層分為兩種,滿足某種條件就調用這個排序 legacyMergeSort,其底層就是歸并排序;如果不滿足,就是 TimSort
3) TimSort 的底層根據數組的長度進行區分,如果數組的長度小于32,直接使用簡單的合并算法,即二分插入排序(binary merge sort);如果長度大于32,就是 合并算法。
看完上述內容,你們掌握怎么進行Java Comparable和Comparator的對比的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。