面试官：元素排序Comparable和Comparator有什么区别？

模式流星
• 阅读 1607
本文已收录《Java常见面试题》系列，Gitee 开源地址：https://gitee.com/mydb/interview

在 Java 语言中，Comparable 和 Comparator 都是用来进行元素排序的，但二者有着本质的区别。它们两也是常见的面试题，所以今天我们一起来盘它。

1.字面含义不同

我们先从二者的字面含义来理解它，Comparable 翻译为中文是“比较”的意思，而 Comparator 是“比较器”的意思。Comparable 是以 -able 结尾的，表示它自身具备着某种能力，而 Comparator 是以 -or 结尾，表示自身是比较的参与者，这是从字面含义先来理解二者的不同。

2.用法不同

二者都是顶级的接口，但拥有的方法和用法是不同的，下面我们分别来看。

2.1 Comparable

Comparable 接口只有一个方法 compareTo，实现 Comparable 接口并重写 compareTo 方法就可以实现某个类的排序了，它支持 Collections.sort 和 Arrays.sort 的排序。
​

在我们没有使用 Comparable 时，程序的执行是这样的：

import lombok.Getter;
import lombok.Setter;
import lombok.ToString;

import java.util.ArrayList;
import java.util.List;

public class ComparableExample {
    public static void main(String[] args) {
        // 创建对象
        Person p1 = new Person(1, 18, "Java");
        Person p2 = new Person(2, 22, "MySQL");
        Person p3 = new Person(3, 6, "Redis");
        // 添加到集合
        List<Person> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        // 打印集合信息
        list.forEach(p -> System.out.println(p.getName() +
                "：" + p.getAge()));
    }
}

// 以下 set/get/toString 都使用的是 lombok 提供的注解
@Getter 
@Setter
@ToString
class Person {
    private int id;
    private int age;
    private String name;

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

程序执行结果如下：
面试官：元素排序Comparable和Comparator有什么区别？
从上图可以看出，当自定义类 Person 没有实现 Comparable 时，List 集合是没有排序的，只能以元素的插入顺序作为输出的顺序。
​

然而这个时候，老板有一个需求：需要根据 Person 对象的年龄 age 属性进行倒序，也就是根据 age 属性从大到小进行排序，这个时候就可以请出，我们本文的主角：Comparable 出场了。
​

Comparable 的使用是在自定义对象的类中实现 Comparable 接口，并重写 compareTo 方法来实现自定义排序规则的，具体实现代码如下：

import lombok.Getter;
import lombok.Setter;
import lombok.ToString;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ComparableExample {
    public static void main(String[] args) {
        // 创建对象
        Person p1 = new Person(1, 18, "Java");
        Person p2 = new Person(2, 22, "MySQL");
        Person p3 = new Person(3, 6, "Redis");
        // 添加对象到集合
        List<Person> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        // 进行排序操作(根据 Person 类中 compareTo 中定义的排序规则)
        Collections.sort(list);
        // 输出集合中的顺序
        list.forEach(p -> System.out.println(p.getName() +
                "：" + p.getAge()));
    }
}
//  以下 set/get/toString 都使用的是 lombok 提供的注解实现的
@Getter
@Setter
@ToString
static class Person implements Comparable<Person> {
    private int id;
    private int age;
    private String name;

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

    @Override
    public int compareTo(Person p) {
        return p.getAge() - this.getAge();
    }
}

程序的执行结果如下图所示：
面试官：元素排序Comparable和Comparator有什么区别？

compareTo 排序方法说明

compareTo 方法接收的参数 p 是要对比的对象，排序规则是用当前对象和要对比的对象进行比较，然后返回一个 int 类型的值。正序从小到大的排序规则是：使用当前的对象值减去要对比对象的值；而倒序从大到小的排序规则刚好相反：是用对比对象的值减去当前对象的值。
​

注意事项：如果自定义对象没有实现 Comparable 接口，那么它是不能使用 Collections.sort 方法进行排序的，编译器会提示如下错误：
面试官：元素排序Comparable和Comparator有什么区别？

2.2 Comparator

Comparator 和 Comparable 的排序方法是不同的，Comparable 排序的方法是 compareTo，而 Comparator 排序的方法是 compare，具体实现代码如下：

import lombok.Getter;
import lombok.Setter;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorExample {
    public static void main(String[] args) {
        // 创建对象
        Person p1 = new Person(1, 18, "Java");
        Person p2 = new Person(2, 22, "MySQL");
        Person p3 = new Person(3, 6, "Redis");
        // 添加对象到集合
        List<Person> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        // 进行排序操作(根据 PersonComparator 中定义的排序规则)
        Collections.sort(list, new PersonComparator());
        // 输出集合中的顺序
        list.forEach(p -> System.out.println(p.getName() +
                "：" + p.getAge()));
    }
}
/**
  * 用于 Person 类的比较器
  */
class PersonComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p2.getAge() - p1.getAge();
    }
}
@Getter
@Setter
class Person {
    private int id;
    private int age;
    private String name;

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

程序的执行结果如下图所示：
面试官：元素排序Comparable和Comparator有什么区别？

扩展：Comparator 匿名类

Comparator 除了可以通过创建自定义比较器外，还可以通过匿名类的方式，更快速、便捷的完成自定义比较器的功能，具体的代码实现如下：

import lombok.Getter;
import lombok.Setter;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class ComparatorExample {
    public static void main(String[] args) {
        // 构建并添加数据
        List<Person> list = new ArrayList<>();
        list.add(new Person(1, 18, "Java"));
        list.add(new Person(2, 20, "MySQL"));
        list.add(new Person(3, 6, "Redis"));
        // 使用 Comparator 匿名类的方式进行排序
        list.sort(new Comparator<Person>() {
            @Override
            public int compare(Person p1, Person p2) {
                return p2.getAge() - p1.getAge();
            }
        });
        // 打印集合数据
        list.forEach(p -> System.out.println(p.getName() +
                "：" + p.getAge()));
    }
}

@Getter
@Setter
static class Person {
    private int id;
    private int age;
    private String name;

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

程序的执行结果如下图所示：
面试官：元素排序Comparable和Comparator有什么区别？

3.使用的场景不同

通过上面示例的实现代码我们可以看出，使用 Comparable 必须要修改原有的类，也就是你要排序那个类，就要在那个中实现 Comparable 接口并重写 compareTo 方法，所以 Comparable 更像是“对内”进行排序的接口。
​

而 Comparator 的使用则不相同，Comparator 无需修改原有类。也就是在最极端情况下，即使 Person 类是第三方提供的，我们依然可以通过创建新的自定义比较器 Comparator，来实现对第三方类 Person 的排序功能。也就是说通过 Comparator 接口可以实现和原有类的解耦，在不修改原有类的情况下实现排序功能，所以 Comparator 可以看作是“对外”提供排序的接口。

总结

Comparable 和 Comparator 都是用来实现元素排序的，它们二者的区别如下：

  • Comparable 是“比较”的意思，而 Comparator 是“比较器”的意思；
  • Comparable 是通过重写 compareTo 方法实现排序的，而 Comparator 是通过重写 compare 方法实现排序的；
  • Comparable 必须由自定义类内部实现排序方法，而 Comparator 是外部定义并实现排序的。

所以用一句话总结二者的区别：Comparable 可以看作是“对内”进行排序接口，而 Comparator 是“对外”进行排序的接口。

是非审之于己，毁誉听之于人，得失安之于数。

博主介绍：80 后程序员，写博客这件事“坚持”了 12 年了，爱好：读书、慢跑、羽毛球。

我的公众号：Java面试真题解析

点赞
收藏
评论区
推荐文章
美凌格栋栋酱 美凌格栋栋酱
•
1年前
Oracle 分组与拼接字符串同时使用
SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(
4518
0
0
Wesley13 Wesley13
•
4年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
4247
0
0
helloworld_34035044 helloworld_34035044
•
3年前
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时，如何在新增行里自动增加id呢？能新增整数排序id吗？目前可以在新增行里自动增加id，但只能用uuid函数增加UUID编码，不能新增整数排序id。uuid函数说明：获取一个UUID，可以在填报表中用来创建数据ID语法：uuid()或uuid(sep)参数说明：sep布尔值，生成的uuid中是否包含分隔符''，缺省为
3709
0
0
Wesley13 Wesley13
•
4年前
java 数据结构（十二）：Collections工具类的使用
Collections工具类1.作用：操作Collection和Map的工具类2.常用方法：reverse(List)：反转List中元素的顺序shuffle(List)：对List集合元素进行随机排序sort(List)：根据元素的自然顺序对指定List集合元素升序排序sort(List，Comparator)
1184
0
0
执键写春秋 执键写春秋
•
4年前
Java中集合排序常用的方式
1.集合排序概述1.1集合排序的主要内容：集合中的级别数据类型排序集合中的字符串排序Comparator接口Comparable接口1.2数组排序回顾intarr12,25,22,17,89,22;Arrays.sort(arr);输出：12,17,22,22,25,89Java的Arrays类中有一个sort()方法，该方法是Ar
2801
0
0
Stella981 Stella981
•
4年前
Python+Selenium自动化篇
本篇文字主要学习selenium定位页面元素的集中方法，以百度首页为例子。0.元素定位方法主要有：id定位：find\_element\_by\_id('')name定位：find\_element\_by\_name('')class定位：find\_element\_by\_class\_name(''
1588
0
0
Wesley13 Wesley13
•
4年前
Java比较器
前言本篇文章主要介绍的是Java比较器的实现与测试。1.java.lang.Comparable排序接口定义：Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays
1238
0
0
Wesley13 Wesley13
•
4年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败，请联系管理员！');中国在东8区所以加8方法二：selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
3538
0
0
Stella981 Stella981
•
4年前
Comparator和Comparable
12\.比较器java.util接口Comparator集合具有比较特性。强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法（如Collections.sort或Arrays.sort）
945
0
0
Stella981 Stella981
•
4年前
Linux日志安全分析技巧
0x00前言我正在整理一个项目，收集和汇总了一些应急响应案例（不断更新中）。GitHub地址：https://github.com/Bypass007/EmergencyResponseNotes本文主要介绍Linux日志分析的技巧，更多详细信息请访问Github地址，欢迎Star。0x01日志简介Lin
1445
0
0
模式流星
模式流星
Lv1
多情自古空余恨，好梦由来最易醒。
文章
6
粉丝
0
获赞
0
热门文章
JavaScript刷LeetCode拿offer-双指针技巧（上）
Python 工匠：善用变量来改善代码质量
Xilinx FPGA提供DDR4内存接口解决方案
《深入理解ES6》笔记——代理（Proxy）和反射（Reflection）API（12）
fe4-1:测试和自动测试