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);
}
}
| 若 | ||
|---|---|---|
// 升序
Comparator<JSONObject> comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id"));登入後複製 | 若 | |
| 降序 | 。 @Override
public int compareTo(ExamInfo o) {
// 降序
return o.getCreateTime().compareTo(this.createTime);
}登入後複製 | |
| #Comparable | ||
| 所屬套件 |
