16.Java 基础 - Comparable & Comparator

基本概念

Comparable & Comparator 的定义如下：

• 当一个类实现了 Comparable 接口，表示该类支持排序。

• 当一个类实现了 Comparator 接口，表示该类是一个比较器。

当一个类不支持排序，即未实现 Comparable 时。要对该类的对象集合或数组进行排序：

• 修改类的结构，该类实现 Comparable 接口。
• 不修改类结构，新建类实现 Comparator 接口，作为该类的比较器。

不难看出，实现 Comparable 接口的方式比实现 Comparator 接口的耦合性要强一些。所以还是推荐尽量使用 Comparator 接口实现排序功能。

---

原理分析

下面来分析它们的原理：

---

1.Comparable

当一个类实现了 Comparable 接口，表示该类支持排序。

若存在该类对象的集合或数组，则可以通过 Collections.sort 或 Arrays.sort 进行排序。

• 接口源码

  public interface Comparable<T> {
      public int compareTo(T o);
  }

• 自定义接口实现类

  public class Person implements Comparable<Person> {
      private String name;
      private int age;
  
      public Person(String name, int age) {
          this.name = name;
          this.age = age;
      }
  
      @Override
      public String toString() {
          return this.name + "-" + this.age;
      }
  
      // 关键
      @Override
      public int compareTo(Person p) {
          return this.age - p.age;
      }
  }

• 调用

  Person[] pers = { new Person("b", 400), new Person("a", 40) };
  // 排序，默认按从小到大排序
  Arrays.sort(pers);
  for (Person per : pers) {
      System.out.println(per.toString());
  }
  // 输出结果：
  // a-40
  // b-400

---

2.Comparator

当一个类本身并没有实现 Comparable 接口，说明该类不支持排序。

这种情况下，仍然要对该类的集合或数组进行排序，则需要创建一个该类的比较器。

新建类实现了 Comparator 接口，表示自己是一个比较器。

• 接口源码

  public interface Comparator<T> {
      int compare(T o1, T o2);
      boolean equals(Object obj);
  }

• 自定义接口实现类

  public class Person {
      private String name;
      private int age;
  
      // 省略 getter 方法...
  
      public Person(String name, int age) {
          this.name = name;
          this.age = age;
      }
  
      @Override
      public String toString() {
          return this.name + "-" + this.age;
      }
  }
  
  // 关键 -> 创建 Peerson 类的比较器
  public class PersonComparator implements Comparator<Person> {
  
      @Override
      public int compare(Person p1, Person p2) {
          return p1.getAge() - p2.getAge();
      }
  
  }

• 调用

  Person[] pers = { new Person("b", 400), new Person("a", 40) };
  PersonComparator pc = new PersonComparator();
  Arrays.sort(pers,pc);
  for (Person per : pers) {
      System.out.println(per.toString());
  }
  // 输出结果同上个例子

---