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

三、区别

来源：https://blog.csdn.net/weixin_45489731/article/details/129101912