Comparable与Comparator

最新推荐文章于 2023-05-31 20:01:57 发布

小霖学瓜娃

最新推荐文章于 2023-05-31 20:01:57 发布

阅读量178

点赞数 1

文章标签： java 接口

本文链接：https://blog.csdn.net/m0_47422889/article/details/119063909

版权

本文详细介绍了Java中的Comparable和Comparator接口。Comparable用于类的内部排序，实现该接口的对象可以直接使用Collections.sort或Arrays.sort进行排序。Comparator则允许外部控制排序规则，无需修改源代码，适用于更灵活的排序需求。示例展示了如何通过这两个接口对学生对象按成绩和年龄进行排序。

摘要由CSDN通过智能技术生成

Comparable与Comparator

1、Comparable

Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。

package java.lang;
public interface Comparable<T> {
    public int compareTo(T o);
}

此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数

举个例子:

对多个同学的成绩做降序排序，如果成绩一样，那在成绩排序的基础上按照年龄由小到大排序。

public class Task3 {
    public static void main(String[] args) {
        TreeSet<Student> set = new TreeSet<>();
        Student student1 = new Student("贾宝玉", 14, 88.5);
        Student student2 = new Student("林黛玉", 13, 90.5);
        Student student5 = new Student("凤姐姐", 14, 90.5);
        Student student3 = new Student("史湘云", 13, (double) 85);
        Student student4 = new Student("薛宝拆", 15, (double) 91);
        set.add(student1);
        set.add(student2);
        set.add(student3);
        set.add(student4);
        set.add(student5);
        System.out.println("Comparable 实现：");
        for (Student student: set) {
            System.out.println(student);
        }
    }
}

class Student implements Comparable<Student> {
    private String name;
    private Integer age;
    private Double grade;


    @Override
    public int compareTo(Student student) {
        
        if (this.grade > student.grade){
            return -1;
        } else if (this.grade < student.grade){
            return 1;
        } else {
            if (this.age > student.age) {
                return 1;
            } else return -1;
        }
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", grade=" + grade +
                '}';
    }

    public Student() {
    }

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

    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;
    }

    public Double getGrade() {
        return grade;
    }

    public void setGrade(Double grade) {
        this.grade = grade;
    }


}

运行结果：

Comparable 实现：
Student{name='薛宝拆', age=15, grade=91.0}
Student{name='林黛玉', age=13, grade=90.5}
Student{name='凤姐姐', age=14, grade=90.5}
Student{name='贾宝玉', age=14, grade=88.5}
Student{name='史湘云', age=13, grade=85.0}

2、Comparator

Comparator是一个比较接口，如果我们需要控制某个类的顺序，而该类本来也不支持排序（没有实现comparable接口）；这样我们就可以构建一个 comparator实现类来进行排序（实现接口即可）。该接口是在util包下。

package java.util;
public interface Comparator<T>
 {
    int compare(T o1, T o2);
    boolean equals(Object obj);
 }

比较规则：

1、若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。

2、 int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

上代码：

public class Task3 {
    public static void main(String[] args) {
        // 匿名类实现
        TreeSet<Student2> set2 = new TreeSet<>(new Comparator<Student2>() {
            @Override
            public int compare(Student2 o1, Student2 o2) {
                if (o1.getGrade() > o2.getGrade()) {
                    // 降序排序
                    return -1;
                } else if (o1.getGrade() < o2.getGrade()){
                    return 1;
                } else {
                    if (o1.getAge() > o2.getAge()) {
                        // age 升序排
                        return 1;
                    } else
                        return -1;
                }

            }
        });
        Student2 student21 = new Student2("贾宝玉", 14, 88.5);
        Student2 student22 = new Student2("林黛玉", 13, 90.5);
        Student2 student25 = new Student2("凤姐姐", 14, 90.5);
        Student2 student23 = new Student2("史湘云", 13, (double) 85);
        Student2 student24 = new Student2("薛宝拆", 15, (double) 91);
        set2.add(student21);
        set2.add(student22);
        set2.add(student23);
        set2.add(student24);
        set2.add(student25);
        System.out.println("comparator实现：");
        for(Student2 student : set2){
            System.out.println(student);
        }
    }
}
class Student2 {
    private String name;
    private Integer age;
    private Double grade;
    @Override
    public String toString() {
        return "Student2{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", grade=" + grade +
                '}';
    }

    public Student2() {
    }

    public Student2(String name, Integer age, Double grade) {
        this.name = name;
        this.age = age;
        this.grade = grade;
    }

    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;
    }

    public Double getGrade() {
        return grade;
    }

    public void setGrade(Double grade) {
        this.grade = grade;
    }
}

运行结果：

comparator实现：
Student2{name='薛宝拆', age=15, grade=91.0}
Student2{name='林黛玉', age=13, grade=90.5}
Student2{name='凤姐姐', age=14, grade=90.5}
Student2{name='贾宝玉', age=14, grade=88.5}
Student2{name='史湘云', age=13, grade=85.0}

3、comparable 与 comparator区别

Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。而Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。
Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。
两种方法各有优劣，用Comparable 简单，只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。用Comparator 的好处是不需要修改源代码，而是另外实现一个比较器，当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了，并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重复劳动了。