如何理解Java排序的sort方法的使用

本篇內(nèi)容介紹了“如何理解Java排序的sort方法的使用”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

目錄

• 引言

• 升序

• 數(shù)組

• 集合

• 降序

• 聲明一個(gè)類實(shí)現(xiàn)接口

• 匿名內(nèi)部類實(shí)現(xiàn)接口

• Lambda表達(dá)式實(shí)現(xiàn)接口

• 自定義數(shù)據(jù)類型的排序

• 總結(jié)：

引言

在學(xué)習(xí)Java過程中，排序sort是我們常用的功能；在Java里，數(shù)組有Arrays.sort()可以排序，集合則是Collections.sort()方法排序；默認(rèn)情況下是升序排列，但是降序又該怎么排？又可以通過哪幾種方法呢？自定義類型又該怎么做？

下面就來介紹一下sort方法的使用；

升序

升序是默認(rèn)情況下的，所以這里就簡(jiǎn)單展示一下使用的方法；

數(shù)組

數(shù)組的sort方法位于Arrays工具類下
代碼如下：

import java.util.Arrays;

public class SortTest01 {
    public static void main(String[] args) {
        int[] array = {2, 4, 8, 9, 78, 1, 3, 66}; // 整型數(shù)組
        Arrays.sort(array); // 升序排序
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

結(jié)果如下：

1 2 3 4 8 9 66 78

集合

集合的sort方法位于Collections類下
代碼如下：

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class SortTest02 {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>(); // 定義一個(gè)鏈表
        // 降序放入list
        for (int i = 10; i >= 0; --i) {
            list.add(i);
        }
        Collections.sort(list); // 升序排序
        for (var i : list) {
            System.out.print(i + " ");
        }
    }
}

結(jié)果如下：

0 1 2 3 4 5 6 7 8 9 10

降序

降序就需要一點(diǎn)額外的步驟；這里就需要用到一個(gè)接口：Comparator<T>

其實(shí)實(shí)際上我們用到的只是Comparator<T> 接口中的一個(gè)方法，也是這個(gè)接口唯一的方法：int compare(T o1, T o2)；
sort方法默認(rèn)情況下是升序，但是它的一個(gè)重載版本可以額外放一個(gè)Comparator<T>的參數(shù)，作為一個(gè)比較器
可以看看Collections的sort方法：

還有Arrays里的sort方法

可以看到它們都Comparator<T>參數(shù)，所以我們只需要在這里制定指定的規(guī)則，就可以按照我們的方式進(jìn)行排序；

所以接下來的問題就是如何實(shí)現(xiàn)Comparator<T> 接口并重寫int compare(T o1, T o2)方法了，這里我提供三種方法：

下面就只用集合來作為例子；

聲明一個(gè)類實(shí)現(xiàn)接口

代碼如下：

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;

public class SortTest03 {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>(); // 定義一個(gè)鏈表
        // 升序放入list
        for (int i = 0; i <= 10; ++i) {
            list.add(i);
        }
        Collections.sort(list, new MyCompare()); // 降序排序
        for (var i : list) {
            System.out.print(i + " ");
        }
    }
}
class MyCompare implements Comparator<Integer> {
    // 制定排序規(guī)則：降序
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
}

結(jié)果如下：

10 9 8 7 6 5 4 3 2 1 0

匿名內(nèi)部類實(shí)現(xiàn)接口

代碼如下：

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;

public class SortTest04 {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>(); // 定義一個(gè)鏈表
        // 升序放入list
        for (int i = 0; i <= 10; ++i) {
            list.add(i);
        }
        // 匿名內(nèi)部類降序排序
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
        for (var i : list) {
            System.out.print(i + " ");
        }
    }
}

結(jié)果如下：

10 9 8 7 6 5 4 3 2 1 0

Lambda表達(dá)式實(shí)現(xiàn)接口

代碼如下：

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class SortTest04 {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>(); // 定義一個(gè)鏈表
        // 升序放入list
        for (int i = 0; i <= 10; ++i) {
            list.add(i);
        }
        // Lambda表達(dá)式降序排序
        Collections.sort(list, (o1, o2) -> o2 - o1);
        for (var i : list) {
            System.out.print(i + " ");
        }
    }
}

結(jié)果如下：

10 9 8 7 6 5 4 3 2 1 0

這三種方法還是需要根據(jù)實(shí)際情況使用的，假如這個(gè)排序規(guī)則需要多次使用，還是單獨(dú)創(chuàng)建一個(gè)類實(shí)現(xiàn)比較好；
如果只是使用一次，那么就用匿名內(nèi)部類或者Lambda表達(dá)式，相對(duì)而言Lambda表達(dá)式更簡(jiǎn)單；

自定義數(shù)據(jù)類型的排序

如果想要對(duì)自己定義的類實(shí)例化的對(duì)象進(jìn)行排序，那么同樣需要Comparator<T> 去指定排序的規(guī)則；
下面例子通過創(chuàng)建一個(gè)類的方式來實(shí)現(xiàn)接口；

代碼如下：

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;

public class SortTest05 {
    public static void main(String[] args) {
        List<Student> list = new LinkedList<>(); // 創(chuàng)建一個(gè)鏈表
        list.add(new Student(18, "202101", "張三"));
        list.add(new Student(28, "202180", "李四"));
        list.add(new Student(11, "202135", "王五"));
        list.add(new Student(18, "202169", "趙六"));
        list.add(new Student(11, "202122", "小七"));
        list.add(new Student(48, "202156", "碧蘿"));
        // 排序前
        for (var i : list) {
            System.out.println("name:" + i.getName() + " age:" + i.getAge() + " ID:" + i.getID());
        }
        Collections.sort(list, new StuCompare()); // 自定義排序規(guī)則排序
        // 排序后
        System.out.println("=======================");
        for (var i : list) {
            System.out.println("name:" + i.getName() + " age:" + i.getAge() + " ID:" + i.getID());
        }
    }
}
// 學(xué)生類
class Student {
    private int age; // 年齡
    private String ID; // 學(xué)號(hào)
    private String name; // 姓名

    public Student() {
    }
    public Student(int age, String ID, String name) {
        this.age = age;
        this.ID = ID;
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getID() {
        return ID;
    }
    public void setID(String ID) {
        this.ID = ID;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
}
// 學(xué)生排序類
class StuCompare implements Comparator<Student> {
    // 升序
    @Override
    public int compare(Student o1, Student o2) {
        int flag;
        // 先通過年齡排序
        flag = o1.getAge() - o2.getAge();
        // 如果年齡相同，則通過學(xué)號(hào)比較排序
        if (flag == 0) {
            flag = o1.getID().compareTo(o2.getID());
        }
        return flag;
    }
}

結(jié)果如下：

name:張三 age:18 ID:202101
name:李四 age:28 ID:202180
name:王五 age:11 ID:202135
name:趙六 age:18 ID:202169
name:小七 age:11 ID:202122
name:碧蘿 age:48 ID:202156
=======================
name:小七 age:11 ID:202122
name:王五 age:11 ID:202135
name:張三 age:18 ID:202101
name:趙六 age:18 ID:202169
name:李四 age:28 ID:202180
name:碧蘿 age:48 ID:202156

可以看出來我們可以自己定義自定義類型的排序規(guī)則，非常簡(jiǎn)單；
這里我使用一個(gè)類實(shí)現(xiàn)了Comparator<T> ，匿名內(nèi)部類和Lambda表達(dá)式也可以；但是還是一樣，如果經(jīng)常需要排序還是推薦定義一排序類，這樣用起來更方便；

總結(jié)：

需要掌握的就是兩點(diǎn)：

• sort基本方法使用

• Comparator<T> 接口的使用（這里注意一下：不要和Comparable<T>弄混）

sort還是挺實(shí)用的，希望這篇文章能夠讓你真正學(xué)會(huì)使用sort方法！

“如何理解Java排序的sort方法的使用”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！