快捷導(dǎo)航

使用Java如何對(duì)復(fù)雜的數(shù)據(jù)類型排序和比大小

更新時(shí)間：2023年12月09日 14:13:17 作者：luming.02

我相信大家在第一次接觸算法的時(shí)候,最先接觸的肯定也是從排序算法開(kāi)始的,下面這篇文章主要給大家介紹了關(guān)于使用Java如何對(duì)復(fù)雜的數(shù)據(jù)類型排序和比大小的相關(guān)資料,需要的朋友可以參考下

一.對(duì)復(fù)雜的數(shù)據(jù)類型比大小

假如我們現(xiàn)在有個(gè)學(xué)生類，并且我們實(shí)例化出了倆個(gè)學(xué)生對(duì)象，他們各自有各自的名字和年齡屬性，我們?nèi)绾螌?duì)他們進(jìn)行比大小操作呢？

class Student {
    public String name;
    public int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
}
 
public class Test{
    public static void main(String[] args) {
        Student student1 = new Student("張三",20);
        Student student2 = new Student("李四",23);   
        if (student1 > student2) {
            System.out.println("student1 > student2");
        }else {
            System.out.println("student1 < student2");
        }
    }
}

我們可以看見(jiàn)編譯器的報(bào)錯(cuò)提示，這是因?yàn)镴ava提供的運(yùn)算符號(hào)只能識(shí)別操作簡(jiǎn)單的數(shù)據(jù)類型，對(duì)于我們自定義的Student類是無(wú)法識(shí)別的

Comparable接口

在這種情況下，我們就可以使用我們之前的講解的接口的知識(shí)，我們可以調(diào)用Comparable接口，然后重寫(xiě)其中的compareTo方法，在使用接口的時(shí)候需要注意聲明你需要比較的類型，也就是接口后尖括號(hào)內(nèi)的內(nèi)容

compareTo方法

我們?cè)谶@里對(duì)接口中的compareTo方法進(jìn)行重寫(xiě)后，在main方法中進(jìn)行調(diào)用

class Student implements Comparable <Student> {
    public String name;
    public int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public int compareTo(Student o) {
        return this.name.compareTo(o.name);
    }
}
 
public class Test{
 
    public static void main(String[] args) {
        Student student1 = new Student("張三",20);
        Student student2 = new Student("李四",23);
 
        if (student1.compareTo(student2) > 0) {
            System.out.println("student1 > student2");
        }else {
            System.out.println("student1 <= student2");
        }
    }
}

我們也可以根據(jù)年齡進(jìn)行比大小，只需要重新重寫(xiě)這個(gè)方法就可以了

    @Override
    public int compareTo(Student o) {
        return this.age-o.age;
    }

二.對(duì)復(fù)雜數(shù)據(jù)類型排序

假如我們現(xiàn)在有一個(gè)學(xué)生類數(shù)組，我們使用Arrays.sort對(duì)他進(jìn)行排序

public class Test{
 
    public static void main(String[] args) {
        Student[] students = new Student[3];
        Student student1 = new Student("張三",20);
        Student student2 = new Student("李四",23);
        Student student3 = new Student("王五",25);
        students[0] = student1;
        students[1] = student2;
        students[2] = student3;
        
        Arrays.sort(students);
      
    }
}

我們會(huì)發(fā)現(xiàn)報(bào)錯(cuò)信息如下，原因就是對(duì)于這種復(fù)雜的數(shù)據(jù)類型，如果我們要讓編譯器來(lái)排序，那我們就需要給他排序規(guī)則，很顯然這里編譯器是沒(méi)有讀取到任何的排序規(guī)則的

我們點(diǎn)擊錯(cuò)誤信息，打開(kāi)源碼觀察會(huì)發(fā)現(xiàn)，編譯器這里還是用到了Comparable接口

那我們還是像剛才一樣調(diào)用Comparable接口，然后我們給出明確的排序規(guī)則，再寫(xiě)一個(gè)排序方法，就可以正常對(duì)復(fù)雜數(shù)據(jù)排序了

import java.util.Arrays;
 
class Student implements Comparable <Student> {
    public String name;
    public int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
//    @Override
//    public int compareTo(Student o) {
//        return this.name.compareTo(o.name);
//    }
    @Override
    public int compareTo(Student o) {
        return this.age-o.age;
    }
    
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
 
    public static void mySort(Comparable[] comparables) {
 
        for (int i = 0; i < comparables.length-1; i++) {
            for (int j = 0; j < comparables.length-1-i; j++) {
                //if(comparables[j] > comparables[j+1]) {
                if(comparables[j].compareTo(comparables[j+1]) > 0) {
                    //交換
                    Comparable tmp = comparables[j];
                    comparables[j] = comparables[j+1];
                    comparables[j+1] = tmp;
                }
            }
        }
    }
}
 
public class Test{
 
    public static void main(String[] args) {
        Student[] students = new Student[3];
        Student student1 = new Student("張三",20);
        Student student2 = new Student("李四",23);
        Student student3 = new Student("王五",25);
        students[0] = student1;
        students[1] = student2;
        students[2] = student3;
        
        mySort(students);
        System.out.println(Arrays.toString(students));
       
    }
}

三.總結(jié)

當(dāng)我們需要對(duì)復(fù)雜的數(shù)據(jù)類型進(jìn)行排序或者比大小的時(shí)候，我們就可以使用Comparable接口，然后重寫(xiě)其中的compareTo方法，然后就可以直接使用compareTo方法進(jìn)行排序了，又或者是通過(guò)其他方法來(lái)調(diào)用compareTo方法來(lái)對(duì)復(fù)雜類型的數(shù)組進(jìn)行排序

到此這篇關(guān)于使用Java如何對(duì)復(fù)雜的數(shù)據(jù)類型排序和比大小的文章就介紹到這了,更多相關(guān)Java數(shù)據(jù)類型排序和比大小內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: