Java之Comparable和Comparator

  Comparator接口在java.util包中，有int compare(T o1, T o2)方法（比较用来排序的两个参数。 ）和 boolean equals(Object obj)方法（指示某个其他对象是否“等于”此 Comparator。 ）。强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。 

    Comparable接口在java.lang包中，有public int compareTo(T o)，其中负数为小于，0为等于，整数为大于。此接口强行对实现它的

每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。

    Comparable和Comparator 都是用来实现集合中的排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序。Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作）,而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。可以说一个是自己完成比较（Comparable），一个是外部程序实现比较（Comparator）的差别而已。

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

例如一下三种方法都是可以：

import java.util.*;

class IntegerComparator implements Comparator{
	@Override
	public int compare(Object o1, Object o2) {
		int v1 = ((Integer)o1).intValue();
		int v2 = ((Integer)o2).intValue();
		return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1);
	}
	
}
public class TestComparator {
	public static void main(String[] args) {
		Random rand = new Random();
		Integer[] its = new Integer[10];
		for(int i=0; i<10; i++){
			its[i] = new Integer(rand.nextInt(200) * (rand.nextBoolean() ? 1: -1));
		}
		System.out.println(Arrays.asList(its));
		
		/*System.out.println("comparable，使用内部排序：");
		Arrays.sort(its);
		System.out.println(Arrays.asList(its));*/
		
		/*System.out.println("comparator，使用外部排序：");
		Arrays.sort(its,new IntegerComparator());
		System.out.println(Arrays.asList(its));*/
		
		Arrays.sort(its,new IntegerComparator(){
			@Override
			public int compare(Object o1,Object o2){
				int v1 = ((Integer)o1).intValue();
				int v2 = ((Integer)o2).intValue();
				return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1);
			}
		});
		System.out.println(Arrays.asList(its));
	}
}