Java基礎系列—List排序

weixin_34377065發表於2018-03-11
Java排序

Collectins工具類如下提供排序方法：

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);
}
複製程式碼

  • 使用方法一時物件T必需實現Comparable介面否則編譯不通過，排序時使用Comparable的compareTo(T o)進行元素大小比較；

  • 方法二需要顯式指定比較器（實現了Comparator介面），排序時使用指定比較器的compare(T o1, T o2)方法進行元素大小比較；

自定義物件排序的例子

public class ObjectSort {

    public static void main(String[] args) {
        List<Student> students = new ArrayList<>();
        students.add(new Student("0022", "zhangsan"));
        students.add(new Student("0001", "lisi"));
        students.add(new Student("0012", "xiaozhang"));
        students.add(new Student("0002", "xiaozhao"));
        Collections.sort(students);
        for (Student s : students) {
            System.out.println(s.getNo() + "," + s.getName());
        }
    }
}

class StudentComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        Integer no1 = Integer.valueOf(o1.getNo());
        Integer no2 = Integer.valueOf(o2.getNo());
        return no1 > no2 ? 1 : (no1.equals(no2)) ? 0 : -1;
    }
}

class Student implements Comparable<Student> {

    private String no;

    private String name;

    public String getNo() {
        return no;
    }

    public void setNo(String no) {
        this.no = no;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Student(String no, String name) {
        this.no = no;
        this.name = name;
    }

    @Override
    public int compareTo(Student o) {
        return new StudentComparator().compare(this, o);
    }
}
複製程式碼

根據執行結果可以發現，預設是按照升序進行排序的。而在實際應用中經常是按照倒序排序，該如何解決呢？

  • 呼叫Collections.reverse(List<?> list)方法將升序排序結果進行倒轉，但效率不高;

  • 修改StudentComparator類的compare方法，程式碼如下：

class StudentComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        Integer no1 = Integer.valueOf(o1.getNo());
        Integer no2 = Integer.valueOf(o2.getNo());
        // 取反
        return -(no1 > no2 ? 1 : (no1.equals(no2)) ? 0 : -1);
    }
}
複製程式碼

總結

1、推薦使用顯式指定比較器方法，Comparable的compare方法已實現或防止compare方法被修改的可能；

2、Collectins工具類的sort方法的過程是首先將List轉換成陣列，然後選擇排序方法對陣列進行排序。

相關文章