C/C++教程

浅析 Comparable 和 Comparator

本文主要是介绍浅析 Comparable 和 Comparator,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

相同点

  • 都是用来实现集合中元素的比较从而进行排序。
  • compare(T o1, T o2) 和 o1.compareTo(o2) 类似,定义排序规则后返回正数,零和负数分别代表大于,等于和小于。
  • 一个类要实现排序功能既可以通过内部实现 Comparable 接口也可以通过外部实现 Comparator 接口。

不同点

  • 接口定义位置不同
    • java.lang.Comparable
    • java.util.Comparator。
  • 接口中定义方法不同
    • Comparable 中定义 public int compareTo(T o)。
    • Comparator 中定义 public int compare(T o1, T o2)。
  • 实现排序方式不同
    • Comparable 相对于内部比较器:通过类实现 Comparable 接口然后在类中重写 compareTo 方法实现排序功能。
    • Comparator 相对于外部比较器:在类外定义 Comparator 接口然后重写 compare 方法用于类比较进而实现排序功能。
  • 侧重点不同
    • Comparable 一般用于类的自然序,即默认的排序方式。比如学生默认以学号排序。
    • Comparator 则用于定制化排序,即拓展的排序方式。比如学生按照年龄排序。或者为没有实现 Comparable,即没有默认排序方式的类在不改变类自身结构的情况下提供一种比较方式。

示例

示例代码

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Student[] students = new Student[3];
        students[0] = new Student("lucy",21);
        students[1] = new Student("tom",23);
        students[2] = new Student("anna",25);
        // 使用默认的排序方式:以姓名排序
        // 由于实现了Comparable接口,所以可以直接使用Arrays.sort排序
        // Arrays.sort使用Comparable实现的内部比较器
        Arrays.sort(students);
        System.out.println("使用Comparable排序");
        for (Student student : students) {
            System.out.println(student);
        }

        System.out.println("===========================");
        // 使用扩展的排序方式:以年龄升序排序
        // 为Arrays.sort传入一个外部实现的Comparator比较器
        Arrays.sort(students, new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                return Integer.compare(s1.age, s2.age);
            }
        });

        System.out.println("使用Comparator排序");
        for (Student student : students) {
            System.out.println(student);
        }
    }
}

class Student implements Comparable<Student> {
    public String name;
    public int age;

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

    @Override
    public int compareTo(Student o) {
        return this.name.compareTo(o.name);
    }

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

示例结果

在这里插入图片描述

这篇关于浅析 Comparable 和 Comparator的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!