设计模式之——策略模式

最新推荐文章于 2024-09-29 09:41:52 发布

原创最新推荐文章于 2024-09-29 09:41:52 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #设计模式

设计模式专栏收录该内容

21 篇文章

订阅专栏

本文介绍了策略模式在Java编程中的应用，通过一个排序算法的例子展示了如何使用策略模式来替换冗余的if...else语句，提高代码的可扩展性和灵活性。通过使用Comparable接口，进一步简化了排序代码。策略模式的优势在于降低代码重复，易于扩展，并遵循开闭原则。

文章目录

策略模式（Strategy）

策略模式（Strategy）

定义

策略（Strategy）模式的定义： 该模式定义了一系列算法，并将每个算法封装起来，使它们可以相互替换，且算法的变化不会影响使用算法的客户。策略模式属于对象行为模式，它通过对算法进行封装，把使用算法的责任和算法的实现分割开来，并委派给不同的对象对这些算法进行管理。

应用情景

在我们开发过程中肯定会遇到使用一个算法时可能要引入或返回不同的类型，若使用if...else则会使代码看起来繁琐多余。那么就可以通过将这些算法封装成一个一个的类，使其可以根据需要任意地替换。

只看理论比较难理解，我通过java程序来举例子：

public class Main {
    public static void main(String[] args) {
        int[] a = {5, 7, 3, 1};
        Strategy sorter = new Strategy();
        sorter.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

//排序算法
class Strategy{
    public void sort(int[] a) {
        for (int i = 0; i < a.length-1; i++) {
            int index = i;
            for (int j = i+1; j < a.length; j++) {
                index = a[j] < a[index] ? j : index;
            }
            int temp = a[i];
            a[i] = a[index];
            a[index] = temp;
        }
    }
}

比如我们通过上面的程序可以对int数组进行排序，若是想让这个程序也能对double类型的数组进行排序，我们就需要在Sorter类中在重写一个sort(double[] a)方法并将参数类型换成double。若想比较其他类型以此类推,使用户可以根据自己的需要来使用。这就是一种简单的策略模式。

使用comparable优化

通过上面的举例可以看出，这样封装一系列的算法会使代码繁杂多余，那么这里就可以用到Comparable类型进行比较，减少代码量。
关于comparable的用法参考javase官方文档。

我们把参数类型改成Comparable类型，判断使用compareTo()方法，对排序代码优化：

class Strategy {
    public void sort(Comparable[] a) {
        for (int i = 0; i < a.length-1; i++) {
            int index = i;
            for (int j = i+1; j < a.length; j++) {
                index = a[j].compareTo(a[index]) == -1 ? j : index;
            }
            Comparable temp = a[i];
            a[i] = a[index];
            a[index] = temp;
        }
    }
}