1. 程式人生 > >java基礎——Collections.sort的兩種用法

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

基本類 == 輸出結果 code sed java 意思 size htm

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的兩種用法