自然排序：java.lang.Comparable

1.像String、包装类等实现了Comparable接口，重写了compareTo(obj)方法，给出了比较两个对象大小的方式。
2.像String、包装类重写compareTo()方法以后，进行了从小到大的排列
3. 重写compareTo(obj)的规则：
如果当前对象this大于形参对象obj，则返回正整数，
如果当前对象this小于形参对象obj，则返回负整数，
如果当前对象this等于形参对象obj，则返回零。
4. 对于自定义类来说，如果需要排序，我们可以让自定义类实现Comparable接口，重写compareTo(obj)方法。
在compareTo(obj)方法中指明如何排序
image.png

  1. //  public static int compare(int x, int y) {
  2.         return (x < y) ? -1 : ((x == y) ? 0 : 1);
  3.     }
  4. //String 重写compareTo
  5. public int compareTo(String anotherString) {
  6.         int len1 = value.length;
  7.         int len2 = anotherString.value.length;
  8.         int lim = Math.min(len1, len2);
  9.         char v1[] = value;
  10.         char v2[] = anotherString.value;
  12.         int k = 0;
  13.         while (k < lim) {
  14.             char c1 = v1[k];
  15.             char c2 = v2[k];
  16.             if (c1 != c2) {
  17.                 return c1 - c2;
  18.             }
  19.             k++;
  20.         }
  21.         return len1 - len2;
  22.     }
  1.     //指明商品比较大小的方式:按照价格从低到高排序,再按照产品名称从高到低排序
  2.     @Override
  3.     public int compareTo(Object o) {
  4. //        System.out.println("**************");
  5.         if(o instanceof Goods){
  6.             Goods goods = (Goods)o;
  7.             //方式一：
  8.             if(this.price > goods.price){
  9.                 return 1;
  10.             }else if(this.price < goods.price){
  11.                 return -1;
  12.             }else{
  13.               //  return 0;
  14.               return -this.name.compareTo(goods.name);//加负号就是从大到小
  15.             }
  16.             //方式二：
  17. //           return Double.compare(this.price,goods.price);
  18.         }
  19. //        return 0;
  20.         throw new RuntimeException("传入的数据类型不一致！");
  21.     }
  22. }

定制排序：java.util.Comparator

1.背景：
当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码，
或者实现了java.lang.Comparable接口的排序规则不适合当前的操作，
那么可以考虑使用 Comparator 的对象来排序
2.重写compare(Object o1,Object o2)方法，比较o1和o2的大小：
如果方法返回正整数，则表示o1大于o2；
如果返回0，表示相等；
返回负整数，表示o1小于o2。