List集合中的元素进行排序

Collections对List集合中的数据进行排序

有时候需要对集合中的元素按照一定的规则进行排序，这就需要用到
Java中提供的对集合进行操作的工具类Collections，其中的sort方法

package com.kaishengit;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/**
 * @author Wgs
 * @version 1.0
 * @create：2018/04/28
 */
public class SortDemo {
    public static void main(String[] args) {
        List<Integer> srs = Arrays.asList(5,2,9,3,4);
        System.out.println("----排序前----");
        // 5 2 9 3 4
        prints(srs);
        // 排序
        Collections.sort(srs);
        System.out.println("----排序后----");
        // 2 3 4 5 9
        prints(srs);
    }

    private static void prints(List<Integer> srs) {
        for (Integer s : srs){
            System.out.println(s);
        }
    }
}

结果

56,34
23,55
23,67
26,78

稍微复杂的List里面放一个复杂的对象

package com.kaishengit;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @author Wgs
 * @version 1.0
 * @create：2018/04/28
 */
public class User implements Comparable<User> {
    private int age;
    private int score;

    public User(int age, int score) {
        this.age = age;
        this.score = score;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }

    @Override
    public int compareTo(User o) {
        // 先按照年龄排序
        int i = this.getAge() - o.age;
        // 年龄相等按照成绩排序
        if (i == 0) {
            i = this.getScore() - o.getScore();
        }
        return i;
    }

    public static void main(String[] args) {
        List<User> users = new ArrayList<User>();
        users.add(new User(78, 26));
        users.add(new User(67, 23));
        users.add(new User(34, 56));
        users.add(new User(55, 23));
        Collections.sort(users);
        for (User user : users) {
            System.out.println(user.getScore() + "," + user.getAge());
        }

        /**
         * 56,34
         * 23,55
         * 23,67
         * 26,78
         */
    }
}

我们会发现sort(List<T>)方法中List中的T必须实现Comparable<T>接口，然后实现compareTo（）方法，该方法的返回值0代表相等，1表示大于，-1表示小于；为什么在简单例子中没有看到实现Comparable接口呢？是因为Integer类其实自己已经实现了Comparable接口，Java已经给我们做好了。

Collections提供的第二种排序方法sort(List<T> list, Comparator<? super T> c)

package com.kaishengit;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @author Wgs
 * @version 1.0
 * @create：2018/04/28
 */
public class User {
    private int age;
    private int score;

    public User(int age, int score) {
        this.age = age;
        this.score = score;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }


    public static void main(String[] args) {
        List<User> users = new ArrayList<User>();
        users.add(new User(78, 26));
        users.add(new User(67, 23));
        users.add(new User(34, 56));
        users.add(new User(55, 23));
        Collections.sort(users, new Comparator<User>() {
            @Override
            public int compare(User o1, User o2) {
                int i = o1.getScore() - o2.getScore();
                if(i == 0){
                    return o1.getAge() - o2.getAge();
                }
                return i;
            }
        });
        for (User user : users) {
            System.out.println(user.getScore() + "," + user.getAge());
        }

        /**
         * 56,34
         * 23,55
         * 23,67
         * 26,78
         */
    }
}

从上面的例子我们可以看出Students类没有实现Comparable<T>接口，只是在sort()方法
中多传入一个参数，只不过该参数是一个接口我们需要实现其compare方法。