【设计模式】策略模式Strategy_03

接着上一篇总结继续探讨。
我们之前用自己的方式来实现了JDK的Comparable和Comparator接口，我们下面来看看实际当中JDK给我们的Comparable和Comparator接口。

我们对之前的Dog和Dog的比较类DogWeightComparator的实现进行修改：
Dog.java:

package cn.edu.hpu.Strategy;

public class Dog implements java.lang.Comparable<Dog>{
	//狗的身高
	private int height;
	//狗的体重
	private int weight;
	//比较器(默认指定DogWeightComparator)
	private java.util.Comparator<Dog> comparator=new DogWeightComparator();
	
	public Dog(int height, int weight) {
		super();
		this.height = height;
		this.weight = weight;
	}
	
	public java.util.Comparator getComparator() {
		return comparator;
	}


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


	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 int compareTo(Dog o) {
		return comparator.compare(this, o);
	}
	@Override
	public String toString() {
		return this.getHeight()+"|"+this.getWeight();
	}
	
	
}

DogWeightComparator.java:

package cn.edu.hpu.Strategy;


public class DogWeightComparator implements java.util.Comparator<Dog>{


	@Override
	public int compare(Dog o1, Dog o2) {
		Dog d1=(Dog)o1;
		Dog d2=(Dog)o2;
		if(d1.getWeight()>d2.getWeight()) return 1;
		else if(d1.getWeight()<d2.getWeight()) return -1;
		return 0;
	}


}

DataSorter中的类型也要改成java.lang.Comparable
DataSorter.java:

package cn.edu.hpu.Strategy;


public class DataSorter {


	public static void sort(Object[] a) {
		for (int i = a.length; i >0; i--) {
			for (int j = 0; j < i-1; j++) {
				java.lang.Comparable o1=(java.lang.Comparable)a[j];
				java.lang.Comparable o2=(java.lang.Comparable)a[j+1];
				if(o1.compareTo(o2)==1){
					swap(a,j,j+1);
				}
			}
		}
		
	}
	
	private static void swap(Object[] a, int x, int y) {
		Object temp=a[x];
		a[x]=a[y];
		a[y]=temp;
		
	}	
	
	public static void p(Object[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}


}

测试(按重量排序)：

package cn.edu.hpu.Strategy;


public class Test {
	public static void main(String[] args) {
		//int[] a={9,5,3,7,1}; 


		Dog[] dogs={new Dog(3,8),new Dog(5,4),new Dog(1,2)};
		DataSorter.sort(dogs); 
		DataSorter.p(dogs);
		/*
		Cat[] cats={new Cat(21),new Cat(15),new Cat(9)};
		DataSorter.sort(cats); 
		DataSorter.p(cats);*/
	}
}

测试结果：
1|2 5|4 3|8 

我们探讨了JDK的Comparable和Comparator接口的使用，是不是和我们自己写的那个使用方法和效果完全一样(唯一区别就是JDK的接口使用了泛型，泛型的好处就是不用再强制转换了)？说明我们已经成功模拟出了JDK的Comparable和Comparator接口。

再来看，刚刚我们自己写了sort方法，其实我们也不用写这个方法，可以使用java.Util.Arrays.sort(a);进行排序，前提是只要实现了java.lang.Comparable接口即可。
测试：

package cn.edu.hpu.Strategy;


public class Test {
	public static void main(String[] args) {
		//int[] a={9,5,3,7,1}; 


		Dog[] dogs={new Dog(3,8),new Dog(5,4),new Dog(1,2)};
		java.util.Arrays.sort(dogs); 
		DataSorter.p(dogs);
	}
}

测试结果：
1|2 5|4 3|8 
是不是也可以？当然可以

为什么说数据结构和算法在日常工作中不重要了，是因为这些东西在Java中已经给大家封装的很好了，大家只需要懂得原理，巧妙的去使用他们即可。

写了这些我们发现JDK中都有，是不是白写了？不是，写完Comparable和Comparator接口，我们就学习了策略模式，深入学习了Comparable和Comparator接口的设计模式。

那么什么是策略模式？在本例中就是：当进行比较大小的时候，定义一个策略的比较器，然后由具体的比较策略来决定到底谁大谁小。

作业:
封装一下商场的打折策略
现在商场都有许多打折活动，我们的打折策略不能写死，所以我们最好把打折策略定义成一个可以拓展的策略。

作业在以后总结总解答
转载请注明出处：http://blog.csdn.net/acmman/article/details/46634607