首頁 >Java >java教程 >Java去重排序之Comparable與Comparator怎麼使用

Java去重排序之Comparable與Comparator怎麼使用

王林
王林轉載
2023-05-11 15:43:06923瀏覽

一、排序與去重

日常工作中,總是會有一些場景需要對結果集進行一些過濾。例如,與第三方互動後所取得的結果集,需要再次排序去重,此時就會根據某個欄位來去重,又或者某個欄位來排序。

在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=&#39;" + createTime + &#39;\&#39;&#39; +
                &#39;}&#39;;
    }

    @Override
    public int compareTo(ExamInfo o) {
        // 降序
        return o.getCreateTime().compareTo(this.createTime);
    }
}

Java去重排序之Comparable與Comparator怎麼使用

##關於排序升降序問題,Comparable與Comparator中的比較方法的回傳值,大於0就交換。 所以參數順序為a,b時:若a>b,即a-b>0,因為順序是a,b,交換後,b在前,a在後,排序順序升序,即為自然排序;若b>a,即b-a>0,因為順序是a,b,交換後,b在前,a在後,排序順序。 三、區別#ComparableComparator所屬套件java.lang

 // 升序
 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);
    }
####java.util############是否為函數式介面######是######是############比較的方法######int compareTo(T o)###### int compare(T o1, T o2)############使用場景######比較的對象,自己可修改######比較的對象,自己不能修改,或物件實作了Comparable接口,但比較規則不適用############

以上是Java去重排序之Comparable與Comparator怎麼使用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:yisu.com。如有侵權,請聯絡admin@php.cn刪除