Comparator 和 Comparable

Comparator 和 Comparable

见名知意,这两个接口是用来做对象比较的。首先考虑一下,定义一个类,想比较任意两个对象大小。这时候应该怎么比较,要按照什么规则来比较。举个例子来说:有一个类Car属性money,规则是根据money的大小来比较每一个Car的大小。就是在这两个接口里定义比较规则。

先使用Comparable来实现

public class Car implements Comparable<Car>{
    private int money;
    //constructor
    //getter setter
    @Override
    public int compareTo(Car other) {
        // money大的排在队列后面
        return this.getMoney() - other.getMoney();
    }
}

compareTo 方法说明
这个方法用于当前对象与other对象做对比,返回int值:

  • 当前对象大于other 返回positive(正数)
  • 当前对象等于other 返回zero(零)
  • 当前对象小于other 返回negative(负数)

实现了Comparable接口后,我们就可以比较了。

Car car1 = new Car(1000);
Car car2 = new Car(2000);
int result= car1.compareTo(car2); // result = -1000;

看起来好像没卵用,但是一般在对集合排序的时候,会用到这个,继续上面的例子,现在有一个Car的集合。然后需要给按照money来排序出来:

    List<Car> list = new ArrayList<>();
    list.add(new Car(200));
    list.add(new Car(100));
    list.add(new Car(90));
    list.add(new Car(300));
    Collections.sort(list);
    for (Car car : list) {
        System.out.println(car.getMoney());
    }

//结果
90
100
200
300
调用sort后,按照money从小到大排序出来。


Comparator

Comparator作用跟comparable是一样的,但是Comparator更灵活,Comparator翻译过来叫比较器。comparator接口有一个int compare(T o1, T o2)方法,这个方法返回值跟上面的compareTo类似:

  • o1大于o2 返回positive(正数)
  • o1等于o2 返回zero(零)
  • o1小于o2 返回negative(负数)
public class MoneyComparator implements Comparator<Car>{

    @Override
    public int compare(Car o1, Car o2) {
        return o1.getMoney() - o2.getMoney();
    }
}

这段代码实现的功能和上面的完全一样,使用方式:Collections.sort(list, new MoneyComparator());
看起来好像比Comparator麻烦。但是想一下,如果现在Car类要按照其他的方式来排序的时候,比如油耗fuel。这时候用Comparable实现的话就需要重新修改Car中compareTo的代码,而使用comparator只要新建一个FuelComparator 就可以行了,不用对原有的代码做修改。

在实际中是使用comparable还是comparator 得看情况来用。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容