欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java中的Comparable和Comparator接口

 更新時(shí)間:2022年09月06日 17:00:56   作者:XIN-XIANG榮  
這篇文章主要介紹了Java中的Comparable和Comparator接口,文章圍繞主題展開詳細(xì)的內(nèi)容戒殺,具有一定的參考價(jià)值,需要的小伙伴可以參考一下

一. Comparable接口

1. Comparable簡(jiǎn)介

Comparable是排序接口。

若一個(gè)類實(shí)現(xiàn)了Comparable接口,就意味著該類支持排序。

實(shí)現(xiàn)了Comparable接口的類的對(duì)象的列表或數(shù)組可以通過Collections.sort或Arrays.sort進(jìn)行自動(dòng)排序。

Comparable接口的源碼

public interface Comparable<T> {
        public int compareTo(T o);
}

2. 為什么要實(shí)現(xiàn)Comparable接口

一個(gè)類型實(shí)現(xiàn)了Compareable接口,表明了這個(gè)類具有了可排序的功能或者說標(biāo)準(zhǔn),兩個(gè)對(duì)象通過Compareable接口中的compareTo方法的返回值來比較大小。

首先定義一個(gè)學(xué)生對(duì)象, 再給定一個(gè)學(xué)生對(duì)象數(shù)組, 對(duì)這個(gè)對(duì)象數(shù)組中的元素進(jìn)行排序(按年齡升序), 我們知道操作數(shù)組的工具包Arrays中有一個(gè)現(xiàn)成的 sort 方法可以給數(shù)組元素進(jìn)行排序, 能否直接使用這個(gè)方法呢?

class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class Test {
    public static void main(String[] args) {
        Student[] stu = {
                new Student("zhansan",18),
                new Student("lisi", 20),
                new Student("zhaoliu",15)
        };
        Arrays.sort(stu);
        System.out.println(Arrays.toString(stu));
    }
}

程序運(yùn)行時(shí)出現(xiàn)了類型轉(zhuǎn)換異常

img

此時(shí)去跳轉(zhuǎn)到異常提示的位置查看,可以發(fā)現(xiàn)源碼中是將數(shù)組元素強(qiáng)制轉(zhuǎn)換為Comparable類型,再去調(diào)用其中的compareTo方法,而此時(shí)我們自定義類型Student與Comparable毫不相干,Student類中是沒有compareTo方法的。

img

再看一個(gè)例子,定義一個(gè)字符串?dāng)?shù)組將其排序后輸出

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        String[] str = {"xin","abc","rong","def"};
        Arrays.sort(str);
        System.out.println(Arrays.toString(str));
    }
}

執(zhí)行發(fā)現(xiàn)可以完成排序

img

再去觀察String類的源碼,可以發(fā)現(xiàn)String類也實(shí)現(xiàn)了Comparable接口重寫了compareTo方法

img

img

此時(shí)就可以理解實(shí)現(xiàn)Comparable接口的原因

3. Comparable的實(shí)際應(yīng)用

理解了Comparable接口后再來實(shí)現(xiàn) 給對(duì)象數(shù)組排序

讓 Student 類實(shí)現(xiàn) Comparable 接口, 并實(shí)現(xiàn)其中的 compareTo 方法

在 sort 方法中會(huì)自動(dòng)調(diào)用 compareTo 方法, compareTo 的參數(shù)是 Object , 其實(shí)傳入的就是 Student 類型的對(duì)象.

然后比較當(dāng)前對(duì)象和參數(shù)對(duì)象的大小關(guān)系(按年齡來算). 如果當(dāng)前對(duì)象應(yīng)排在參數(shù)對(duì)象之前, 返回大于 0 的數(shù)字; 如果當(dāng)前對(duì)象應(yīng)排在參數(shù)對(duì)象之后, 返回小于于 0 的數(shù)字; 如果當(dāng)前對(duì)象和參數(shù)對(duì)象不分先后, 返回 0; 再次執(zhí)行程序, 結(jié)果就符合預(yù)期了.

import java.util.Arrays;
class Student implements Comparable<Student>{
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        if (this.age == o.age){
            return 0;
        }else if (this.age < o.age){
            return -1;
        }else {
            return 1;
        }
    }
}
public class Test {
    public static void main(String[] args) {
        Student[] stu = {
                new Student("zhansan",18),
                new Student("lisi", 20),
                new Student("zhaoliu",15)
        };

        Arrays.sort(stu);
        System.out.println(Arrays.toString(stu));
    }
}

執(zhí)行結(jié)果:

img

注意事項(xiàng):

對(duì)于 sort 方法來說, 需要傳入的數(shù)組的每個(gè)對(duì)象都是 “可比較” 的, 需要具備 compareTo 這樣的能力. 通 過重寫 compareTo 方法的方式, 就可以定義比較規(guī)則.

這里自己實(shí)現(xiàn)一個(gè) sort 方法來完成排序過程(使用冒泡排序)

public static void bubbleSort(Comparable[] array) {
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j].compareTo(array[j+1]) > 0) {
                    Comparable tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp; 
                }
            }
        }
}

二. Comparator接口

1. Comparator簡(jiǎn)介

Comparator是比較接口,我們?nèi)绻枰刂颇硞€(gè)類的次序,而該類本身不支持排序(即沒有實(shí)現(xiàn)Comparable接口),那么我們就可以建立一個(gè)“該類的比較器”來進(jìn)行排序,這個(gè)“比較器”只需要實(shí)現(xiàn)Comparator接口即可。也就是說,我們可以通過實(shí)現(xiàn)Comparator來新建一個(gè)比較器,然后通過這個(gè)比較器對(duì)類進(jìn)行排序。

Comparator接口源碼:

public interface Comparator<T> {
    int compare(T o1, T o2);
    boolean equals(Object obj);
}

可以看到Comparator接口中包含兩個(gè)抽象抽象方法,分別是為compare, equals,但類實(shí)現(xiàn)此接口時(shí),只需要實(shí)現(xiàn)的接口只有compare方法即可;

Java中類都繼承于Object類,而Object類默認(rèn)實(shí)現(xiàn)了equals方法,所以類實(shí)現(xiàn)Comparator接口,實(shí)現(xiàn)類中不需要必須去實(shí)現(xiàn)equals方法,可以理解為雖然我們沒有去實(shí)現(xiàn),但實(shí)現(xiàn)類繼承于Object類,相當(dāng)于實(shí)現(xiàn)類中已經(jīng)默認(rèn)實(shí)現(xiàn)了equals方法

2. Comparator接口的實(shí)際運(yùn)用

Arrays.sort()中有下面給出的重載,可以用來排序自定義類型

Arrays.sort(T[] a, Comparator<? super T> c);

此時(shí)的sort方法中的第二個(gè)參數(shù)我們傳入一個(gè)實(shí)現(xiàn)了java.util.Comparator接口的實(shí)例,所以在排序自定義類型時(shí)可以定義一個(gè)比較器去實(shí)現(xiàn)

下面分別以以對(duì)象的name和age屬性定義倆個(gè)比較器,分別以這兩個(gè)比較器去實(shí)現(xiàn)排序

在以name進(jìn)行比較時(shí),實(shí)際上是以字符串進(jìn)行比較,String類實(shí)現(xiàn)了Comparable接口,所以可以直接調(diào)用comparTo方法。

import java.util.Arrays;
import java.util.Comparator;

class AgeComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge() - o2.getAge();
    }
}

class NameComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getName().compareTo(o2.getName());
    }
}

class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }
}
public class Test {
    public static void main(String[] args) {
        Student[] stu = {
                new Student("ghi",18),
                new Student("def", 15),
                new Student("abc",20)
        };
        System.out.println("以年齡進(jìn)行排序");
        Arrays.sort(stu, new AgeComparator());
        System.out.println(Arrays.toString(stu));

        System.out.println("再以姓名進(jìn)行排序");
        Arrays.sort(stu, new NameComparator());
        System.out.println(Arrays.toString(stu));
    }
}

執(zhí)行結(jié)果:

img

下面的代碼是使用比較器比較對(duì)象

public class Test {
    public static void main(String[] args) {
        Student student1 = new Student("xin",10);
        Student student2 = new Student("rong",40);

        AgeComparator ageComparator = new AgeComparator();

        if(ageComparator.compare(student1,student2) > 0) {
            System.out.println("student1 > student2");
        }else if(ageComparator.compare(student1,student2) == 0){
            System.out.println("student1 = student2");
        }else{
            System.out.println("student1 < student2");
        }
    }

執(zhí)行結(jié)果:

img

三. Comparable和Comparator的比較

Comparable是排序接口,若一個(gè)類實(shí)現(xiàn)了Comparable接口,就意味著“該類支持排序”;而Comparator是比較器,我們?nèi)粜枰刂颇硞€(gè)類的次序,可以建立一個(gè)“該類的比較器”來進(jìn)行排序。

Comparable相當(dāng)于“內(nèi)部比較器”,而Comparator相當(dāng)于“外部比較器”。

Comparable 對(duì)類的侵入性非常強(qiáng), 一但投入使用便不方便再做修改,用起來比較簡(jiǎn)單,只要實(shí)現(xiàn)Comparable 接口的對(duì)象直接就成為一個(gè)可以比較的對(duì)象,需要重寫comparTo方法,所以如果想要更換比較方式,就需要對(duì)comparTo “大動(dòng)干戈”。

Comparator 對(duì)類的侵入性比較弱, 使用起來非常靈活,用Comparator實(shí)現(xiàn)一個(gè)比較器, 當(dāng)某個(gè)自定義的對(duì)象需要作比較的時(shí)候,把比較器和對(duì)象一起傳遞過去就可以比大小了, 使用Comparator比較,如果想要更換比較方式,只需要在原來的基礎(chǔ)上再增加一個(gè)比較器即可。

到此這篇關(guān)于Java中的Comparable和Comparator接口的文章就介紹到這了,更多相關(guān)Java Comparable 內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 解決Java?properties文件里面如何寫"\"的問題

    解決Java?properties文件里面如何寫"\"的問題

    由于properties使用“\”相當(dāng)于是java的轉(zhuǎn)義符,如果想要寫出\的效果,只需修改相應(yīng)的寫法即可,對(duì)java?properties文件里的"\"寫法感興趣的朋友一起看看吧
    2022-04-04
  • Java如何獲取一個(gè)IP段內(nèi)的所有IP地址

    Java如何獲取一個(gè)IP段內(nèi)的所有IP地址

    這篇文章主要為大家詳細(xì)介紹了Java如何根據(jù)起始和結(jié)束的IP地址獲取IP段內(nèi)所有IP地址,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2024-11-11
  • java中方法遞歸的簡(jiǎn)單示例

    java中方法遞歸的簡(jiǎn)單示例

    這篇文章主要給大家介紹了關(guān)于java中方法遞歸的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-12-12
  • Java中json格式化BigDecimal保留2位小數(shù)

    Java中json格式化BigDecimal保留2位小數(shù)

    這篇文章主要給大家介紹了關(guān)于Java中json格式化BigDecimal保留2位小數(shù)的相關(guān)資料,BigDecimal是Java中的一個(gè)數(shù)學(xué)庫(kù),可以實(shí)現(xiàn)高精度計(jì)算,文中給出了詳細(xì)的代碼實(shí)例,需要的朋友可以參考下
    2023-09-09
  • Jsoup獲取全國(guó)地區(qū)數(shù)據(jù)屬性值(省市縣鎮(zhèn)村)

    Jsoup獲取全國(guó)地區(qū)數(shù)據(jù)屬性值(省市縣鎮(zhèn)村)

    這篇文章主要介紹了Jsoup獲取全國(guó)地區(qū)數(shù)據(jù)屬性值(省市縣鎮(zhèn)村)的相關(guān)資料,需要的朋友可以參考下
    2015-10-10
  • java 獲取當(dāng)前時(shí)間的三種方法

    java 獲取當(dāng)前時(shí)間的三種方法

    這篇文章主要介紹了java 獲取當(dāng)前時(shí)間的三種方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-09-09
  • Java Spring注解之@Async的基本用法和示例

    Java Spring注解之@Async的基本用法和示例

    Spring為任務(wù)調(diào)度與異步方法執(zhí)行提供了注解支持,通過在方法上設(shè)置@Async注解,可使得方法被異步調(diào)用,下面這篇文章主要給大家介紹了關(guān)于Java Spring注解之@Async的基本用法和示例,需要的朋友可以參考下
    2022-03-03
  • Java支持方法重載的原因

    Java支持方法重載的原因

    今天給大家?guī)淼氖顷P(guān)于Java的相關(guān)知識(shí),文章圍繞著Java方法重載展開,文中有非常詳細(xì)的介紹及代碼示例,需要的朋友可以參考下
    2021-06-06
  • springboot 使用自定義的aspect的示例代碼

    springboot 使用自定義的aspect的示例代碼

    這篇文章主要介紹了springboot 使用自定義的aspect的示例代碼,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-08-08
  • java實(shí)現(xiàn)多線程文件的斷點(diǎn)續(xù)傳

    java實(shí)現(xiàn)多線程文件的斷點(diǎn)續(xù)傳

    這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)多線程文件的斷點(diǎn)續(xù)傳,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-06-06

最新評(píng)論