1. 程式人生 > >【Java】Collections中sort方法Comparator的重寫

【Java】Collections中sort方法Comparator的重寫

很多人只會用Collections中不帶比較器Comparator的sort方法完成一些對儲存整形Integer的動態陣列ArrayList的簡單排序,包括我之前,此前僅僅在《【Java】Java中的Collections類——Java中升級版的資料結構》(點選開啟連結)介紹Collections中sort方法的簡單用法。

igz

面對eclipse所給出的說明,根本就不知道這個sort方法如何重寫,如果我對一個儲存Student類的動態陣列進行以學生的學號為根據,姓名為根據進行排序,那該如何做呢?

如下面的定義:

class Student {
	public int s_no;
	public String s_name;
	public int s_class;
}
在初始化這個存放Student的動態陣列ArrayList之後:
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,然後根據對我們人類根本就沒意義的記憶體位置的前後進行排序。