Collections.sort的兩種用法
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翻轉後結果如下:
這樣就使得排序規則的切換更為方便了。