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類型的方法,此處隻關心輸出結果就行,如下:
![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLicmbw5iMzkDM5ETOyETMtYDMxkTMzITNxIjM3AzNxAjMtMzNzEzN48CX3AzNxAjMvw1M3MTM3gzLcd2bsJ2Lc12bj5ycn9Gbi52YuUTMwIzcldWYtl2Lc9CX6MHc0RHaiojIsJye.png)
可以看到,預設的排序是正序,那麼如何實作逆序呢,這就要使用第二種方式了,即通過實作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翻轉後結果如下:
這樣就使得排序規則的切換更為友善了。
God, Grant me the SERENITY, to accept the things I cannot change,
COURAGE to change the things I can, and the WISDOM to know the difference.