Collections结合Comparator实现对列表的快速排序

前言

  在Java中，你有什么方法对List列表里面的数据进行排序呢？自己写排序算法吗？例如选择排序，冒泡排序，好吧这种方法确实可以，但是不能每次需要排序的时候都要自己去写吧，所以我就希望java能有实现对List排序的类或者方法就好了，果然还真有，就是本文将要说明的Collections类的sort方法了。

实现

  因为在List中存储的是不同的类的对象，比如可能是Student类，People类等等。如果是Student类，那么可能需要按照分数的高低排序，如果是People类可能就会按照年龄大小排序，Collections中的sort方法该怎么去做呢，针对这种情况，就要引出Comparator接口了，因为具体按照什么去排序由我们来决定，所以具体方法有我们来写，排序的时候需要的只是一个方法的返回值，这样就可以屏蔽不同对象按照不同属性来排序的差异。下面我用一个具体的实例来说明。

  我先定义一个Student类：

public class Student {
    String name;
    int score;

    public Student(String name,int score){
        this.score = score;
        this.name = name;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", score=" + score + "]";
    }
}

  Student类只有name和score两个字段，然后List列表按照分数的高低排序。然后我再定义一个StuComparator类继承Comparator接口，实现Comparator接口中的compare方法。

public class StuComparator implements Comparator<Student>{

    @Override
    public int compare(Student o1, Student o2) {
        if(o1.score>o2.score)
            return 1;
        else if(o1.score<o2.score)
            return -1;
        return 0;
    }
}

  可以从代码中看到，compare方法有两个Student对象参数，然后比较这两个对象的score值的大小，如果o1的值大于o2，返回1；相等，返回0；小于则返回-1。这样就实现了按照score来比较。

  接下来我们看看怎么使用StuComparator来实现排序。

public class MyMain {
    public static void main(String[] args) {
        Student s1 = new Student("张三", 90);
        Student s2 = new Student("李四", 68);
        Student s3 = new Student("王五", 45);
        Student s4 = new Student("赵六", 100);
        Student s5 = new Student("钱七", 89);
        List<Student> list = new ArrayList<Student>();
        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.add(s4);
        list.add(s5);
        Collections.sort(list, new StuComparator());
        for(Student s:list){
            System.out.println(s.name+":"+s.score);
        }
    }
}

  运行结果如下：

王五:45
李四:68
钱七:89
张三:90
赵六:100

  可以看到，List列表中的对象按照score从低到高进行了排序。

小结

  我没有写那些复杂的排序算法，只是实现了Comparator接口中的compare方法就可以实现排序，很方便是肯定的。如果你想要从高到低来进行排序，那么只需要修改compare方法即可。