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

本文小編為大家詳細(xì)介紹“Java去重排序之Comparable與Comparator怎么使用”，內(nèi)容詳細(xì)，步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望這篇“Java去重排序之Comparable與Comparator怎么使用”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來(lái)學(xué)習(xí)新知識(shí)吧。

一、排序與去重

日常工作中，總會(huì)有一些場(chǎng)景需要對(duì)結(jié)果集進(jìn)行一些過(guò)濾。比如，與第三方交互后獲取的結(jié)果集，需要再次排序去重，此時(shí)就會(huì)根據(jù)某個(gè)字段來(lái)去重，又或者某個(gè)字段來(lái)排序。

在Java中，去重的話，我們很容易就想到了Set的特性（無(wú)序無(wú)重），并且TreeSet（有序無(wú)重）還可以指定去重的規(guī)則（去重后一般是升序的結(jié)果集）。

排序的話，我們很容易想到各種排序算法，但Java中已經(jīng)提供了排序的功能，如集合中sort()方法，并且還可以指定排序的字段和升降序。

在此多說(shuō)一句，Set的特性（無(wú)序無(wú)重）：

• 無(wú)序：無(wú)序性不是隨機(jī)性，因?yàn)榉湃雜et中的元素，會(huì)根據(jù)元素的hash值來(lái)決定所放入的位置

• 無(wú)重：添加元素時(shí) ，會(huì)按照元素的equals()進(jìn)行判斷，false認(rèn)為兩個(gè)元素不等時(shí)，才會(huì)添加

二、Comparable與Comparator的使用

public class CompareTest {

    public static void main(String[] args) {
        // 例如：從第三方返回的結(jié)果集
        // 根據(jù)id去重，根據(jù)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("初始數(shù)據(jù)集：" + 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));
        // 此時(shí)的結(jié)果是，根據(jù)id去重，并且是升序的結(jié)果（自然排序）
        System.out.println("去重結(jié)果：" + set);

        // 此處為了，方便演示Comparable接口的作用，故把JSON映射成實(shí)體類，進(jìn)行實(shí)現(xiàn)接口排序，其實(shí)sorted也可以使用Comparator排序
        List<ExamInfo> collect = set.stream()
                .map(jo -> JSONObject.toJavaObject(jo, ExamInfo.class))
                .sorted()
                .collect(Collectors.toList());
        System.out.println("指定排序結(jié)果：" + 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);
    }
}

關(guān)于排序升降序問(wèn)題，Comparable與Comparator中的比較方法的返回值，大于0就交換。

所以參數(shù)順序?yàn)閍,b時(shí)：

• 若 a>b，即a-b>0，因?yàn)轫樞蚴?a,b，交換后，b在前，a在后，排序順序升序，即為自然排序；

 // 升序
 Comparator<JSONObject> comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id"));

• 若 b>a，即b-a>0，因?yàn)轫樞蚴?a,b，交換后，b在前，a在后，排序順序降序。

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

三、區(qū)別

讀到這里，這篇“Java去重排序之Comparable與Comparator怎么使用”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識(shí)點(diǎn)還需要大家自己動(dòng)手實(shí)踐使用過(guò)才能領(lǐng)會(huì)，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道。