集合的排序方式

主要分为自然排序和自定义排序

自然排序(比较器)和自定义排序(指定比较器):
1.自然排序 - Comparable(I)
  1).使用步骤
      a.在实体类中实现Comparable接口
      b.重写Comparable中的compareTo()

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

2.自定义排序 - Comparator(I)
  1).使用步骤:
      a.使用匿名内部类方式实现Comparator接口
      b.重写Comparator接口中的compare()
  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)-> 自定义排序