Java去重排序之Comparable与Comparator的使用及说明
目录
- 一、排序与去重
- 二、Comparable与Comparator的使用
- 三、区别
- 总结
一、排序与去重
日常工作中,总会有一些场景需要对结果集进行一些过滤。比如,与第三方交互后获取的结果集,需要再次排序去重,此时就会根据某个字段来去重,又或者某个字段来排序。
在Java中,去重的话,我们很容易就想到了Sjavascriptehttp://www.devze.comt的特性(无序无重),并且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); // android去重,利用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;http://www.devze.com } 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.la开发者_JS学习ng | java.util |
是www.devze.com否为函数式接口 | 是 | 是 |
比较的方法 | int compareTo(T o) | int compare(T o1, T o2) |
使用场景 | 比较的对象,自己可修改 | 比较的对象,自己不能修改,或者对象实现了Comparable接口,但比较规则不适用 |
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持我们。
精彩评论