Comparable&Comparator

Comparable
Comparable 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作）。

Comparator
如果一个类不能实现Comparable接口，那么我们自己可以提供Comparator的排序，如果你不喜欢缺省的Comparator行为，照样可以编写自己的Comparator。

策略模式：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。

之所以要谈到策略模式，就是因为Comparator接口其实就是一种策略模式的实践。实现Comparator接口的类必然就会实现一个compare(Object o1, Object o2)的方法，而这个方法就是算法中的一部分，所有使用了compare方法的类都不会关心compare是如何工作的，只关心他的返回值，这也是面向对象中著名的封装特性。

下面模拟java中comparable和comparator的实现：

首先编写Comparable接口：

package com.lcq.strategy;

/**
 * 创建比较接口
 * @author lcq
 *
 */
public interface Comparable {
	public int compareTo(Object o);
}

然后编写Comparator接口：

package com.lcq.strategy;

public interface Comparator {
	int compare(Object o1, Object o2);
}

编写排序类DataSorter：

package com.lcq.strategy;

public class DataSorter {

	/**
	 * 编写冒泡排序方法
	 * 
	 * @param a
	 */
	public static void sort(int[] a) {
		for (int i = a.length; i > 0; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (a[j] > a[j + 1]) {
					swap(a, j, j + 1);
				}
			}

		}

	}

	/**
	 * 交换两个数的值
	 * 
	 * @param a
	 * @param x
	 * @param y
	 */
	private static void swap(int[] a, int x, int y) {
		int temp;
		temp = a[x];
		a[x] = a[y];
		a[y] = temp;

	}

	/**
	 * 打印出数组的值
	 * 
	 * @param a
	 */
	public static void print(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

	}
	/**
	 * 打印出数组的值
	 * 
	 * @param a
	 */
	public static void print(Object[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

	}

	/**
	 * 编写可以对任意对象进行排序的方法
	 * @param a
	 */
	public static void sort(Object[] a) {
		for (int i = a.length; i > 0; i--) {
			for (int j = 0; j < i - 1; j++) {
				Comparable o1 = (Comparable) a[j];
				Comparable o2 = (Comparable) a[j + 1];
				if (o1.compareTo(o2) == 1) {
					swap(a, j, j + 1);
				}
			}

		}

	}

	/**
	 * 交换任意对象
	 * @param a
	 * @param x
	 * @param y
	 */
	private static void swap(Object[] a, int x, int y) {
		Object temp;
		temp = a[x];
		a[x] = a[y];
		a[y] = temp;
	}

}

为了测试，我们编写Cat类，在Cat类中继承Comparable接口重写compareTo方法：

package com.lcq.strategy;

/**
 * 创建测试的工具类，并且继承Comparable接口，实现compareTo方法
 * 
 * @author lcq
 * 
 */

public class Cat implements Comparable {
	private int height;
	private int weight;
    private Comparator comparator = new CatHeightComparator();
    
	public Comparator getComparator() {
		return comparator;
	}

	public void setComparator(Comparator comparator) {
		this.comparator = comparator;
	}

	public Cat(int height, int weight) {
		super();
		this.height = height;
		this.weight = weight;
	}

	public int getHeight() {
		return height;
	}

	public void setHeight(int height) {
		this.height = height;
	}

	public int getWeight() {
		return weight;
	}

	public void setWeight(int weight) {
		this.weight = weight;
	}

	@Override
	public String toString() {
		return this.getHeight() + "|" + this.getWeight();
	}

	@Override
	public int compareTo(Object o) {
		// if (o instanceof Cat) {
		// Cat c = (Cat) o;
		// if (this.getHeight() > c.getHeight())
		// return 1;
		// else if (this.getHeight() < c.getHeight())
		// return -1;
		// else
		// return 0;
		// }
		// return -100;
		return this.comparator.compare(this, o);
	}

}

编写Cat类的比较器类CatHeightComparator：

package com.lcq.strategy;

public class CatHeightComparator implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {
		Cat c1 = (Cat)o1;
		Cat c2 = (Cat)o2;
		if(c1.getHeight() > c2.getHeight()) return 1;
		else if(c1.getHeight() < c2.getHeight()) return -1;
		return 0;
	}

}

最后是测试类Test：

package com.lcq.strategy;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

//		int[] a = {4,5,9,2,3,7};
		Cat[] a = {new Cat(1,1),new Cat(4,4),new Cat(2,2)};
		DataSorter.sort(a);
		DataSorter.print(a);
		
	}

}

现在想实现Cat的反序排列，只需要再实现一个Comparator接口，反序比较Cat即可。

参考资料：

http://blog.csdn.net/lyjiau/article/details/17043285

http://blog.csdn.net/liuchangqing123/article/details/7345588

http://blog.csdn.net/ht99582/article/details/12687487