16.Java 基础 - Comparable & Comparator

2019-11-06 08:07:33

字体：大中小

来源：转载

供稿：网友

基本概念

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

上一篇：java.util.Date、java.sql.Date、java.sql.Time、java.sql.Timestamp区别和联系

下一篇：java 随机数