Java去重排序之Comparable與Comparator的使用及說明
一、排序與去重
日常工作中,總會有一些場景需要對結(jié)果集進行一些過濾。比如,與第三方交互后獲取的結(jié)果集,需要再次排序去重,此時就會根據(jù)某個字段來去重,又或者某個字段來排序。
在Java中,去重的話,我們很容易就想到了Set的特性(無序無重),并且TreeSet(有序無重)還可以指定去重的規(guī)則(去重后一般是升序的結(jié)果集)。
排序的話,我們很容易想到各種排序算法,但Java中已經(jīng)提供了排序的功能,如集合中sort()方法,并且還可以指定排序的字段和升降序。
在此多說一句,Set的特性(無序無重):
- 無序:無序性不是隨機性,因為放入set中的元素,會根據(jù)元素的hash值來決定所放入的位置
- 無重:添加元素時 ,會按照元素的equals()進行判斷,false認為兩個元素不等時,才會添加
二、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)); // 此時的結(jié)果是,根據(jù)id去重,并且是升序的結(jié)果(自然排序) System.out.println("去重結(jié)果:" + set); // 此處為了,方便演示Comparable接口的作用,故把JSON映射成實體類,進行實現(xiàn)接口排序,其實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)于排序升降序問題,Comparable與Comparator中的比較方法的返回值,大于0就交換。
所以參數(shù)順序為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); }
三、區(qū)別
Comparable | Comparator | |
---|---|---|
所屬包 | java.lang | java.util |
是否為函數(shù)式接口 | 是 | 是 |
比較的方法 | int compareTo(T o) | int compare(T o1, T o2) |
使用場景 | 比較的對象,自己可修改 | 比較的對象,自己不能修改,或者對象實現(xiàn)了Comparable接口,但比較規(guī)則不適用 |
總結(jié)
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
SpringBoot內(nèi)存數(shù)據(jù)導(dǎo)出成Excel的實現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于SpringBoot內(nèi)存數(shù)據(jù)導(dǎo)出成Excel的實現(xiàn)方法,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12Java中ArrayList和LinkedList的區(qū)別
ArrayList和LinkedList在這個方法上存在一定的性能差異,本文就介紹了Java中ArrayList和LinkedList的區(qū)別,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06RabbitMQ?延遲隊列實現(xiàn)訂單支付結(jié)果異步階梯性通知(實例代碼)
這篇文章主要介紹了RabbitMQ?延遲隊列實現(xiàn)訂單支付結(jié)果異步階梯性通知,本文通過實例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-02-02Java給JFrame窗口設(shè)置熱鍵的方法實現(xiàn)
這篇文章主要介紹了Java給JFrame窗口設(shè)置熱鍵的方法實現(xiàn),文中通過示例代碼以及圖文介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07