Cara menggunakan Comparable dan Comparator untuk mengalih keluar susunan semula dalam Java

1. Isih dan deduplikasi

Dalam kerja harian, sentiasa ada beberapa senario yang memerlukan beberapa penapisan set hasil. Contohnya, set hasil yang diperoleh selepas berinteraksi dengan pihak ketiga perlu diisih dan dinyahduplikasi semula Dalam kes ini, set hasil akan dinyahduplikasi mengikut medan tertentu, atau diisih mengikut medan tertentu.

Di Jawa, apabila ia berkaitan dengan penyahduplikasian, kita boleh dengan mudah memikirkan ciri-ciri Set (tidak tertib, tiada duplikasi), dan TreeSet (tertib, tiada duplikasi) juga boleh menentukan peraturan penyahduplikasian (biasanya selepas penyahduplikasian) ialah keputusan ditetapkan dalam susunan menaik).

Apabila bercakap tentang pengisihan, kita boleh memikirkan pelbagai algoritma pengisihan dengan mudah, tetapi Java sudah menyediakan fungsi pengisihan, seperti kaedah sort() dalam koleksi, dan anda juga boleh menentukan medan pengisihan serta menaik dan menurun. pesanan.

Izinkan saya katakan satu perkara lagi di sini, ciri-ciri Set (tiada susunan dan tiada duplikasi):

• Gangguan: gangguan bukan rawak , Kerana elemen yang diletakkan dalam set akan diletakkan mengikut nilai hash elemen untuk menentukan lokasi

• Tiada berat: Apabila menambah elemen, ia akan dinilai mengikut equals() bagi elemen tersebut. Apabila false menganggap bahawa kedua-dua elemen itu tidak sama, ia akan menambah

2. Penggunaan Sebanding dan Pembanding

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);
    }
}

Berkenaan isu pengisihan menaik dan menurun, nilai pulangan kaedah perbandingan dalam Comparable dan Comparator ditukar jika lebih besar daripada 0.

Jadi apabila susunan parameter ialah a, b:

• Jika a>b, iaitu a-b> 0, kerana susunan Ia adalah a, b Selepas pertukaran, b berada di hadapan dan a adalah di belakang

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

Jika

b>a

, iaitu b-a>0, kerana susunannya ialah a, b, selepas pertukaran, b berada di hadapan, a berada di belakang, dan susunan isihan ialah
• tertib menurun

  .

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

  3

Atas ialah kandungan terperinci Cara menggunakan Comparable dan Comparator untuk mengalih keluar susunan semula dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!