java Comparable接口与Comparator接口比较

这两个接口的比较：
1：Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序。 Comparable接口在处理自然排序的时候确实很方便，但是也有一些不足的地方。  首先，传入的数组或者列表必须所有的元素都实现了Comparable。 接口实现的只是自然排序，如果有其他的要求，比如说倒序或者其他特定的顺序，则不能适应其中的变化。更典型的情况就是比如说有一个集合类，要求实现针对不同要求的排序。只是单独针对Comparable这个接口来说是不够的。
2：一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口，这也是标准javabean的规范。
3：Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
     1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身

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

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

实现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));
	}
}

使用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());
		}
	}
}