快捷導(dǎo)航

詳解java Collections.sort的兩種用法

更新時(shí)間：2020年07月13日 10:10:24 作者：舒山

這篇文章主要介紹了詳解java Collections.sort的兩種用法,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

Collections是一個(gè)工具類(lèi)，sort是其中的靜態(tài)方法，是用來(lái)對(duì)List類(lèi)型進(jìn)行排序的，它有兩種參數(shù)形式：

 public static <T extends Comparable<? super T>> void sort(List<T> list) {
    list.sort(null);
  }

 public static <T> void sort(List<T> list, Comparator<? super T> c) {
    list.sort(c);
  }

首先使用基本類(lèi)型（此處使用Integer）來(lái)演示第一個(gè)方法：

static List<Integer> intList = Arrays.asList(2, 3, 1);

private static void sortBaseTypeByDefaultMode() {
    System.out.println("before sort:");
    PrintUtil.showList(intList);
    System.out.println("=========================");
    Collections.sort(intList);
    System.out.println("after sort:");
    PrintUtil.showList(intList);
  }

PrintUtil.showList是自定義的一個(gè)打印List類(lèi)型的方法，此處只關(guān)心輸出結(jié)果就行，如下：

可以看到，默認(rèn)的排序是正序，那么如何實(shí)現(xiàn)逆序呢，這就要使用第二種方式了，即通過(guò)實(shí)現(xiàn)Comparator接口的compare方法來(lái)完成自定義排序，代碼如下：

private static void sortBaseTypeByIDefineMode() {
    System.out.println("before sort:");
    PrintUtil.showList(intList);
    System.out.println("=========================");
    Collections.sort(intList,new Comparator<Integer>() {

      @Override
      public int compare(Integer o1, Integer o2) {
        // 返回值為int類(lèi)型，大于0表示正序，小于0表示逆序
        return o2-o1;
      }
    });
    System.out.println("after sort:");
    PrintUtil.showList(intList);
  }

可以看到，已經(jīng)實(shí)現(xiàn)了逆序的排序了。

接下來(lái)看看自定義類(lèi)的排序：

定義一個(gè)Emp類(lèi)：

public class Emp{
  private int empno;
  private String ename;
  public int getEmpno() {
    return empno;
  }
  public void setEmpno(int empno) {
    this.empno = empno;
  }
  public String getEname() {
    return ename;
  }
  public void setEname(String ename) {
    this.ename = ename;
  }
  
  public Emp(int empno, String ename) {
    super();
    this.empno = empno;
    this.ename = ename;
  }
  @Override
  public String toString()
  {
    return "empno:\t"+empno+"\tename:\t"+ename;
  }
}

首先使用同樣的方式來(lái)使用Collections.sort方法：

定義泛型違Emp類(lèi)型的List：

static List<Emp> empList;
  static 
  {
    Emp emp1 = new Emp(2,"Guan YunChang");
    Emp emp2 = new Emp(3,"Zhang Fei");
    Emp emp3 = new Emp(1,"Liu Bei");
    empList = Arrays.asList(emp1,emp2,emp3);
  }

對(duì)empList進(jìn)行排序：

此時(shí)會(huì)報(bào)錯(cuò)：

The method sort(List<T>) in the type Collections is not applicable for the arguments (List<Emp>)

意思是參數(shù)類(lèi)型為L(zhǎng)ist<Emp>時(shí)，sort方法無(wú)法執(zhí)行，原因是泛型沒(méi)有繼承Comparable接口，這種方式稍后再說(shuō)，我們先使用sort方法的第二種形式：

private static void sortEmpByIDefineMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Collections.sort(empList,new Comparator<Emp>() {

      @Override
      public int compare(Emp o1, Emp o2) {
        /*按員工編號(hào)正序排序*/
        return o1.getEmpno()-o2.getEmpno();
        /*按員工編號(hào)逆序排序*/
        //return o2.getEmpno()-o1.getEmpno();
        /*按員工姓名正序排序*/
        //return o1.getEname().compareTo(o2.getEname());
        /*按員工姓名逆序排序*/
        //return o2.getEname().compareTo(o1.getEname());
      }
    });
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

運(yùn)行結(jié)果：

根據(jù)不同的排序方式即可呈現(xiàn)不同的結(jié)果。

接下來(lái)看看第一種形式的實(shí)現(xiàn)，首先讓Emp類(lèi)繼承Comparable接口并重寫(xiě)compareTo方法（為了和上面的排序方式區(qū)別開(kāi)，此次按照員工姓名逆序排列）：

public class Emp implements Comparable<Emp>{

  /*屬性、getter/setter方法、toString方法及構(gòu)造方法略*/
  @Override
  public int compareTo(Emp emp) {
    /*按員工編號(hào)正序排序*/
    //return this.getEmpno()-emp.getEmpno();
    /*按員工編號(hào)逆序排序*/
    //return emp.getEmpno()-this.getEmpno();
    /*按員工姓名正序排序*/
    //return this.getEname().compareTo(emp.getEname());
    /*按員工姓名逆序排序*/
    return emp.getEname().compareTo(this.getEname());
  }
}

使用Collections.sor方法的第一種形式實(shí)現(xiàn)：

private static void sortEmpByDefaultMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Collections.sort(empList);
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

運(yùn)行結(jié)果：

總結(jié)：

1.對(duì)于String或Integer這些已經(jīng)實(shí)現(xiàn)Comparable接口的類(lèi)來(lái)說(shuō)，可以直接使用Collections.sort方法傳入list參數(shù)來(lái)實(shí)現(xiàn)默認(rèn)方式（正序）排序；

2.如果不想使用默認(rèn)方式（正序）排序，可以通過(guò)Collections.sort傳入第二個(gè)參數(shù)類(lèi)型為Comparator來(lái)自定義排序規(guī)則；

3.對(duì)于自定義類(lèi)型(如本例子中的Emp)，如果想使用Collections.sort的方式一進(jìn)行排序，可以通過(guò)實(shí)現(xiàn)Comparable接口的compareTo方法來(lái)進(jìn)行，如果不實(shí)現(xiàn)，則參考第2點(diǎn)；

4.jdk1.8的Comparator接口有很多新增方法，其中有個(gè)reversed()方法比較實(shí)用，是用來(lái)切換正序和逆序的，代碼如下：

private static void sortEmpByIDefineMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Comparator<Emp> comparator = new Comparator<Emp>() {

      @Override
      public int compare(Emp o1, Emp o2) {
        /*按員工編號(hào)正序排序*/
        return o1.getEmpno()-o2.getEmpno();
        /*按員工編號(hào)逆序排序*/
        //return o2.getEmpno()-o1.getEmpno();
        /*按員工姓名正序排序*/
        //return o1.getEname().compareTo(o2.getEname());
        /*按員工姓名逆序排序*/
        //return o2.getEname().compareTo(o1.getEname());
      }
      
    };
    
    /*新的逆序?qū)崿F(xiàn)方式*/
    Collections.sort(empList,comparator.reversed());
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

復(fù)寫(xiě)的compare方法定義的是按員工編號(hào)正序排序，在使用reversed翻轉(zhuǎn)后結(jié)果如下：