【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,然后根据对我们人类根本就没意义的内存位置的前后进行排序。

世俗的纷扰,生活的琐碎使人精疲力尽,

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

相关文章:

你感兴趣的文章:

标签云: