自然排序(比较器Comparable，compareTo)和自定义排序(指定比较器Conmparator，compare)及其他排序

---

前言

提示：比较器和指定比较器二选一即可，指定比较器方便在可以自定义比较的内容，比如只比较姓名或者年龄，比较器方便在不用每次都重写，直接在Comparable接口的实现类直接重写一次即可多次使用。

---

一、1.自然排序 - Comparable(I)

1.1 使用步骤

a.在实体类中实现Comparable接口（“内部比较器”）
b.重写Comparable中的compareTo()

@Override
    public int compareTo(Student s) {
        return this.age - s.getAge();
    }

1.2 比较规则

a. this 和 obj必须是同一种类型
b. this 比 obj 小, 返回负数
   this 比 obj 大, 返回正数
   this 和 obj 一样大, 返回0,则不存入   
c.正序和倒序
	正序: this在前,obj在后 -> 前比后
	倒序: obj在前,this在后 -> 后比前

---

二、自定义排序 - Comparator(I)

2.1 使用步骤

a.使用匿名内部类方式实现Comparator接口（“外部比较器”）
b.重写Comparator接口中的compare()方法

2.2 比较规则

a.比较的是传进来的两个对象
b.compare()返回0的时候,表示所有对象都一样,默认按照原本顺序排序.
c.正序和倒序
	正序: 前比后 
	倒序: 后比前

---

三、其他排序

java当中的排序方法:
1.数组
Arrays.sort(arr) -> 自然排序
Arrays.sort(arr,new Comparator) -> 自定义排序

2.List
Collections.sort(list) ->自然排序
Collections.sort(list,new Comparator) ->自定义排序
存在ArrayList中的sort()方法,没有重载
List.sort(new Comparator) ->自定义排序

3.Set
new TreeSet() -> 自然排序
new TreeSet(new Comparator) -> 自定义排序

4.Map
new TreeMap() ->自然排序
new TreeMap(new Comparator)-> 自定义排序

---

总结

提示：自然排序和自定义排序自己选，对于自定义类建议重写compareTo，不至于每次都匿名内部类重写compare方法，让代码简洁一点，其他排序方式建议记住Set和Map可以讲无需的数据结构变成有序的，请善加利用。