[Java基础] sort方法--------排序的那些事
引言
在學(xué)習(xí)Java過程中,排序sort是我們常用的功能;在Java里,數(shù)組有Arrays.sort()可以排序,集合則是Collections.sort()方法排序;默認(rèn)情況下是升序排列,但是降序又該怎么排?又可以通過哪幾種方法呢?自定義類型又該怎么做?
下面就來介紹一下sort方法的使用;
升序
升序是默認(rèn)情況下的,所以這里就簡(jiǎn)單展示一下使用的方法;
數(shù)組
數(shù)組的sort方法位于Arrays工具類下
代碼如下:
結(jié)果如下:
1 2 3 4 8 9 66 78集合
集合的sort方法位于Collections類下
代碼如下:
結(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è)鏈表// 升序放入listfor (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ī)則:降序@Overridepublic 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è)鏈表// 升序放入listfor (int i = 0; i <= 10; ++i) {list.add(i);}// 匿名內(nèi)部類降序排序Collections.sort(list, new Comparator<Integer>() {@Overridepublic 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 0Lambda表達(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è)鏈表// 升序放入listfor (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> {// 升序@Overridepublic 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方法!
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的[Java基础] sort方法--------排序的那些事的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [JAVA基础类库] String类 ○
- 下一篇: ❗HTML引入CSS的三种常用方式汇总❗