溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

怎么進(jìn)行Java Comparable和Comparator的對(duì)比

發(fā)布時(shí)間:2021-10-27 16:40:32 來(lái)源:億速云 閱讀:144 作者:柒染 欄目:編程語(yǔ)言

怎么進(jìn)行Java Comparable和Comparator的對(duì)比,相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策,為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法,通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

在實(shí)際項(xiàng)目開(kāi)發(fā)過(guò)程中,我們經(jīng)常需要對(duì)某個(gè)對(duì)象或者某個(gè)集合中的元素進(jìn)行排序,常用的兩種方式是實(shí)現(xiàn)某個(gè)接口。常見(jiàn)的可以實(shí)現(xiàn)比較功能的接口有Comparable接口和 Comparator接口,那么這兩個(gè)又有什么區(qū)別呢?

關(guān)于Comparable接口

關(guān)于Comparable接口,其位于 java.lang.Comparable 中,實(shí)現(xiàn)這個(gè)接口,可以通過(guò)重寫其 compareTo 方法進(jìn)行自定義排序,一般用于實(shí)體類中,比如針對(duì)學(xué)生對(duì)象,根據(jù)其姓名、身高、年齡、地址等進(jìn)行排序,商品根據(jù)名稱、庫(kù)存、價(jià)格排序等。下面一段代碼中主要是對(duì) 學(xué)生的姓名、年齡、地址進(jìn)行排序,當(dāng)我們重寫其 compareTo 方法后,對(duì)于一個(gè)學(xué)生對(duì)象的集合,我們可以通過(guò)調(diào)用 Collections.sort(studentList) 對(duì)其進(jìn)行排序,即可達(dá)到想要的效果。

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();  }  // 重寫排序方法,先根據(jù)年齡升序,再根據(jù)姓名降序,最后根據(jù)地址升序  @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;  }}

關(guān)于Comparator接口

關(guān)于Comparator接口,其位于 java.util.Comparator 中,實(shí)現(xiàn)這個(gè)接口,可以通過(guò)重寫其 compare 方法進(jìn)行自定義的排序,比如針對(duì) 字符串的 list,根據(jù)其長(zhǎng)度遞減排序;根據(jù)Integer 的集合,根據(jù)其大小升序(Collections.sort()方法中默認(rèn)實(shí)現(xiàn)的就是升序)。此外,針對(duì)數(shù)組的排序,還可以調(diào)用 Arrays.sort() 進(jìn)行排序,其默認(rèn)是根據(jù)字典順序進(jìn)行排序。

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();    // 針對(duì)String類型,默認(rèn)是按照字典表進(jìn)行排序    // 針對(duì) int 類型,默認(rèn)是 按照 升序 進(jìn)行排序    Arrays.sort(objects);    //不能直接打印數(shù)組,那樣打印出來(lái)的是地址,可以使用 foreach    System.out.println(Arrays.toString(objects));  }}

擴(kuò)展補(bǔ)充:

關(guān)于Collections.sort()和 Arrays.sort()

1) Collections.sort()方法底層實(shí)際就是Arrays.sort(),

2) Arrays.sort()的底層分為兩種,滿足某種條件就調(diào)用這個(gè)排序 legacyMergeSort,其底層就是歸并排序;如果不滿足,就是 TimSort

3) TimSort 的底層根據(jù)數(shù)組的長(zhǎng)度進(jìn)行區(qū)分,如果數(shù)組的長(zhǎng)度小于32,直接使用簡(jiǎn)單的合并算法,即二分插入排序(binary merge sort);如果長(zhǎng)度大于32,就是 合并算法。

看完上述內(nèi)容,你們掌握怎么進(jìn)行Java Comparable和Comparator的對(duì)比的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI