Template模式

. 模式概述

  摸板方法(Template Method)模式是一种非常简单而又经常使用的设计模式.先创建一个父类,把其中的一个或多个方法留给子类去实现,这实际上就是在使用摸板模式.所谓的摸板模式可以这样来理解:"在一个类中定义一个算法,但将此算法的某些细节留到子类中去实现.换句话说,基类是一个抽象类,那么你就是在使用一种简单形式的摸板模式."

  更近一步可以这样来理解:"准备一个抽象类,将部分逻辑以具体方法的形式实现,然后申明一些抽象方法来迫使子类实现剩余的逻辑.不同的子类可以以不同的方法实现这些抽象方法,从而对剩余的逻辑有不同的实现."

. 模式意图

  将一个类的基本部分抽取出来放到一个基类中,这样它就不必重复出现在几个派生类里.

. 模式UML

. 模式结构与参与者

抽象摸板角色:

 1. 定义了一个或多个抽象操作,以便让子类实现.

 2. 定义并实现了一个摸板方法.

具体摸板角色:

 1、每一个抽象摸板角色都可以有任意多个具体摸板角色与之对应.

 2 、一个具体摸板角色都可以给出这些抽象方法的不同实现.

. 模式中的方法种类

 1. 抽象模板角色里提供完整的方法,它完成了所有派生类都要用到的一些基本功能.

 2. 抽象模板角色里只提供空方法,把功能全部留给派生类去实现.

 3. 抽象模板角色里只包含某些操作的默认实现,派生类里可以重新定义这些方法的实现.

 4. 抽象模板角色里模板方法,他是一个调用抽象方法,钩子方法以及具体方法的各种组合.

 

例子:

abstract class BubbleSorter{
    private int operations;
    protected int length = 0;
    protected int doSort(){
       operations = 0;
       if(length<=1)return operations;
       for (int nextToLast = length-2;nextToLast>=0;nextToLast--)
           for(int index = 0;index<=nextToLast;index++){
              if(outOfOrder(index)){
                  swap(index);
                  operations ++;
              }
       }
       return operations;
    }
    protected abstract void swap(int index);
    protected abstract boolean outOfOrder(int index);

class IntBubbleSorter extends BubbleSorter{
    private int[] array;
    public int sort(int[] array){
       this.array = array;
       length = array.length;
       return doSort();
    }
    protected void swap(int index){
       int temp = array[index];
       array[index]=array[index+1];
       array[index+1]=temp;
    }
    protected boolean outOfOrder(int index){
       return array[index]>array[index+1];
    }
}
 public class Client{
    public static void main(String[] args){
       int[] intArray = {20,14,16,9,10,13,18};
       IntBubbleSorter ibs = new IntBubbleSorter();
       ibs.sort(intArray);
       System.out.println("Int sorter");
       for(int i =0;i<intArray.length;i++){
        if(i<intArray.length-1){
         System.out.print(intArray[i]+",");
        }else{
         System.out.print(intArray[i]);
        }
       }  
    }
}
注释:这里用int型实现了BubbleSorter,当然也可实现其他数据类型的排序

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值