Comparable & Comparator

http://zzg810314.iteye.com/blog/79866
http://www.iteye.com/topic/503812

Comparable & Comparator都是用来实现集合中的排序的。
当集合中存储的都是对象时，我们要对其进行排序，就要借助于Comparator或Comparable，以简单的方式实现对象排序或自定义排序。
只是Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义Comparator接口的方法 或 在集合内实现Comparable接口的方法。

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

而Comparator是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。

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

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

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

import java.util.*;

public class AbsComparator implements Comparator {
	public int compare(Object o1, Object o2) {
		int v1 = Math.abs(((Integer) o1).intValue());
		int v2 = Math.abs(((Integer) o2).intValue());
		return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1);
	}
}

 可以用下面这个类测试AbsComparator：

import java.util.*;

public class Test {
	public static void main(String[] args) {
		// 产生一个20个随机整数的数组（有正有负）
		Random rnd = new Random();
		Integer[] integers = new Integer[20];
		for (int i = 0; i < integers.length; i++)
			integers[i] = new Integer(rnd.nextInt(100)
					* (rnd.nextBoolean() ? 1 : -1));

		System.out.println("用Integer内置方法排序：");
		Arrays.sort(integers);
		System.out.println(Arrays.asList(integers));

		System.out.println("用AbsComparator排序：");
		Arrays.sort(integers, new AbsComparator());
		System.out.println(Arrays.asList(integers));
	}
}

例子：一个对象类

public class UserPo {
	private String name;
	private int age;

	public UserPo(String name, int age) {
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

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

1：使用Comparator接口实现排序：实现其compare方法，根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法（如Collections.sort或Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator来控制某些数据结构（如有序set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

import java.util.Comparator;

public class MyCompare implements Comparator<Object> {
	public int compare(Object o0, Object o1) {
		UserPo user0 = (UserPo) o0;
		UserPo user1 = (UserPo) o1;
		if (user0.getAge() > user1.getAge()) {
			return 1; // 第一个大于第二个
		} else if (user0.getAge() < user1.getAge()) {
			return -1;// 第一个小于第二个
		} else {
			return 0; // 等于
		}
	}
}

 测试代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test {

	public static void main(String args[]) {
		List<UserPo> array=new ArrayList<UserPo>();
		UserPo u1=new UserPo("张三",30);
		UserPo u2=new UserPo("李四",28);
		UserPo u3=new UserPo("王五",26);
		array.add(u1);
		array.add(u2);
		array.add(u3);
		MyCompare comp = new MyCompare();
		Collections.sort(array, comp);
		for (UserPo p : array) {
			System.out.println(p.getName() + ":" + p.getAge());
		}

	}
}

 2:使用Comparable接口完成排序：实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class UserPo implements Comparable {
	private String name;
	private int age;

	public UserPo(String name, int age) {
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

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

	@Override
	public int compareTo(Object o) {
		return this.age - ((UserPo) o).getAge();
	}

	public static void main(String args[]) {
		List<UserPo> array = new ArrayList<UserPo>();
		UserPo u1 = new UserPo("张三", 30);
		UserPo u2 = new UserPo("李四", 28);
		UserPo u3 = new UserPo("王五", 26);
		array.add(u1);
		array.add(u2);
		array.add(u3);
		Collections.sort(array);
		for (UserPo p : array) {
			System.out.println(p.getName() + ":" + p.getAge());
		}
	}
}

 这两个接口的比较：
1：Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序
2：一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口，这也是标准javabean的规范。
3：Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
     1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
     2、可以使用多种排序标准，比如升序、降序等。