一、什么是比較器？

比較器是一種可以對(duì)集合或數(shù)組中的元素按照自定義的方式進(jìn)行排序的對(duì)象，它是實(shí)現(xiàn)了Comparator接口的類的實(shí)例，可以決定元素在集合或映射中如何被排序和存儲(chǔ)。

比較器有兩種基本類型：自然排序和定制排序。自然排序是指讓要排序的類實(shí)現(xiàn)Comparable接口，并重寫(xiě)compareTo方法，來(lái)定義元素的默認(rèn)排序方式。定制排序是指創(chuàng)建一個(gè)實(shí)現(xiàn)了Comparator接口的類，并重寫(xiě)compare方法，來(lái)定義元素的特定排序方式。定制排序可以覆蓋自然排序，也可以在自然排序不適用的情況下使用。

二、TreeSet為什么重寫(xiě)比較器？

TreeSet是一個(gè)有序的集合，它可以按照自然排序或者定制排序來(lái)排列元素。自然排序是指讓要排序的類實(shí)現(xiàn)Comparable接口，并重寫(xiě)compareTo方法，來(lái)定義元素的默認(rèn)排序方式。定制排序是指創(chuàng)建一個(gè)實(shí)現(xiàn)了Comparator接口的類，并重寫(xiě)compare方法，來(lái)定義元素的特定排序方式。

TreeSet實(shí)現(xiàn)了Set接口，可以去重內(nèi)容相同的元素。比如存入Integer類型的兩個(gè)數(shù)據(jù)，6和6，遍歷輸出，只會(huì)輸出一個(gè)6。但是對(duì)于自定義類，添加進(jìn)TreeSet排序，會(huì)報(bào)錯(cuò)，因?yàn)楸容^器無(wú)法比較一個(gè)類。因此我們重寫(xiě)比較器，按照類中的指定屬性進(jìn)行排序

代碼展示：

直接使用這個(gè)模板也是可以的，根據(jù)什么排序，就使用什么來(lái)做減法。等于0時(shí)會(huì)去重，正數(shù)會(huì)從小到大排序，負(fù)數(shù)會(huì)從大到小排序。

// 創(chuàng)建一個(gè)按照年齡升序排列的TreeSet
TreeSet<Person> ts = new TreeSet<>(new Comparator<Person>() {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getAge() - p2.getAge();
    }
});

三、HashSet為什么重寫(xiě)比較器？

HashSet是一個(gè)無(wú)序的集合，它不保證元素的排列順序，并且不允許重復(fù)元素。HashSet是基于哈希表實(shí)現(xiàn)的，它通過(guò)調(diào)用元素的hashCode和equals方法來(lái)判斷元素是否相等和決定元素在哈希表中的位置。

當(dāng)我們添加進(jìn)HashSet中相同屬性的兩個(gè)類，想去重時(shí)，可以選擇重寫(xiě)hashcode方法和equal方法。（HashSet的比較器底層實(shí)現(xiàn)通過(guò)hashcode和equal，兩個(gè)返回值都為true時(shí)，才會(huì)去重）

代碼展示：

// 定義一個(gè)Person類，并重寫(xiě)hashCode和equals方法
class Person {
    private String name;
    private int age;

    // 省略構(gòu)造方法和get/set方法

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }
}

// 創(chuàng)建一個(gè)HashSet對(duì)象，并添加Person對(duì)象
HashSet<Person> hs = new HashSet<>();
hs.add(new Person("張三", 20));
hs.add(new Person("李四", 21));
hs.add(new Person("張三", 20)); // 這個(gè)對(duì)象不會(huì)被添加，因?yàn)楹偷谝粋€(gè)對(duì)象相等

四、Collection為什么重寫(xiě)比較器？

Collection是一個(gè)接口，它是Java集合框架的根接口，它定義了一些通用的操作方法，如添加、刪除、遍歷、排序等。Collection接口有很多實(shí)現(xiàn)類，如ArrayList、LinkedList、HashSet、TreeSet等。Collection接口本身并不需要重寫(xiě)比較器，但是它提供了一個(gè)sort方法，可以對(duì)實(shí)現(xiàn)了List接口的集合進(jìn)行排序。該方法有兩個(gè)重載形式，一個(gè)是使用自然排序，另一個(gè)是使用定制排序。

當(dāng)我們想對(duì)ArryList集合進(jìn)行排序時(shí)（ArryList本身無(wú)法排序，沒(méi)有比較器），可以通過(guò)重寫(xiě)比較器來(lái)進(jìn)行排序。

// 創(chuàng)建一個(gè)ArrayList對(duì)象，并添加一些字符串
ArrayList<String> al = new ArrayList<>();
al.add("apple");
al.add("banana");
al.add("orange");
al.add("pear");

// 使用自然排序?qū)rrayList進(jìn)行排序
Collections.sort(al);

// 使用定制排序?qū)rrayList進(jìn)行排序，按照字符串長(zhǎng)度升序排列
Collections.sort(al, (s1, s2) -> s1.length() - s2.length());

到此這篇關(guān)于Java中TreeSet、HashSet、Collection重寫(xiě)比較器的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Java 重寫(xiě)比較器內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！ 

最新評(píng)論