JAVA集合之——Comparable和Comparator

JAVA集合之——Comparable和Comparator

从TreeSet可以清晰的看到Comparable和Comparator的区别，这里再集中整理一下。

Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作，已经实现了Comparable接口） 。

自定义的类要在加入集合容器中后能够排序，可以实现Comparable接口，在用Collections类的sort方法排序时，如果不指定Comparator，那么就以自然顺序排序，这里的自然顺序就是实现omparable接口设定的排序方式。而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。

可以说一个是自已完成比较，元素自排序，一个是外部程序实现比较的差别而已，外部比较器。

用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。

比如：你想对整数采用绝对值大小来排序，Integer 是不符合要求的，你不需要去修改 Integer 类（实际上你也不能这么做）去改变它的排序行为，只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。

区别：

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。

Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：

1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身

2、可以使用多种排序标准，比如升序、降序等

// Comparable接口原型
public interface Comparable<T>
{
public abstract int compareTo(T o);
}

// 在自定义类中实现上面接口
public class Student implements Comparable<Student>
{
//类的其它成员属性

//比较方法的实现
public int compareTo(T o)
{
//实现比较算法
}
}

// Comparator接口原型
public interface Comparator<T>
{
public abstract int compare(T o1,T o2);
}

// 通常在创建集合对像时,用匿名内部类的方法,
// 将实现了Comparator方法的类的对像作为构造函数的参数传入
TreeSet<T> set = new TreeSet<>(new Comparator<T>()
{
public int compare(T o1, T o2)
{
// 实现比较算法。。。
}

});

Comparator位于包java.util下，而Comparable位于包 java.lang下