前言:
TreeSet构造出一个对象之后,给它传什么比较器,它就按照什么样的比较器去运行。给它传一个升序的,就按照升序的方式运行,给它传一个降序的,就按照降序的方式运行。而TreeSet本身是没有任何变化的,唯一变化的是传递给它的比较器。
• 策略模式(Strategy Pattern)中体现了两个非常基本的面向对象设计的原则
– 封装变化的概念
– 编程中使用接口,而不是对接口的实现
• 面向接口的编程
• 策略模式的定义
– 定义一组算法,将每个算法都封装起来,并且使它们之间可以互换
– 策略模式使这些算法在客户端调用它们的时候能够互不影响地变化
• 策略模式的意义
– 策略模式使开发人员能够开发出由许多可替换的部分组成的软件,并且各个部分之间是弱连接的关系
– 弱连接的特性使软件具有更强的可扩展性,易于维护;更重要的是,它大大提高了软件的可重用
• 策略模式的组成
– 抽象策略角色:策略类,通常由一个接口或者抽象类实现
– 具体策略角色:包装了相关的算法和行为
– 环境角色:持有一个策略类的引用,最终给客户端调用的
• 策略模式的实现
– 策略模式的用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。
– 策略模式使得算法可以在不影响到客户端的情况下发生变化。使用策略模式可以把行为和环境分割开来。
– 环境类负责维持和查询行为类,各种算法则在具体策略中提供。由于算法和环境独立开来, 算法的修改都不会影响环境和客户端。
• 策略模式的编写步骤
– 1.对策略对象定义一个公共接口
– 2.编写策略类,该类实现了上面的公共接口
– 3.在使用策略对象的类中保存一个对策略对象的引用
– 4.在使用策略对象的类中,实现对策略对象的set和get方法(注入)或者使用构造方法完成赋值
•参看JDK Collections类的源代码
对于Collections来说,它本身并没有提供自己的排序规则,它调用了数组的辅助类Arrays的sort()方法来完成排序,这个时候转到Arrays.sort()这个方法
调用私有方法mergeSort(),外部无法调用,这个时候转到Arrays.mergeSort()这个方法
源码之前,了无秘密:最终判断怎么排序还是用我们所提供的排序规则来进行排序的。通过Collections的源代码,可以知道Collections也使用了策略模式,只不过它是借助于数组的辅助类Arrays完成了排序的具体实现,具体实现的源代码里面会用到我们在程序里所提供的排序规则
• 实现自己的策略模式
– 抽象策略角色:
– 具体策略角色:
– 环境角色:
客户端调用,将具体策略类传递给环境角色类中的策略类引用:
•参看TreeMap类的源代码
因TreeSet底层是用TreeMap实现的,故TreeSet的任何操作都是通过TreeMap来实现的。参看TreeMap类的源代码,就能解读前言所述内容。
在使用策略对象的类TreeMap(环境角色)中持有一个对策略对象(比较器)的引用:
在使用策略对象的类中,使用构造方法完成对策略对象的赋值:
具体的比较器则是我们在程序里所提供的比较器:
• 策略模式的缺点
– 1.客户端必须知道所有的策略类,并自行决定使用哪一个策略类
– 2.造成很多的策略类
• 解决方案
– 采用工厂方法
(完)