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();//按照年龄从小到大的排序 } }