天天看點

Java 比較器Comparable與Comparator的List集合排序使用

一、Collections類

    Collections則是集合類的一個工具類/幫助類,其中提供了一系列靜态方法,用于對集合中元素進行排序、搜尋以及線程安全等各種操作。

 用于集合排序的sort方法,此方法主要是通過Comparable或Comparator來實作排序。

(1) 根據其元素的natural orderinig對指定的清單進行排序

Java 比較器Comparable與Comparator的List集合排序使用

(2) 根據指定的比較器引起的順序對指定的清單進行排序 

Java 比較器Comparable與Comparator的List集合排序使用

二、Comparable比較器

        在使用Collections的

sort(List<T> list)

 方法排序時,要求集合元素(對象)T必須是Comparable接口的實作類,同時重寫Comparable的抽象方法 - int compareTo(T t)
Java 比較器Comparable與Comparator的List集合排序使用

 (1) 自定義對象排序:按照價格進行升序排序

public class Goods implements  Comparable<Goods> {
    public String getName() {
        return name;
    }

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

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    private String name;
    private double  price;

    //構造器、getter、setter、toString()方法略
    public Goods(String name, double price) {
        this.name = name;
        this.price = price;
    }

    public Goods() {
    }

    @Override
    public String toString() {
        return "Goods{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    //按照價格,比較商品的大小
    @Override
    public int compareTo(Goods o) {
        return   (int)(this.price - o.price);
    }
}

class TestGoods{
    public static void main(String[] args) {
        List<Goods> list =new ArrayList<>();
        list.add(new Goods("《紅樓夢》", 100));
        list.add(new Goods("《西遊記》", 88));
        list.add(new Goods("《三國演義》", 130));
        list.add(new Goods("《水浒傳》", 110));
        System.out.println("排序前");
        System.out.println(list.toString());

        System.out.println("排序後");
        Collections.sort(list);
        System.out.println(list.toString());
    }
}
           

測試:

Java 比較器Comparable與Comparator的List集合排序使用

 Comparable優缺點

       通過案例知道,Comparable的确實作了我們想要的排序結果。但是使用Collections的

sort(List<T> list)

 方法排序集合時,集合元素必須實作Comparable接口并且定義比較規則。這個時候就開始出現一些問題。比如我們同一個工程使用了Goods對象,單個場景使用price進行排序,但是另一種情況下使用name排序,這個時候就出現了沖突。并且集合元素需要去實作Comparable接口,這對于我們的代碼會有一些"侵入性",也不利于我們後續的代碼擴充。

是以一般不建議使用,推薦使用Collections的sort(List<T> list, Comparator<? super T> c)的重載方法。

三、Comparator用法

重載sort方法:傳入一個外部的比較器。
推薦使用這種方式排序集合元素,若集合元素是自定義的,建立比較器時也推薦使用匿名内部類的形式。      

  (1) 自定義對象排序 + 使用List自帶的排序

public class Student {
    public String getName() {
        return name;
    }

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

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    String name;
    Integer age;

    Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
           
class TestComparator{
    public static void main(String[] args) {
//        System.out.println(test1());
        System.out.println(test2());
    }

    /**
     * Collections.sort()測試
     * @return
     */
    private static List<Student> test1() {
        //自定義對象排序
        List<Student> students = Arrays.asList(new Student("周軍",20),new Student("劉飛",18),new Student("王麗",19));

        // 使用匿名内部類進行排序
        Collections.sort(students, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // 自定義排序規則
                return o1.age-o2.age;
            }
        });
        return students;
    }

    /**
     * List.sort()測試
     * @return
     */
    private static List<Student> test2() {
        //自定義對象排序
        List<Student> students = Arrays.asList(new Student("周軍",20),new Student("劉飛",18),new Student("王麗",19));

        // 使用匿名内部類進行排序
      students.sort(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // 自定義排序規則
                return o1.age-o2.age;
            }
        });
        return students;
    }
}
           

測試:

Java 比較器Comparable與Comparator的List集合排序使用

四、使用lambda簡化Comparator接口

   Comparator接口是一個函數式接口,是以我們可以使用更優秀的寫法,簡化代碼。

函數式接口就是隻定義一個抽象方法的接口。
JDK1.8開始支援預設方法,即便這個接口擁有很多預設方法,隻要接口隻有一個抽象方法,那麼這個接口就是函數式接口。
      
Java 比較器Comparable與Comparator的List集合排序使用

 測試:

Java 比較器Comparable與Comparator的List集合排序使用

繼續閱讀