【Java】Collections中sort方法Comparator的重写
很多人只会用Collections中不带比较器Comparator的sort方法完成一些对存储整形Integer的动态数组ArrayList的简单排序，包括我之前，此前仅仅在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）介绍Collections中sort方法的简单用法。
面对eclipse所给出的说明，根本就不知道这个sort方法如何重写，如果我对一个存储Student类的动态数组进行以学生的学号为根据，姓名为根据进行排序，那该如何做呢？
如下面的定义：
[java]
class Student {
public int s_no;
public String s_name;
public int s_class;
}在初始化这个存放Student的动态数组ArrayList之后：
[java] 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方法一样，定义好排序规则，设置好返回值，这个看不懂的东西，马上变成排序利器！
一个程序就说清楚了：
[java]
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，然后根据对我们人类根本就没意义的内存位置的前后进行排序。