Effective Java学习--第21条：用函数对象表示策略

搞ACM大多数是使用C++，用java开发后总感觉对数据处理及输入输出控制不适应，仔细一想，其实是java没有指针的锅。在C++中，如果要实现结构体的自定义排序是非常简单的。

#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <vector>#include <map>#include <set>using namespace std;typedef long long ll;struct Student{    int id;    char name[20];};Student students[100];bool cmp(Student a,Student b){    return a.id<b.id;}int main(){    students[0].id = 5; strcpy(students[0].name,"wanghui");    students[1].id = 3; strcpy(students[1].name,"zhangsan");    students[2].id = 2; strcpy(students[2].name,"lisi");    students[3].id = 4; strcpy(students[3].name,"linyifeng");    students[4].id = 1; strcpy(students[4].name,"houzhenjie");    sort(students,students+5,cmp);    for(int i=0;i<5;i++)    {        printf("%d:%s\n",students[i].id,students[i].name);    }    return 0;}

通过设置cmp来达到根据id自定义排序的效果。

而java中我一开始以为并没有类似的方法，想要实现类自定义排序必须要实现comparable接口重写compareTo()方法，然后放到list中排序，类数组的排序就没有用过。其实java也可以用函数对象来达到自定义排序的效果。
Student.java

package cczu.edu.test3;public class Student{    public int id;    public String name;    @Override    public String toString() {        return "Student [id=" + id + ", name=" + name + "]";    }}

Test

@Test    public void test(){        Student students[]=new Student[10];        for(int i=0;i<5;i++){            students[i] = new Student();        }        students[0].id = 5; students[0].name="wanghui";        students[1].id = 3; students[1].name="zhangsan";        students[2].id = 2; students[2].name="lisi";        students[3].id = 4; students[3].name="linyifeng";        students[4].id = 1; students[4].name="houzhenjie";        Arrays.sort(students,0,5,new Comparator<Student>() {            @Override            public int compare(Student o1, Student o2) {                return o1.id-o2.id;            }        });        for(int i=0;i<5;i++){            System.out.println(students[i].id+":"+students[i].name);        }    }

这里为了跟C++代码对比，就没有使用javabean的规范。

结合ef之前讲过的单例模式，这里的比较器我是用匿名内部类实现的，每次排序都会new一次，如果想有更高的效率，可以讲比较器设置成单例模式。