16.Java 基础

基本概念

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());}// 输出结果同上个例子

---