Java Comparable和Comparator對比詳解

發(fā)布時(shí)間：2020-09-02 09:45:03 來源：腳本之家閱讀：135 作者：Demrystv 欄目：編程語言

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

關(guān)于Comparable接口

關(guān)于Comparable接口，其位于 java.lang.Comparable 中，實(shí)現(xiàn)這個(gè)接口，可以通過重寫其 compareTo 方法進(jìn)行自定義排序，一般用于實(shí)體類中，比如針對學(xué)生對象，根據(jù)其姓名、身高、年齡、地址等進(jìn)行排序，商品根據(jù)名稱、庫存、價(jià)格排序等。下面一段代碼中主要是對學(xué)生的姓名、年齡、地址進(jìn)行排序，當(dāng)我們重寫其 compareTo 方法后，對于一個(gè)學(xué)生對象的集合，我們可以通過調(diào)用 Collections.sort(studentList) 對其進(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è)接口，可以通過重寫其 compare 方法進(jìn)行自定義的排序，比如針對字符串的 list，根據(jù)其長度遞減排序；根據(jù)Integer 的集合，根據(jù)其大小升序（Collections.sort()方法中默認(rèn)實(shí)現(xiàn)的就是升序）。此外，針對數(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();
    // 針對String類型，默認(rèn)是按照字典表進(jìn)行排序
    // 針對 int 類型，默認(rèn)是 按照 升序 進(jìn)行排序
    Arrays.sort(objects);
    //不能直接打印數(shù)組，那樣打印出來的是地址，可以使用 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ù)組的長度進(jìn)行區(qū)分，如果數(shù)組的長度小于32，直接使用簡單的合并算法，即二分插入排序（binary merge sort）；如果長度大于32，就是合并算法。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持億速云。

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

Java Comparable和Comparator對比詳解

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽