Java去重排序之Comparable与Comparator的使用及说明

这篇文章主要介绍了Java去重排序之Comparable与Comparator的使用及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

一、排序与去重

日常工作中，总会有一些场景需要对结果集进行一些过滤。比如，与第三方交互后获取的结果集，需要再次排序去重，此时就会根据某个字段来去重，又或者某个字段来排序。

在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 comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id")); Set set = new TreeSet<>(comparator); examList.forEach(jo -> set.add((JSONObject) jo)); // 此时的结果是，根据id去重，并且是升序的结果（自然排序） System.out.println("去重结果：" + set); // 此处为了，方便演示Comparable接口的作用，故把JSON映射成实体类，进行实现接口排序，其实sorted也可以使用Comparator排序 List collect = set.stream() .map(jo -> JSONObject.toJavaObject(jo, ExamInfo.class)) .sorted() .collect(Collectors.toList()); System.out.println("指定排序结果：" + collect); } }

public class ExamInfo implements Comparable { 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 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接口，但比较规则不适用