comparable 和 comparator

最新推荐文章于 2025-04-01 22:11:23 发布

原创最新推荐文章于 2025-04-01 22:11:23 发布 · 764 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#user #string #object #class #import #算法

JavaSE 专栏收录该内容

20 篇文章

订阅专栏

本文详细解释了Java中Comparable与Comparator接口的区别与应用。通过具体的User类排序实例，展示了如何使用这两种方式实现对象的排序，包括类的设计改造和自定义比较器。

comparable 字面意思就是“可以比较的” 因此实现了这个接口的类是可以自动比较的（通过sort（）方法），不需要另外构造比较器。类中默认的比较方法是compareTo（）方法

comparator 字面意思是“比较器”，实现了这个接口的类就相当于一个比较器，这个比较器是自己定义的，你可以通过里面的compare方法自己定义比较逻辑。比如当我需要用这种“比较器”比较一些放在list中的对象时，可以这样调用： sort（list<T>, comparator）。

下面我通过一个具体例子来说明两者的使用：

假设现在有个User类，有id，age字段。我需要按age字段对User类排序

public class User {

  private String id;
  private int age;

  public User(String id, int age) {
    this.id = id;
    this.age = age;
  }

  public int getAge() {
    return age;
  }

  public void setAge(int age) {
    this.age = age;
  }

  public String getId() {
    return id;
  }

  public void setId(String id) {
    this.id = id;
  }

}

使用comparable方式来实现的话，需要对User类进行改造：

Comparable接口强行对实现它的每个类的对象进行整体排序。排序中使用的比较规则是CompareTo（）方法

import java.util.Arrays;

public class User implements Comparable {

  private String id;
  private int age;

  public User(String id, int age) {
    this.id = id;
    this.age = age;
  }

  public int getAge() {
    return age;
  }

  public void setAge(int age) {
    this.age = age;
  }

  public String getId() {
    return id;
  }

  public void setId(String id) {
    this.id = id;
  }
  //实现compareTo方法
  public int compareTo(Object o) {
    return this.age - ((User) o).getAge();
  }

  /**
   * 测试方法
   */
  public static void main(String[] args) {
    User[] users = new User[] { new User("a", 30), new User("b", 20) };
    Arrays.sort(users);//因为user实现了Comparable接口，所以可以直接比较，调用compareTo（）做为比较规则
    for (int i = 0; i < users.length; i++) {
      User user = users[i];
      System.out.println(user.getId() + " " + user.getAge());
    }
  }

}

若使用comparator的方式的话，User类不需要改造，直接定义一个比较器UserComparator：

import java.util.Arrays;
import java.util.Comparator;

public class UserComparator implements Comparator {

  public int compare(Object o1, Object o2) {
    return ((User) o1).getAge() - ((User) o2).getAge();
  }

  /**
   * 测试方法
   */
  public static void main(String[] args) {
    User[] users = new User[] { new User("a", 30), new User("b", 20) };
	Arrays.sort(users, new UserComparator()); //调用比较器
    for (int i = 0; i < users.length; i++) {
      User user = users[i];
      System.out.println(user.getId() + " " + user.getAge());
    }
  }

}

这两个方法的总结：

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等