1. 程式人生 > 程式設計 >Java Comparable和Comparator對比詳解

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 length1 = o1.length();
//    int length2 = 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,就是 合併演算法。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。