关于 Java 比较器的介绍

87 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 5 天,点击查看活动详情

Java 比较器

  • 在 Java 中经常会涉及到对象数组的排序问题,那么就涉及到对象之间的比较问题。

  • Java 实现对象排序的方式有两种

    • 自然排序:java.lang.Comparable
    • 定制排序:java.util.Comparator

方式一:自然排序:java.lang.Comparable

  • Comparable 接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序。
  • 实现 Comparable 的类必须实现 compareTo(Object obj) 方法,两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。如果当前对象this大于形参对象 obj ,则返回正整数,如果当前对象 this 小于形参对象 obj ,则返回负整数,如果当前对象this等于形参对象 obj ,则返回零。
  • 实现 Comparable 接口的对象列表(和数组)可以通过 Collections.sort 或 Arrays.sort 进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
  • 对于类C的每一个 e1 和 e2 来说,当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时,类C的自然排序才叫做与equals一致。建议(虽然不是必需的)最好使自然排序与 equals 一致。
  • 对于自定义类,如果需要排序,可以让自定义类实现 Comparable 接口,重写 compareTo 方法,在 compareTo 方法中指明如何排序。

方式二:定制排序:java.util.Comparator

  • 当元素的类型没有实现 java.lang.Comparable 接口而又不方便修改代码,或者实现了 java.lang.Comparable 接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator 的对象来排序,强行对多个对象进行整体排序的比较。
  • 重写 compare(Object o1,Object o2) 方法,比较 o1 和 o2 的大小:如果方法返回正整数,则表示 o1 大于 o2 ;如果返回0,表示相等;返回负整数,表示 o1 小于 o2 。
  • 可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort ) ,从而允许在排序顺序上实现精确控制。
  • 还可以使用 Comparator 来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

总结

  • Comparable 接口与 Comparator 的使用的对比:

    • Comparable 接口的方式一旦指定,保证 Comparable 接口实现类的对象在任何位置都可以比较大小。
    • Comparator 接口属于临时性的比较。