【Java】Collections中sort方法Comparator的重寫
阿新 • • 發佈:2019-01-31
很多人只會用Collections中不帶比較器Comparator的sort方法完成一些對儲存整形Integer的動態陣列ArrayList的簡單排序,包括我之前,此前僅僅在《【Java】Java中的Collections類——Java中升級版的資料結構》(點選開啟連結)介紹Collections中sort方法的簡單用法。
igz
面對eclipse所給出的說明,根本就不知道這個sort方法如何重寫,如果我對一個儲存Student類的動態陣列進行以學生的學號為根據,姓名為根據進行排序,那該如何做呢?
如下面的定義:
在初始化這個存放Student的動態陣列ArrayList之後:class Student { public int s_no; public String s_name; public int s_class; }
做出以下的效果:ArrayList<Student> studentArr = new ArrayList<Student>(); Student s1 = new Student(); s1.s_no = 3; s1.s_name = "a"; s1.s_class = 102; studentArr.add(s1); Student s2 = new Student(); s2.s_no = 2; s2.s_name = "b"; s2.s_class = 101; studentArr.add(s2); Student s3 = new Student(); s3.s_no = 1; s3.s_name = "c"; s3.s_class = 103; studentArr.add(s3);
其實非常簡單,重寫sort中的Comparator介面即可。這個sort方法之所以難,是因為其中的一個引數是介面,此前從來沒有接觸過,但這個東西根本就是和《【JavaScript】利用sort()函式與檔案碎片實現表格的前端排序,相容IE6原生態》(點選開啟連結)Javascript的soft方法一樣,定義好排序規則,設定好返回值,這個看不懂的東西,馬上變成排序利器!
一個程式就說清楚了:
import java.util.*; //以下是學生類Student定義,有點類似C語言的結構體啊!^_^ class Student { public int s_no; public String s_name; public int s_class; } public class compareTest { public static void main(String[] args) { //存放學生類的動態陣列的初始化 ArrayList<Student> studentArr = new ArrayList<Student>(); Student s1 = new Student(); s1.s_no = 3; s1.s_name = "a"; s1.s_class = 102; studentArr.add(s1); Student s2 = new Student(); s2.s_no = 2; s2.s_name = "b"; s2.s_class = 101; studentArr.add(s2); Student s3 = new Student(); s3.s_no = 1; s3.s_name = "c"; s3.s_class = 103; studentArr.add(s3); //初始化之後先列印以下這個動態陣列 System.out.println("排序前:"); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "學號是" + studentArr.get(i).s_no); } //對於Comparator介面的重寫 //這個介面就一個抽象函式,給出的引數與返回值都是定死的。 Collections.sort(studentArr, new Comparator<Object>() { public int compare(Object o1, Object o2) { //你首先設定你要比較的東西 //具體是把引數中的Object強制轉換成你要比較的東西,這裡是兩個Student類 //這裡的s1,s2與上面的s1,s2一點關係都沒有,只是抽象的前者與後者的關係 Student s1 = (Student) o1; Student s2 = (Student) o2; //如果前者的學號大於後者的學號,就是前者大於後者,返回1系統就會識別是前者大於後者 if (s1.s_no > s2.s_no) { return 1; } //小於同理 if (s1.s_no < s2.s_no) { return -1; } //如果返回0則認為前者與後者相等 return 0; } }); //比較完畢再輸出以學號排序之後的結果 System.out.println("按學號排序後:"); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "學號是" + studentArr.get(i).s_no); } //以下是以班級排序的過程 Collections.sort(studentArr, new Comparator<Object>() { public int compare(Object o1, Object o2) { Student s1 = (Student) o1; Student s2 = (Student) o2; if (s1.s_class > s2.s_class) { return 1; } if (s1.s_class < s2.s_class) { return -1; } return 0; } }); System.out.println("按班級排序後:"); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "學號是" + studentArr.get(i).s_no); } } }
(1)一開始,存放學生的動態陣列是亂序的。別問我為何初始化的時候不先排好序,如果你從檔案或者資料庫讀出來的內容,你根本就沒有辦法管他們的順序,必須經過sort方法,自己設定規則,對動態數組裡面的資料進行排序
(2)如果不設定規則,也就是sort中不重寫比較器Comparator介面,系統根本就不會智慧到識別,“我要按每一個學生的學號進行排序”。系統只會覺得,這個物件放在記憶體位置XXX,那個物件放在記憶體位置YYY,然後根據對我們人類根本就沒意義的記憶體位置的前後進行排序。