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

标签：排序   comparator   比较器   sort   collections   

很多人只会用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;
}

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);
		}
	}
}

（2）如果不设置规则，也就是sort中不重写比较器Comparator接口，系统根本就不会智能到识别，“我要按每一个学生的学号进行排序”。系统只会觉得，这个对象放在内存位置XXX，那个对象放在内存位置YYY，然后根据对我们人类根本就没意义的内存位置的前后进行排序。

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

标签：排序   comparator   比较器   sort   collections   

原文地址：http://blog.csdn.net/yongh701/article/details/44131051