Java中比較器Comparator和Comparable的區(qū)別

更新時間：2023年08月18日 08:59:06 作者：劉婉晴

這篇文章主要介紹了Java中比較器Comparator和Comparable的區(qū)別,我們在使用?Collections.sort()對鏈表進行排序時,常常需要根據(jù)不同情況自定義排序規(guī)則,今天我們來看看比較器之間的區(qū)別,需要的朋友可以參考下

一、背景

我們在使用 Collections.sort() 對鏈表進行排序（或者使用 Arrays.sort() 對數(shù)組進行排序）時，常常需要根據(jù)不同情況自定義排序規(guī)則。

比如：當我們存儲學生對象時，我們需要按照學生年齡進行排序，這時我們就可以通過比較器 Comparator 或者 Comparable 對排序順序進行控制。

本文將結合示例對 Comparator 和 Comparable 兩種比較器的使用進行介紹

二、Comparable

Comparable 是一個接口，其本質上是一個內比較器（在類內部）。

需要定義排序/比較規(guī)則的類實現(xiàn) Comparable 接口，并且重寫 compareTo(Object o) 方法，從而自定義比較規(guī)則。

public interface Comparable<T>

Comparable 代碼示例：

下面的代碼為 Student 類重寫了 compareTo 方法，實現(xiàn)了 Student 對象按照 age 大小進行比較

public class Student implements Comparable<Object> {
    String name;
    int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = 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;
    }
    @Override
    public String toString() {
        return "{" + this.getName() + "," + this.getAge() + "}";
    }
    // 通過重寫 compareTo 方法，實現(xiàn)比較器
    @Override
    public int compareTo(Object o) {
        Student student = (Student) o;
        return this.age - student.getAge();
    }
    public static void main(String[] args) {
        List<Student> list = new ArrayList<>();
        list.add(new Student("wanqing", 21));
        list.add(new Student("xinyu", 23));
        list.add(new Student("huahua", 1));
        Collections.sort(list);
        System.out.println(list);
    }
}

可以觀察到輸出結果按照 age 升序進行了排序 ——

在這里插入圖片描述

三、Comparator

Comparator 是一個外比較器，其使用場景為當一個類未實現(xiàn) Comparable 方法，或者實現(xiàn)的 Comparable 方法的比較規(guī)則不是我們現(xiàn)在想用的（比如我們想按照降序的方式排序），我們就可以通過為 sort() 方法傳入 Comparator 的形式，自定義排序規(guī)則。

其使用方式如下：

Collections.sort(List<T> list, Comparator<? super T> c);
Arrays.sort(T[] a, Comparator<? super T> c);

Comparator 重寫 compare 方法，方法內部重寫比較規(guī)則

Comparator 代碼示例

下面代碼通過傳入 Comparator比較器的方式，實現(xiàn)了對 list 按照學生年齡降序排序

    public static void main(String[] args) {
        List<Student> list = new ArrayList<>();
        list.add(new Student("wanqing", 21));
        list.add(new Student("xinyu", 23));
        list.add(new Student("huahua", 1));
        // 實現(xiàn)對 list 按照學生年齡降序排序
        Collections.sort(list, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // 降序排序
                return o2.getAge() - o1.getAge();
            }
        });
        System.out.println(list);
    }

可以觀察到輸出結果按照 age 進行了降序排序 ——

在這里插入圖片描述