策略模式:其实就是java的多态。。。父类引用指向子类对象。
使用策略模式,改善排序算法上文中需要排序的是一个数组 让他可以对任何类型的数组进行排序
1.利用 接口 Comparable<T>
只要数组里面的这些个对象,都去实现 comparable接口, 然后实现compareTo()方法。
int |
compareTo(T o) 比较此对象与指定对象的顺序。 |
举例 我们想比较在比较一个对象Cat 只需要让Cat对象去实现Comparable接口
public class Cat implements Comparable<Cat>{ private int height; public int getHeight() { return height; } public void setHeight(int height) { this.height = height; } /** * 下面是自己定义的比较策略 * 如果本对象比穿过来的对象的高度高 就返回1 * 如果没有参数传过来的对象高 就返回-1 * 相等返回0 */ @Override public int compareTo(Cat cat) { if(this.getHeight()>cat.getHeight()){ return 1; }else if(this.getHeight()<cat.getHeight()){ return -1; }else{ return 0; } } }
然后修改一下 我们的比较接口
/** * 然后修改我们的排序算法, * 这样我们的排序算法 就可以比较任何类而不用做任何改动 * 前提是需要比较的类必须实现comparable接口() */ public class SelectionSort { //TODO java不允许创建泛型数组 不知道为何,所以代码有些黄色警告,不过并不影响本文所说的策略模式 public static void sort(Object[] arr){ int len = arr.length; for(int i=0;i<len;i++){ //寻找i到len里面的最小值 并把最小值的索引存在minIndex当中 即 寻找最小值的索引 int minIndex = i; for( int j = i + 1 ; j < len ; j ++ ){//i + 1 Comparable o1 =(Comparable)arr[j]; Comparable o2 =(Comparable)arr[minIndex]; if( o1.compareTo(o2)==-1 ){ //等于-1 就说明arr[j]<arr[minIndex] minIndex = j; //不断的寻找 最小值的索引 } } swap( arr , i , minIndex); //找到最小值后和当前没有排序的第一个位置进行交换位置 } } private static void swap(Object[] arr, int i, int j) { Object t = arr[i]; arr[i] = arr[j]; arr[j] = t; } }
这种利用Comparable的优点就是 我们的排序算法只需要写一次,对所有类都可以支持。
(JDK String int Long float 都已经内部帮我们实现了comparable接口 我们可以直接用 comparableTo()进行比较这些基本类型)
jdk对策略模式的补充
以上代码 在Cat中 我们把比较策略(这可能就是策略模式名字的来源吧) 写死了,现在我们不光想要把我们的算法策略抽出来,我们也想把比较策略抽出来。
现在介绍另一个接口
接口 Comparator<T>
int |
compare(T o1, T o2) 比较用来排序的两个参数。 |
可以发现 此接口也存在一个comparableTo() 方法,但是与之前不同的是,此方法要接收两个对象
public class Cat implements Comparable<Cat>{ //可以写成多态 Comparator<Cat> comparator = new CatHeightComparator<Cat>(); private int height; public int getHeight() { return height; } public void setHeight(int height) { this.height = height; } //把具体怎么样比较的代码 写在一个比较器中,而不是写在类本身的代码里(同一个类在不同的业务中 可能有不同的比较方法) @Override public int compareTo(Cat cat) { return comparator.compare(this, cat); } Cat(int height){ this.height=height; } //比较器 public class CatHeightComparator<T> implements Comparator<T> { @Override public int compare(T o1, T o2) { Cat c1 = (Cat) o1; Cat c2 = (Cat) o2; if(c1.getHeight()>c2.getHeight()){ return 1; } if(c1.getHeight()<c2.getHeight()){ return -1; } return 0; } } //main方法测试 public static void main(String[] args) { Cat[] a ={new Cat(2),new Cat(3) ,new Cat(1)}; SelectionSort.sort(a); for (Cat cat : a) { System.out.println(cat.getHeight()); } } }
策略模式 看起来就是多态和封装。
不仅是策略模式 java所有的设计模式 都是多态和封装的应用
补充:JDK中
java.util.Arrays 有一个sort()方法
static
|
sort(T[] a, Comparator<? super T> c) 根据指定比较器产生的顺序对指定对象数组进行排序。 |
java.util.Collections 也有一个sore()方法
static
|
sort(List<T> list, Comparator<? super T> c) 根据指定比较器产生的顺序对指定列表进行排序。 |
o1
- 要比较的第一个对象。o2
- 要比较的第二个对象。
根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。