Java自定義排序

參考：https://www.cnblogs.com/huangjinyong/p/9037588.html

 

java集合的工具類Collections中提供了兩種排序的方法,分別是:

1. Collections.sort(List list)
2. Collections.sort(List list,Comparator c)

第一種稱為自然排序,參與排序的對象需實現comparable接口,重寫其compareTo()方法,方法體中實現對象的比較大小規則,示例如下: 
實體類:(基本屬性,getter/setter方法,有參無參構造方法,toString方法)

 

package test;

public class Emp implements Comparable {

    private String name;
    private int age;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public Emp() {
        super();
    }
    public Emp(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Emp [name=" + name + ", age=" + age + "]";
    }
    @Override
    public int compareTo(Object o) {
        if(o instanceof Emp){//判斷是否可以轉換，不能則拋出異常
            Emp emp = (Emp) o;
//          return this.age-emp.getAge();//按照年齡升序排序
            return this.name.compareTo(emp.getName());//換姓名升序排序
        }
        throw new ClassCastException("不能轉換為Emp類型的對象...");
    }

}

顯然這種方法限制較多，一般用第二種匿名內部類

 

 Collections.sort(ans,new Comparator(){
            @Override
            public int compare(Object a1, Object b1){
                if(a1 instanceof ArrayList && b1 instanceof ArrayList) {
                    ArrayList<TreeNode> a = (ArrayList<TreeNode>) a1;
                    ArrayList<TreeNode> b = (ArrayList<TreeNode>) b1;

                    if (a.size() > b.size()) return -1;
                    else if (a.size() == b.size()) return 0;
                    else return 1;
                }
                throw new ClassCastException("不能轉換為ArrayList類型");
            }
        });