一、问题引入
使用集合工具类Collections的sort方法对集合内部元素排序,当存储Integer类型数据时,程序的编译、运行均正常,但当集合存储自定义类型时,编译器报错,显示未实现Comparable接口,如图所示:
自定义类型 Person:
package cn.GTMStudio.Comparator;
public class Person {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
那么这个Comparable是什么呢?
二、Comparable接口
- Comparable 在 java.lang 包下,是一个接口,内部只有一个方法 compareTo():
public interface Comparable<T> {
public int compareTo(T o);
}
- public interface Comparable<> 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。
- 实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
- Comparable的排序规则:this-参数为升序,反之则为降序。
观察一下Integer的源码发现integer实现了Comparable接口,并重写了compareTo接口
实现Comparable接口
package cn.GTMStudio.Comparator;
public class Person implements Comparable<Person>{
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
//重写Comparable接口的方法
@Override
public int compareTo(Person o) {
//Comparable排序规则:this-参数为升序,反之则为降序
return this.age-o.age;
}
}
再次运行程序,结果显示正常,集合元素升序打印
三、Comparator比较器
试想这样一种情况,某个自定义类型没有实现Comparable接口,同时你无法修改该自定义类型,但是你必须要对集合元素进行排序,此时该怎么办呢?可以使用Comparator接口,该接口也称为比较器。
-
从上面内容可知使用自然排序需要类实现 Comparable,并且在内部重写 comparaTo 方法。
-
Comparator 则是在外部制定排序规则,然后作为排序策略参数传递给某些类,比如 Collections.sort(), Arrays.sort(), 或者一些内部有序的集合(比如 SortedSet,SortedMap 等)。
-
使用方式主要分三步:
- 创建一个 Comparator 接口的实现类,并赋值给一个对象
- 在 compare 方法中针对自定义类写排序规则
- 将 Comparator 对象作为参数传递给 排序类的某个方法,向排序类中添加 compare 方法中使用的自定义类
创建Stdent类
package cn.GTMStudio.Comparator;
public class Student {
private String name;
private int id;
public Student() {
}
public Student(String name, int id) {
this.name = name;
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", id=" + id +
'}';
}
}
实现Comparator接口,定制外部排序规则
Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
//按学号升序排列
int result = o1.getId() - o2.getId();
if (result==0){
//如果学号相同,则按名字首字母降序排列
result=o2.getName().charAt(0)-o1.getName().charAt(0);
}
return result;
}
});
运行结果
四、总结
Java 中的两种排序方式:
- Comparable 自然排序。(实体类实现)
- Comparator 是定制排序。(无法修改实体类时,直接在调用方创建)
- 同时存在时采用 Comparator(定制排序)的规则进行比较
对于一些普通的数据类型(比如 String, Integer, Double…),它们默认实现了Comparable 接口,实现了 compareTo 方法,我们可以直接使用。
而对于一些自定义类,它们可能在不同情况下需要实现不同的比较策略,我们可以新创建 Comparator 接口,然后使用特定的 Comparator 实现进行比较。