元素排序Comparable和Comparator有什么区别？

// 创建对象

Person p1 = new Person(1, 18, “Java”);

Person p2 = new Person(2, 22, “MySQL”);

Person p3 = new Person(3, 6, “Redis”);

// 添加到集合

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

}

}

复制代码

程序执行结果如下：

从上图可以看出，当自定义类 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 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 {

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();

}

}

复制代码

程序的执行结果如下图所示：

compareTo 排序方法说明

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

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

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 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 {

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

}

}

复制代码

程序的执行结果如下图所示：

扩展：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) {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

分享

首先分享一份学习大纲，内容较多，涵盖了互联网行业所有的流行以及核心技术，以截图形式分享：

（亿级流量性能调优实战+一线大厂分布式实战+架构师筑基必备技能+设计思想开源框架解读+性能直线提升架构技术+高效存储让项目性能起飞+分布式扩展到微服务架构…实在是太多了）

其次分享一些技术知识，以截图形式分享一部分：

Tomcat架构解析：

算法训练+高分宝典：

Spring Cloud+Docker微服务实战：

最后分享一波面试资料：

切莫死记硬背，小心面试官直接让你出门右拐

1000道互联网Java面试题：

Java高级架构面试知识整理：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
图片转存中…(img-MfkmPm4I-1713526993549)]

Spring Cloud+Docker微服务实战：

[外链图片转存中…(img-bNGv9CyO-1713526993549)]

最后分享一波面试资料：

切莫死记硬背，小心面试官直接让你出门右拐

1000道互联网Java面试题：

[外链图片转存中…(img-9LGp607g-1713526993550)]

Java高级架构面试知识整理：

[外链图片转存中…(img-qyzCQkt5-1713526993550)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！