Java集合比较器的实现

Java集合比较器的实现

一、基本概念

Comparable和Comparator接口都是为了对类进行比较，众所周知，诸如Integer，double等基本数据类型，java可以对他们进行比较，而对于类的比较，需要人工定义比较用到的字段比较逻辑。可以把Comparable理解为内部比较器，而Comparator是外部比较器。

Comparable

Comparable是在集合内部定义的方法实现的排序，位于java.util下。是一个对象本身就已经支持自比较所需要实现的接口，如String、Integer自己就实现了Comparable接口，可完成比较大小操作。自定义类要在加入list容器中后能够排序，也可以实现Comparable接口，在用Collections类的sort方法排序时若不指定Comparator，那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。

代码实现：

定义一个学生类，将学生按照学号（id）从小到大的顺序进行排序打印

public class Student implements Comparable {
    private int id;
    private int age;

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


    public int getAge() {
        return age;
    }

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

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }
@Override
public String toString(){
        final StringBuilder sb=new StringBuilder("{");
        sb.append("\"id\":").append(id);
    sb.append("\"age\":").append(age);
    sb.append('}');
    return sb.toString();
}

重写compareTo方法，从小到大比较打印，实现compareable方法。

 //指定通过ID进行比较
    @Override
    public int compareTo(Object o) {
        Student o1 = (Student) o;
        return id-o1.getId();

    }

Comparator

Comparator是在集合外部实现的排序，位于java.lang下。是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern)，就是不改变对象自身，而用一个策略对象(strategy object)来改变它的行为。使用方法只能用Collections类的sort方法，并且是传递两个参数进去（List list，Class class），第一个参数是集合的对象list，第二个是实现了comparator接口的实现类的对象。

总而言之Comparable是自已完成比较，Comparator是外部程序实现比较。

代码如下：
同样使用上述的student类，在外部程序实现comparator方法，实现按照年龄进行排序

static class DiyStudent implements Comparator<Student>{

        //指定按照年龄进行排序
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge()-o2.getAge();//按照年龄从小到大的排序
    }
}