Java排序的那些事之sort方法的使用詳解
引言
在學(xué)習(xí)Java過(guò)程中,排序sort是我們常用的功能;在Java里,數(shù)組有Arrays.sort()可以排序,集合則是Collections.sort()方法排序;默認(rèn)情況下是升序排列,但是降序又該怎么排?又可以通過(guò)哪幾種方法呢?自定義類(lèi)型又該怎么做?
下面就來(lái)介紹一下sort方法的使用;
升序
升序是默認(rèn)情況下的,所以這里就簡(jiǎn)單展示一下使用的方法;
數(shù)組
數(shù)組的sort方法位于A(yíng)rrays工具類(lèi)下
代碼如下:
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類(lèi)下
代碼如下:
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)行排序;
所以接下來(lái)的問(wèn)題就是如何實(shí)現(xiàn)Comparator<T> 接口并重寫(xiě)int compare(T o1, T o2)方法了,這里我提供三種方法:
下面就只用集合來(lái)作為例子;
聲明一個(gè)類(lèi)實(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)部類(lè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)部類(lè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è)類(lèi)實(shí)現(xiàn)比較好;
如果只是使用一次,那么就用匿名內(nèi)部類(lèi)或者Lambda表達(dá)式,相對(duì)而言L(fǎng)ambda表達(dá)式更簡(jiǎn)單;
自定義數(shù)據(jù)類(lèi)型的排序
如果想要對(duì)自己定義的類(lèi)實(shí)例化的對(duì)象進(jìn)行排序,那么同樣需要Comparator<T> 去指定排序的規(guī)則;
下面例子通過(guò)創(chuàng)建一個(gè)類(lèi)的方式來(lái)實(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é)生類(lèi)
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é)生排序類(lèi)
class StuCompare implements Comparator<Student> {
// 升序
@Override
public int compare(Student o1, Student o2) {
int flag;
// 先通過(guò)年齡排序
flag = o1.getAge() - o2.getAge();
// 如果年齡相同,則通過(guò)學(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
可以看出來(lái)我們可以自己定義自定義類(lèi)型的排序規(guī)則,非常簡(jiǎn)單;
這里我使用一個(gè)類(lèi)實(shí)現(xiàn)了Comparator<T> ,匿名內(nèi)部類(lèi)和Lambda表達(dá)式也可以;但是還是一樣,如果經(jīng)常需要排序還是推薦定義一排序類(lèi),這樣用起來(lái)更方便;
總結(jié):
需要掌握的就是兩點(diǎn):
- sort基本方法使用
Comparator<T>接口的使用(這里注意一下:不要和Comparable<T>弄混)
sort還是挺實(shí)用的,希望這篇文章能夠讓你真正學(xué)會(huì)使用sort方法!
到此這篇關(guān)于Java排序的那些事之sort方法的使用詳解的文章就介紹到這了,更多相關(guān)Java sort方法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
java單鏈表實(shí)現(xiàn)書(shū)籍管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了java單鏈表實(shí)現(xiàn)書(shū)籍管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-11-11
淺析Java中XPath和JsonPath以及SpEL的用法與對(duì)比
XPath,即XML路徑語(yǔ)言,是一種用于在XML文檔中查找信息的語(yǔ)言,JsonPath是從XPath中發(fā)展而來(lái)的,專(zhuān)門(mén)用于JSON數(shù)據(jù)格式,本文主要來(lái)講講他們的用法與區(qū)別,需要的可以參考下2023-11-11
Java線(xiàn)程安全狀態(tài)專(zhuān)題解析
線(xiàn)程安全是多線(xiàn)程編程時(shí)的計(jì)算機(jī)程序代碼中的一個(gè)概念。在擁有共享數(shù)據(jù)的多條線(xiàn)程并行執(zhí)行的程序中,線(xiàn)程安全的代碼會(huì)通過(guò)同步機(jī)制保證各個(gè)線(xiàn)程都可以正常且正確的執(zhí)行,不會(huì)出現(xiàn)數(shù)據(jù)污染等意外情況2022-03-03
Day14基礎(chǔ)不牢地動(dòng)山搖-Java基礎(chǔ)
這篇文章主要給大家介紹了關(guān)于Java中方法使用的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
JPA在不寫(xiě)sql的情況下如何實(shí)現(xiàn)模糊查詢(xún)
文章介紹了在項(xiàng)目中實(shí)現(xiàn)模糊查詢(xún)的幾種方法,包括使用JPA的API、JPQL、QueryByExample和@Query注解,通過(guò)實(shí)現(xiàn)Specification接口和定義接口繼承JpaRepository,可以方便地進(jìn)行單字段和多字段的模糊查詢(xún),文章還提到了BINARY函數(shù)的使用以及查詢(xún)結(jié)果的返回2024-11-11
JVM實(shí)戰(zhàn)系列之CPU100%和內(nèi)存100%排查
本文主要介紹了JVM實(shí)戰(zhàn)系列之CPU100%和內(nèi)存100%排查,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
詳解Java編譯優(yōu)化之循環(huán)展開(kāi)和粗化鎖
之前在講JIT的時(shí)候,有提到在編譯過(guò)程中的兩種優(yōu)化循環(huán)展開(kāi)和粗化鎖,今天從Assembly的角度來(lái)驗(yàn)證一下這兩種編譯優(yōu)化方法,快來(lái)看看吧。2021-06-06

