Comparable 和 Comparator 比较器

Comparable ：自然排序（自己单独实现）

• 自然排序的定义
  Comparable 接口强行对实现它的每个类的对象进行整体排序

• 实现过程

  1. 实现 Comparable 接口的类必须实现 compareTo(Object obj) 方法，两个对象通过 compareTo 方法的返回值来比较大小 :
     ① 如果当前对象 this 大于形参对象 obj 则返回正整数；
     ② 如果当前对象 this 小于 形参对象 obj 则返回 负整数；
     ③ 如果当前对象 this 等于 形参对象 obj 则返回零 。

  2. 实现 Comparable接口的对象列表（和数组）可以通过 Collections.sort 或 Arrays.sort 进行自动排序。

  实现此接口的对象可以用作有序映射中的键或有序集合中的集合，无需指定比较器

Comparator ：定制排序（找第三方实现）

• 实现过程

  1. 定义一个比较器对象；

  2. 重写 compare(Object o1,Object o2) 方法，比较 o1 和 o2 的大小：
     ① 如果方法返回正整数，则表示 o1 大于 o2 ；
     ② 如果方法返回 0 ，表示相等；
     ③ 如果方法返回负整数，表示 o1 小于 o2 。

  3. 可以 将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制 。

两者之间的差别

1. Comparable ：它是一个排序接口，只包含一个函数 compareTo()。 一个类实现了 Comparable 接口，就意味着 “该类本身支持排序”，它可以直接通过 Arrays.sort() 或 Collections.sort() 进行排序。

2. Comparator ： 它是一个比较器接口，包括两个函数：compare() 和 equals()。 一个类实现了Comparator 接口，那么它就是一个“比较器”。其它的类，可以根据 该比较器 去排序。

3. 综上所述：Comparable 是内部比较器，而 Comparator 是外部比较器。一个类本身实现了Comparable 比较器，就意味着它本身支持排序；若它本身没实现 Comparable，也可以通过外部比较器 Comparator 进行排序。

注意：

当定制排序和自然排序同时存在时，最终的排序结果是按照定制排序进行排序的。