设计模式之策略模式

一个操作，可以用不同的算法来实现。在代码迭代中，如果需要扩展，在源代码上修改，这样是比较low的。好的架构应该是简洁、易扩展的。
比如，给int[] arr 排序，用一套代码实现了，很easy，如果给学生数组Student[] studentArr排序呢，还得写一套代码，这样代码重复太多，很low。

写个接口，给int[] arr 排序

public static int[] pop(int[] arr){
   //元素少于2个就不用排序了
    if(arr == null || arr.length < 2){
        return arr;
    }
    for (int i = 0; i < arr.length; i++) {
        for (int j = i+1; j < arr.length; j++) {
            if(arr[j] < arr[j-1]){
            	//交换
                swap(arr,j-1,j);
            }
        }
    }
    return arr;
}

如果arr是个对象呢，上面的代码就无法满足了。
其实可以定义一个比较器接口比如MyInterface，test方法就是比较两个对象，甚至根据需要不一定就是比较，可以是任何操作.具体如何实现就看真正的业务逻辑了

interface MyInterface<T>{
    boolean test(T o1,T o2);
}

定义ObjectSort类的sort方法

public class ObjectSort<T> {
    public void sort(T[] arr, MyInterface<T> myInterface){
        for (int i = arr.length -1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if(myInterface.test(arr[j],arr[i])){
                    swap(arr,i,j);
                }
            }
        }
    }
    public static <T> void swap(T[] arr,int i, int j){
        T o = arr[i];
        arr[i] = arr[j];
        arr[j] = o;
    }    
}    

比如给Student数组排序，age大的排后面

public static void main(String[] args) {
	new ObjectSort<Student>().sort(arr,(o1, o2)->{
	   return o1.getAge() > o2.getAge() ? true : false;
	});
	System.out.println(Arrays.toString(arr));
}

结果：

[Student{age=13}, Student{age=14}, Student{age=15}, Student{age=17}]

如果想比较Cat，Dog，Car…只需要实现MyInterface接口的test方法就可以了。也就是自定义上面的lambda表达式即可。比如给Car按照价格升序排序

public static void main(String[] args) {
	new ObjectSort<Car>().sort(arr,(o1, o2)->o1.getPrice() > o2.getPrice() ? true : false);
	System.out.println(Arrays.toString(arr));
}