Java - 比较器

Java比较器

一、概述

Java中的对象，正常情况下，只能进行比较：== 或 !=， 不能使用 > 或 <，比较对象的大小，即无法解决实际开发场景中对多个对象进行排序的问题。因此我们需要使用Comparable 或 Comparator接口中的一个来达到对对象排序的目的。

二、Comparable 和 Comparator

1. Comparable接口

1.1 说明

• String、包装类等实现了Comparable接口，重写了compareTo(obj) 方法，给出了比较两个对象大小的方式，默认排序方式为从小到大
• 重写compareTo(obj) 的规则：
  • 如果当前对象this大于形参对象obj，则返回正整数
  • 如果当前对象this小于形参对象obj，则返回负整数
  • 如果当前对象this等于形参对象obj，则返回零
• 对于自定义类来说，如果需要排序，我们可以让自定义类实现Comparable接口，重写compareTo(obj) 方法，在方法中指明如何排序。

示例代码

public class Product implements Comparable{
    String name;
    double price;

    public Product(String name, double price) {
        this.name = name;
        this.price = price;
    }

    @Override
    public int compareTo(Object o) {
        if(o instanceof Product){
            Product next = (Product)o;
            if(this.name != next.name){
                return this.name.compareTo(next.name);
            }else{
                return Double.compare(this.price,next.price);
            }
        }else{
            throw new RuntimeException("参数类型不一致");
        }
    }
}
//[Product{name='desktop', price=1000.0}, Product{name='desktop', price=700.0}, Product{name='laptop', price=500.0}, Product{name='phone', price=600.0}, Product{name='phone', price=300.0}]

2. Comparator接口

2.1 说明

当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码，或者实现了java.lang.Comparable接口的排序规则不适合当前的操作，那么可以考虑使用Comparator的对象来排序。

重写compare(Object o1，Object o2)方法，比较o1和o2 的大小。 如果o1大于o2，则返回正整数；如果o1小于o2，则返回负整数；如果相等，则返回0；

代码示例

	Product[] arr = new Product[5];
	
	arr[0] = new Product("phone", 600);
	arr[1] = new Product("phone", 300);
	arr[2] = new Product("laptop", 500);
	arr[3] = new Product("desktop", 700);
	arr[4] = new Product("desktop", 1000);
	
	Arrays.sort(arr, new Comparator() {
	    @Override
	    public int compare(Object o1, Object o2) {
	        if (o1 instanceof Product && o2 instanceof Product) {
	            Product p1 = (Product) o1;
	            Product p2 = (Product) o2;
	
	            if (p1.name != p2.name) {
	                return p1.name.compareTo(p2.name);
	            } else {
	                return Double.compare(p1.price, p2.price);
	            }
	
	        }
	        throw new RuntimeException("参数类型不一致");
	
	    }
	});
	
	System.out.println(Arrays.toString(arr));
	//[Product{name='desktop', price=1000.0}, Product{name='desktop', price=700.0}, Product{name='laptop', price=500.0}, Product{name='phone', price=600.0}, Product{name='phone', price=300.0}]

3.两个接口的比较

Comparable接口的方式一旦指定，能够保证Comparable接口实现类的对象在任何位置都可以比较大小。（自然排序）
Comparator接口属于临时性的比较。（定制排序）