Java基础之Comparable与Comparator

Java基础之Comparable与Comparator

一、前言：

Java中实现对对象的排序一般情况下主要有以下两种实现方式（万物皆对象嘛）：

• 对象所在的类实现Comparable 接口
• 定义比较器，实现Comparator接口。

二、Comparable介绍：

• Comparable是在集合内部定义的方法实现的排序，位于java.lang包下：
• Comparable只有一个方法：

1 package java.lang;
2 import java.util.*;
3
4 public interface Comparable<T> {
5     public int compareTo(T o);
6 }

• 若x.compareTo(y) <0，则x<y;若x.compareTo(y) =0，则x=y;若x.compareTo(y) >0，则x=y;
• Comparable是一个对象，本身就已经支持自比较所需要实现的接口。
• 自定义类要在加入list容器中后能够排序，也可以实现Comparable接口。
• 在用Collections类的sort方法排序时若不指定Comparator，那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
• 若一个类实现了comparable接口，则意味着该类支持排序。如String、Integer自己就实现了Comparable接口，可完成比较大小操作。
• 一个已经实现comparable的类的对象或数据，可以通过Collections.sort(list) 或者Arrays.sort(arr)实现排序。通过Collections.sort(list,Collections.reverseOrder());对list进行倒序列。

三、Comparator介绍：

• Comparator是在集合外部实现的排序，位于java.util下。
• 在jdk1.8之前Comparator接口包含了两个方法。

1 package java.util;
2 public interface Comparator<T> {
3
4      int compare(T o1, T o2);
5      boolean equals(Object obj);
6 }  

• 我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);那么，我们可以新建一个该类的比较器来进行排序。这个比较器只需要实现comparator即可。
• 如果引用的为第三方jar包，这时候，没办法改变类本身，就可以采用这种方式。
• Comparator是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。
• Comparator体现了一种策略模式(strategy design pattern)，就是不改变对象自身，而用一个策略对象(strategy object)来改变它的行为。

四、二者区别：

• Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。
• Comparator位于包java.util下，而Comparable位于包   java.lang下
• Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作，已经实现Comparable接口）
• 自定义的类要在加入list容器中后能够排序，可以实现Comparable接口，在用Collections类的sort方法排序时，如果不指定Comparator，那么就以自然顺序排序，如API所说：Sorts the specified list into ascending order, according to the natural ordering of its elements. All elements in the list must implement the Comparable interface这里的自然顺序就是实现Comparable接口设定的排序方式。
• 而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。
• 可以说一个是自已完成比较，一个是外部程序实现比较的差别而已。
• 用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。
• 比如：你想对整数采用绝对值大小来排序，Integer 是不符合要求的，你不需要去修改 Integer 类（实际上你也不能这么做）去改变它的排序行为，只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。

五、总结：

• Comparable 是排序接口；若一个类实现了 Comparable 接口，就意味着 “该类支持排序”。而 Comparator 是比较器；我们若需要控制某个类的次序，可以建立一个 “该类的比较器” 来进行排序。
• 前者应该比较固定，和一个具体类相绑定，而后者比较灵活，它可以被用于各个需要比较功能的类使用。可以说前者属于 “静态绑定”，而后者可以 “动态绑定”。
• 我们不难发现：Comparable 相当于 “内部比较器”，而 Comparator 相当于 “外部比较器”。

参考：http://blog.csdn.net/tolcf/article/details/52229068

http://blog.csdn.net/mageshuai/article/details/3849143

http://blog.csdn.net/u013256816/article/details/50899416