Java去重排序之Comparable与Comparator的使用及说明
作者:debug4flaw 时间:2023-04-28 00:49:27
一、排序与去重
日常工作中,总会有一些场景需要对结果集进行一些过滤。比如,与第三方交互后获取的结果集,需要再次排序去重,此时就会根据某个字段来去重,又或者某个字段来排序。
在Java中,去重的话,我们很容易就想到了Set的特性(无序无重),并且TreeSet(有序无重)还可以指定去重的规则(去重后一般是升序的结果集)。
排序的话,我们很容易想到各种排序算法,但Java中已经提供了排序的功能,如集合中sort()方法,并且还可以指定排序的字段和升降序。
在此多说一句,Set的特性(无序无重):
无序:无序性不是随机性,因为放入set中的元素,会根据元素的hash值来决定所放入的位置
无重:添加元素时 ,会按照元素的equals()进行判断,false认为两个元素不等时,才会添加
二、Comparable与Comparator的使用
public class CompareTest {
public static void main(String[] args) {
// 例如:从第三方返回的结果集
// 根据id去重,根据createTime降序排列
String result = "["
+ "{ \"id\": 1, \"createTime\": \"2022-12-21 13:23:59\"}"
+ "{ \"id\": 2, \"createTime\": \"2022-11-11 12:43:01\"}"
+ "{ \"id\": 1, \"createTime\": \"2022-12-21 11:20:50\"}"
+ "{ \"id\": 3, \"createTime\": \"2023-01-01 14:30:00\"}"
+ "]";
JSONArray examList = JSONArray.parseArray(result);
System.out.println("初始数据集:" + examList);
// 去重,利用set特性
Comparator<JSONObject> comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id"));
Set<JSONObject> set = new TreeSet<>(comparator);
examList.forEach(jo -> set.add((JSONObject) jo));
// 此时的结果是,根据id去重,并且是升序的结果(自然排序)
System.out.println("去重结果:" + set);
// 此处为了,方便演示Comparable接口的作用,故把JSON映射成实体类,进行实现接口排序,其实sorted也可以使用Comparator排序
List<ExamInfo> collect = set.stream()
.map(jo -> JSONObject.toJavaObject(jo, ExamInfo.class))
.sorted()
.collect(Collectors.toList());
System.out.println("指定排序结果:" + collect);
}
}
public class ExamInfo implements Comparable<ExamInfo> {
private int id;
private String createTime;
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getCreateTime() {
return createTime;
}
public void setCreateTime(String createTime) {
this.createTime = createTime;
}
@Override
public String toString() {
return "ExamInfo{" +
"id=" + id +
", createTime='" + createTime + '\'' +
'}';
}
@Override
public int compareTo(ExamInfo o) {
// 降序
return o.getCreateTime().compareTo(this.createTime);
}
}
关于排序升降序问题,Comparable与Comparator中的比较方法的返回值,大于0就交换。
所以参数顺序为a,b时:
若 a>b,即a-b>0,因为顺序是 a,b,交换后,b在前,a在后,排序顺序升序,即为自然排序;
// 升序
Comparator<JSONObject> comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id"));
若 b>a,即b-a>0,因为顺序是 a,b,交换后,b在前,a在后,排序顺序降序。
@Override
public int compareTo(ExamInfo o) {
// 降序
return o.getCreateTime().compareTo(this.createTime);
}
三、区别
Comparable | Comparator | |
---|---|---|
所属包 | java.lang | java.util |
是否为函数式接口 | 是 | 是 |
比较的方法 | int compareTo(T o) | int compare(T o1, T o2) |
使用场景 | 比较的对象,自己可修改 | 比较的对象,自己不能修改,或者对象实现了Comparable接口,但比较规则不适用 |
来源:https://blog.csdn.net/weixin_45489731/article/details/129101912
标签:Java,去重排序,Comparable,Comparator
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
详解Android Activity中的几种监听器和实现方式
2022-11-02 11:26:05
C#实现异步GET的方法
2022-08-17 11:52:55
android监听返回按钮事件的方法
2021-12-22 04:57:57
![](https://img.aspxhome.com/file/2023/2/126762_0s.png)
java 读写Parquet格式的数据的示例代码
2022-09-16 11:09:47
![](https://img.aspxhome.com/file/2023/1/98121_0s.png)
Java数组(Array)最全汇总(上篇)
2022-12-19 23:22:30
![](https://img.aspxhome.com/file/2023/8/77498_0s.jpg)
C#中的随机数函数Random()
2022-05-11 08:07:15
浅谈Java锁机制
2022-01-09 00:58:56
Java 开发的几个注意点总结
2021-11-30 20:07:11
C#线程入门教程之单线程介绍
2022-03-15 20:37:28
![](https://img.aspxhome.com/file/2023/9/69819_0s.jpg)
Unity shader实现自由放大缩小效果
2022-04-05 06:50:46
![](https://img.aspxhome.com/file/2023/4/77224_0s.gif)
Android模拟开关按钮点击打开动画(属性动画之平移动画)
2021-09-05 17:48:52
![](https://img.aspxhome.com/file/2023/6/138886_0s.png)
Java常用流程控制语句实现原理解析
2023-11-08 14:11:34
SpringBoot文件上传大小设置方式(yml中配置)
2021-09-21 09:26:47
C#生成单页静态页简单实例
2022-01-22 20:00:57
Java编写日历表的3种方式
2023-02-16 00:50:31
![](https://img.aspxhome.com/file/2023/8/70978_0s.jpg)
mybatis 通过拦截器打印完整的sql语句以及执行结果操作
2023-07-06 04:26:42
Java设置PDF跨页表格重复显示表头行的步骤详解
2023-09-21 23:50:33
![](https://img.aspxhome.com/file/2023/9/84629_0s.png)
详解Android通知栏沉浸式/透明化完整解决方案
2023-09-06 03:59:11
![](https://img.aspxhome.com/file/2023/2/100642_0s.gif)
基于Map的computeIfAbsent的使用场景和使用方式
2023-04-30 03:04:06
![](https://img.aspxhome.com/file/2023/6/63066_0s.png)
在spring中实例化bean无效的问题
2022-03-16 17:55:34