Comparable和 Comparator

Java中Comparable与Comparator排序接口解析
本文介绍了使用MyEclipse 10和Java开发时涉及的排序接口。详细阐述了Comparable和Comparator两个接口,Comparable是排序接口,相当于“内部比较器”,需修改源代码;Comparator是比较接口,为“外部比较器”,无需修改源代码,还说明了两者的使用方法和排序逻辑。

作者:杨裙
本次任务完成时间:2019年5月22日
开发工具与关键技术:MyEclipse 10、Java
一、 Comparable
1、Comparable是一个排序接口,此接口强行对实现它 的每一个类的对象进行排序,Comparable接口会覆盖compareTo方法。
2、Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。
3、实现此接口的对象可以用作有序映射中的键或有序集合中的集合,无需指定比较器。
4、Comparable相当于“内部比较器”,在该类里写compare方法,用comparable也比较简单,只要实现Comparable接口的对象直接就成为一个可以比较的对象,但是需要修改源代码。
5、刚开始创建类的时候,需要先实现一下 Comparable,实现之后会有提示需要生成compareTo(T o)方法,如下图:
在这里插入图片描述
6、compareTo(T o)的方法:比较此对象与指定对象的顺序。如果需要排序的顺序是从小到大,那就用:this-o;如果需要排序的顺序是从大到小:o-this;如果比较某某条件时,如果它们的值相等,那么就比较另一个:return this.name .compareTo(o.name);
如下图 :
在这里插入图片描述
7、 当在类的内部写完排序的方法之后,就可以在类的外部进行调用。
二、 Comparator
1、 Comparator是比较接口(比较器),我们若需要控制某个类的次序,可以建立一个该类的“比较器”进行排序,Comparator接口覆盖compare方法。
2、 Comparator比较器也是可以将Comparator传递给sort方法(如Collection.sort或Arrays.sort),从而允许在排序上实现精确控制。
3、 Comparator是相当于“外部比较器”,这个比较器不需要像Comparable一样在类内部实现方法,它只需要在外部引用的时候,实现Comparator接口即可,如下图所示:
在这里插入图片描述
4、当实现Comparator接口:它一定要实现compare(T o1,T o2)函数,但可以不实现equals(Object obj)函数。当遇到的需求是要从小到大排序,那么就要用o1 – o2。如果是从大到小排序:o2 - o1。如果排序的结果相等,那么就要通过另外的值进行比较,o1:指的是要比较的第一对象,o2:指的是要比较的第二对象。
5、它返回是根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
6、使用Comparator排序接口的好处是不需要修改源代码,而是另外实现一个比较器,当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了。在Comparator里面用户可以自己实现复杂的通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。
整体效果图:
在这里插入图片描述

`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**:适用于当你想要在同一组对象上有多种不同的排序方式,或者不想改变原始类的设计时; 选择哪一个取决于具体的业务需求以及你希望如何组织代码。 --
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值