java基礎——Collections.sort的兩種用法

標籤：default   method   print   system   code   href   blog   int   參數   

Collections是一個工具類，sort是其中的靜態方法，是用來對List類型進行排序的，它有兩種參數形式：

    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);    }

首先使用基本類型（此處使用Integer）來示範第一個方法：

    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是自訂的一個列印List類型的方法，此處只關心輸出結果就行，如下：

可以看到，預設的排序是正序，那麼如何?逆序呢，這就要使用第二種方式了，即通過實現Comparator介面的compare方法來完成自訂排序，代碼如下：

    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類型，大於0表示正序，小於0表示逆序                return o2-o1;            }        });        System.out.println("after sort:");        PrintUtil.showList(intList);    }

可以看到，已經實現了逆序的排序了。

接下來看看自訂類的排序：

定義一個Emp類：

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;    }}

首先使用同樣的方式來使用Collections.sort方法：

　　定義泛型違Emp類型的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);    }

對empList進行排序：

 

 

此時會報錯：

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

意思是參數類型為List<Emp>時，sort方法無法執行，原因是泛型沒有繼承Comparable介面，這種方式稍後再說，我們先使用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) {                /*按員工編號正序排序*/                return o1.getEmpno()-o2.getEmpno();                /*按員工編號逆序排序*/                //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);    }

 

運行結果： 

根據不同的排序方式即可呈現不同的結果。

接下來看看第一種形式的實現，首先讓Emp類繼承Comparable介面並重寫compareTo方法（為了和上面的排序方式區別開，此次按照員工姓名逆序排列）：

public class Emp implements Comparable<Emp>{    /*屬性、getter/setter方法、toString方法及構造方法略*/    @Override    public int compareTo(Emp emp) {        /*按員工編號正序排序*/        //return this.getEmpno()-emp.getEmpno();        /*按員工編號逆序排序*/        //return emp.getEmpno()-this.getEmpno();        /*按員工姓名正序排序*/        //return this.getEname().compareTo(emp.getEname());        /*按員工姓名逆序排序*/        return emp.getEname().compareTo(this.getEname());    }}    

使用Collections.sor方法的第一種形式實現：

    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);    }

運行結果：

 

 

總結：

1.對於String或Integer這些已經實現Comparable介面的類來說，可以直接使用Collections.sort方法傳入list參數來實現預設（正序）排序；

2.如果不想使用預設（正序）排序，可以通過Collections.sort傳入第二個參數類型為Comparator來自訂定序；

3.對於自訂類型(如本例子中的Emp)，如果想使用Collections.sort的方式一進行排序，可以通過實現Comparable介面的compareTo方法來進行，如果不實現，則參考第2點；

4.jdk1.8的Comparator介面有很多新增方法，其中有個reversed()方法比較實用，是用來切換正序和逆序的，代碼如下：

    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) {                /*按員工編號正序排序*/                return o1.getEmpno()-o2.getEmpno();                /*按員工編號逆序排序*/                //return o2.getEmpno()-o1.getEmpno();                /*按員工姓名正序排序*/                //return o1.getEname().compareTo(o2.getEname());                /*按員工姓名逆序排序*/                //return o2.getEname().compareTo(o1.getEname());            }                    };                /*新的逆序實現方式*/        Collections.sort(empList,comparator.reversed());        System.out.println("after sort:");        PrintUtil.showList(empList);    }

複寫的compare方法定義的是按員工編號正序排序，在使用reversed翻轉後結果如下：

這樣就使得定序的切換更為方便了。

 

java基礎——Collections.sort的兩種用法