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()與集合排序相同