Comparable和Comparator实现集合排序

实现排序的方式

• 都必须通过Collections.sort()实现

区别

1. Comparable是通过Collection.sort(obj),obj实现Comparable接口，复写compareTo(T o)方法，根据返回值为正，零，负实现排序
   
   • 返回值为正，调用对象比传入对象大.
   • 返回值为负，调用对象比传入对象小
   • 返回值为零，等于

代码

需求：
- 对学生进行排序
- 先按成绩排序升序，成绩相同,按照年龄降序排列。
- 用Comparable接口实现

//具体Bean
public class Student implements Comparable<Student>{
    private String name;
    private int age;
    private int score;

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

    //get set toString方法省略不写

    @override
    public int compareTo(Student s1){
        // 进行成绩判断this的成绩，与其余的成绩相比较
        if(this.score > s1.getScore()){
            return 1;
        }else if(this.score == s1.getScore()){
            //当成绩相同的时候，年龄比较，this的年龄大返回-1
            if(this.age > s1.getAge()){
                return -1;
            }else{
                return 1;
            }
        }else{
            return -1;
        }
    }
}

public class sortStudent{
    public static void main(String[] args){
        ArrayList<Student> list = new ArrayList<>();
        list.add(new Student("zhangsan",18,90));
        list.add(new Student("lisi",19,60));
        list.add(new Student("wangwu",16,100));
        list.add(new Student("zhaoliu",17,90));
        Collections.sort(list);
    }
}
//结果
{name='lisi', age=19, score=60}
{name='zhangsan', age=18, score=90}
{name='zhaoliu', age=17, score=90}
{name='wangwu', age=16, score=100}

Comparable比较死板不够灵活。

1. Comparator是通过Collections.sort(List list，Comparator

代码

public class StringSortTest5 {
    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();

        list.add("Peter");
        list.add("Jim");
        list.add("Ann");
        list.add("Angel Baby");
        list.add("Michel Jackson");
        list.add("JK");
        list.add("Tom");
        list.add("Jerry");
        //通过匿名内部内实现
        Collections.sort(list, new
        Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                // 需求 : 根据字符串的长短实现排序
                int result = o1.length()-o2.length();
                if(result==0){
                    result =o1.compareTo(o2);
                }
                return result;
            }
        });

集合想要实现排序，
1. 就只能Collections.sort()方法实现，
2. 或者用HashSet实现。

数组排序

• Arrays.sort()与集合排序相同