May 9 2020 - Comparable和Comparator

**准备面试停更了一阵子,撸上了实习,现在恢复啃书+啃论坛+工作。
总结出处:java中Comparable和Comparator的用法和区别 Comparable自然排序 Comparator比较器排序
浅析 Comparable和 Comparator的区别

简述

都是用来比较数据大小。
Comparable接口需要重写compareTo;Comparator需要重写compare。
compareTo和compare方法都返回int类型的值,根据返回值来判断比较对象的大小,从而实现排序。


compareTo(T o2):

  1. 比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数
  2. 比较者等于被比较者,那么返回0
  3. 比较者小于被比较者,那么返回负整数

compare(T o1, T o2):

  1. o1大于o2,返回正整数
  2. o1等于o2,返回0
  3. o1小于o3,返回负整数
Comparable接口
  1. java.lang.Comparable
  2. 需要实现Comparable接口,再重写CompareTo方法
  3. 如果想要Collections的sort方法自动进行排序,那么这个对象必须实现Comparable接口。
  4. java中大部分已经实现了Comparable(String, java.util.Date等),用于比较两个对象大小,称之为”自然排序“。
Comparator接口
  1. java.util.Comparator
  2. 需要实现Comparator接口,重写compare方法
  3. 主要用于集合中排序(TreeSet, TreeMap, Collections.sort()),不同需求的排序方式,直接接口实现,易于功能扩展,不影响源代码,称之为”比较器排序“。

使用Comparator的两种情况:

  1. 一个对象不支持自己和自己比较(没有实现Comparable接口),但又想对两个对象进行比较。
  2. 一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方法并不是自己想要的比较方法。
`Comparable` `Comparator` 都是用来对对象排序的接口,但在使用场景设计意图上有所不同。 ### 1. **Comparable 接口** `Comparable<T>` 是 Java 中的一个泛型接口,它允许你在定义类的时候指定该类的对象应该如何比较大小。通常用于表示自然顺序(natural ordering),例如数字从小到大、字符串按字典序等。 #### 特点: - 类本身需要实现这个接口,并提供 `compareTo(T o)` 方法的具体实现。 - 只能有一种比较规则,即只能有一个“自然”排序方式。 - 如果某个类实现了 `Comparable`,那么它的实例可以直接通过 `Collections.sort()` 或 `Arrays.sort()` 进行排序。 **示例:** ```java public class Person implements Comparable<Person> { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } @Override public int compareTo(Person other) { return Integer.compare(this.age, other.age); // 按年龄升序排列 } } ``` --- ### 2. **Comparator 接口** `Comparator<T>` 同样是一个泛型接口,但它不是由类直接实现的,而是作为外部策略模式来使用的。你可以创建一个独立的 Comparator 实现类或匿名内部类,甚至可以使用 lambda 表达式,在运行时动态地传递给排序算法。 #### 特点: - 提供了更灵活的比较逻辑,可以在不修改原有类的情况下为同一个类提供多种排序方式。 - 可以有多个不同的 `Comparator` 来处理同一种类型的对象的不同排序需求。 - 经常与 `TreeSet`, `PriorityQueue` 等数据结构一起使用,也可以传入 `sort()` 方法中作为参数。 **示例:** ```java import java.util.*; List<Person> people = new ArrayList<>(); // 添加一些Person对象... // 使用Comparator按名字排序 people.sort(Comparator.comparing(person -> person.getName())); // 或者按年龄降序排序 people.sort((p1, p2) -> Integer.compare(p2.getAge(), p1.getAge())); ``` --- ### 总结 - **Comparable**:适合于对象自带的一种天然有序关系,且这种顺序通常是唯一的; - **Comparator**:适用于当你想要在同一组对象上有多种不同的排序方式,或者不想改变原始类的设计时; 选择哪一个取决于具体的业务需求以及你希望如何组织代码。 --
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值