—————————— ASP.Net+Android+IOS开发、.Net培训、期待与您交流!——————————

1,面试题目:银行业务调度系统

模拟实现银行业务调度系统逻辑,具体需求如下:

  • 银行内有6个业务窗口,1 — 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。
  • 有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。
  • 异步随机生成各种类型的客户,生成各类型用户的概率比例为:

VIP客户 :普通客户 :快速客户  =  1 :6 :3。

  • 客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程Sleep的方式模拟)。
  • 各类型客户在其对应窗口按顺序依次办理业务。
  • 当VIP(6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。
  • 随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。
  • 不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。

2,面向对象的分析与设计——面向对象设计把握一个重要的经验:谁拥有数据,谁就对外提供操作这些数据的方法。

画类图分析:

  有三种对应类型的客户:VIP客户,普通客户,快速客户 ,异步随机生成各种类型的客户,各类型客户在其对应窗口按顺序依次办理业务 。

    ①:首先,经常在银行办理业务的人更有利于理解本系统,例如,经常去银行,对银行的这个业务算是比较熟悉了,知道每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。所以,想到要有一个号码管理器对象,让这个对象不断地产生号码,就等于随机生成了客户。

    ②:由于有三类客户,每类客户的号码编排都是完全独立的,所以,我想到本系统一共要产生三个号码管理器对象,各自管理一类用户的排队号码。这三个号码管理器对象统一由一个号码机器进行管理,这个号码机器在整个系统中始终只能有一个,所以,它要被设计成单例。

  各类型客户在其对应窗口按顺序依次办理业务 ,准确地说,应该是窗口依次叫号。

    ①:各个窗口怎么知道该叫哪一个号了呢?它一定是问的相应的号码管理器,即服务窗口每次找号码管理器获取当前要被服务的号码。

    ②:如果我不是多次亲身经历银行的这种业务,再加之积累了大量面向对象的应用开发经验,我也不知道能否轻松进行这种设计,能否发掘出其中隐含的对象信息,我真说不出具体的经验是什么,就是日积月累出来的一种感觉。难道这就是传说中的:“只可意会,不可言传?”

1,NumberManager类

  ①:定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。

  ②:定义一个产生新号码的方法和获取马上要为之服务的号码的方法,这两个方法被不同的线程操作了相同的数据,所以,要进行同步。

public class NumberManager {
  private int lastNumber = 0;
  private List queueNumbers = new ArrayList();

  public synchronized Integer generateNewNumber(){
    queueNumbers.add(++lastNumber);
    return lastNumber;
  }

  public synchronized Integer fetchNumber(){
    if(queueNumbers.size()>0){
      return (Integer)queueNumbers.remove(0);
    }

    else{
      return null;
    }
  }
}

2,NumberMachine类

  ①:定义三个成员变量分别指向三个NumberManager对象,分别表示普通、快速和VIP客户的号码管理器,定义三个对应的方法来返回这三个NumberManager对象。

  ②:将NumberMachine类设计成单例。

public class NumberMachine {

  private NumberMachine(){}
  private static NumberMachine instance = new NumberMachine();
  public static NumberMachine getInstance(){
    return instance;
  }

  private NumberManager commonManager = new NumberManager();
  private NumberManager expressManager = new NumberManager();
  private NumberManager vipManager = new NumberManager();
  public NumberManager getCommonManager() {
    return commonManager;
  }
  public NumberManager getExpressManager() {
    return expressManager;
  }
  public NumberManager getVipManager() {
    return vipManager;
  }
}

3,CustomerType枚举类

  ①:系统中有三种类型的客户,所以用定义一个枚举类,其中定义三个成员分别表示三种类型的客户。

  ②:重写toString方法,返回类型的中文名称。这是在后面编码时重构出来的,刚开始不用考虑。

public enum CustomerType {
  COMMON,EXPRESS,VIP;
  public String toString(){
    String name = null;
    switch(this){
      case COMMON:
        name = "普通";
        break;
      case EXPRESS:
        name = "快速";
        break;
      case VIP:
        name = name();
        break;
    }
    return name;
  }
}

4,ServiceWindow类

  ①:定义一个start方法,内部启动一个线程,根据服务窗口的类别分别循环调用三个不同的方法。

  ②:定义三个方法分别对三种客户进行服务,为了观察运行效果,应详细打印出其中的细节信息。

//没有把VIP窗口和快速窗口做成子类,是因为实际业务中的普通窗口可以随时被设置为VIP窗口和快速窗口。
public class ServiceWindow {
  private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");
  private CustomerType type = CustomerType.COMMON;
  private int number = 1;

  public CustomerType getType() {
    return type;
  }

  public void setType(CustomerType type) {
    this.type = type;
  }

  public void setNumber(int number){
    this.number = number;
  }

  public void start(){
    Executors.newSingleThreadExecutor().execute(
      new Runnable(){
        public void run(){
          //下面这种写法的运行效率低,最好是把while放在case下面
          while(true){
            switch(type){
              case COMMON:
                commonService();
                break;
              case EXPRESS:
                expressService();
                break;
              case VIP:
                vipService();
                break;
            }
          }
        }
      }
    );
  }

  private void commonService(){
    String windowName = "第" + number + "号" + type + "窗口";
    System.out.println(windowName + "开始获取普通任务!");
    Integer serviceNumber = NumberMachine.getInstance().getCommonManager().fetchNumber();
    if(serviceNumber != null ){
      System.out.println(windowName + "开始为第" + serviceNumber + "号普通客户服务");
      int maxRandom = Constants.MAX_SERVICE_TIME — Constants.MIN_SERVICE_TIME;
      int serviceTime = new Random().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;

      try {
        Thread.sleep(serviceTime);
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println(windowName + "完成为第" + serviceNumber + "号普通客户服务,总共耗时" + serviceTime/1000 + "秒");
    }else{
      System.out.println(windowName + "没有取到普通任务,正在空闲一秒");
      try {
        Thread.sleep(1000);
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
    }
  }

  private void expressService(){
    Integer serviceNumber = NumberMachine.getInstance().getExpressManager().fetchNumber();
    String windowName = "第" + number + "号" + type + "窗口";
    System.out.println(windowName + "开始获取快速任务!");
    if(serviceNumber !=null){
      System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务");
      int serviceTime = Constants.MIN_SERVICE_TIME;
      try {
        Thread.sleep(serviceTime);
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println(windowName + "完成为第" + serviceNumber + "号快速客户服务,总共耗时" + serviceTime/1000 + "秒");
    }else{
      System.out.println(windowName + "没有取到快速任务!");
      commonService();
    }
  }

  private void vipService(){

    Integer serviceNumber = NumberMachine.getInstance().getVipManager().fetchNumber();
    String windowName = "第" + number + "号" + type + "窗口";
    System.out.println(windowName + "开始获取VIP任务!");
    if(serviceNumber !=null){
      System.out.println(windowName + "开始为第" + serviceNumber + "号VIP客户服务");
      int maxRandom = Constants.MAX_SERVICE_TIME — Constants.MIN_SERVICE_TIME;
      int serviceTime = new Random().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;
      try {
        Thread.sleep(serviceTime);
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println(windowName + "完成为第" + serviceNumber + "号VIP客户服务,总共耗时" + serviceTime/1000 + "秒");
    }else{
      System.out.println(windowName + "没有取到VIP任务!");
      commonService();
    }
  }
}

5,MainClass类

  ①:MainClass类 用for循环创建出4个普通窗口,再创建出1个快速窗口和一个VIP窗口。

  ②:接着再创建三个定时器,分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。

public class MainClass {

  private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");

  public static void main(String[] args) {
    //产生4个普通窗口
    for(int i=1;i<5;i++){
      ServiceWindow window = new ServiceWindow();
      window.setNumber(i);
      window.start();
    }
    //产生1个快速窗口
    ServiceWindow expressWindow = new ServiceWindow();
    expressWindow.setType(CustomerType.EXPRESS);
    expressWindow.start();

    //产生1个VIP窗口
    ServiceWindow vipWindow = new ServiceWindow();
    vipWindow.setType(CustomerType.VIP);
    vipWindow.start();

    //普通客户拿号
    Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
      new Runnable(){
        public void run(){
          Integer serviceNumber = NumberMachine.getInstance().getCommonManager().generateNewNumber();
          /* 采用logger方式,无法看到直观的运行效果,因为logger.log方法内部并不是直接把内容打印出出来, 而是交给内部的一个线程去处理,所以,打印出来的结果在时间顺序上看起来很混乱。logger.info("第" + serviceNumber + "号普通客户正在等待服务!");*/

          System.out.println
        }
      },
      0,
      Constants.COMMON_CUSTOMER_INTERVAL_TIME,

    
    Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
      new Runnable(){
        public void run(){
          Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();
          System.out.println("第" + serviceNumber + "号快速客户正在等待服务!");
        }
      },
      0,
      Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2,

    //VIP客户拿号
    Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
      new Runnable(){
        public void run(){
          Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();
          System.out.println("第" + serviceNumber + "号VIP客户正在等待服务!");
        }
      },
      0,
      Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6,
      TimeUnit.SECONDS);
  }

}

6,Constants类

  ①:定义三个常量:MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME

public class Constants {
  public static int MAX_SERVICE_TIME = 10000; //10秒!
  public static int MIN_SERVICE_TIME = 1000; //1秒!

 /* 每个普通窗口服务一个客户的平均时间为5秒,一共有4个这样的窗口,也就是说银行的所有普通窗口合起来

  平均1.25秒内可以服务完一个普通客户,再加上快速窗口和VIP窗口也可以服务普通客户,所以,
  1秒钟产生一个普通客户比较合理,*/

  public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}

——————————ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ——————————

 详细请查看:http://edu.csdn.net 

黑马程序员_java基础笔记(15)...银行业务调度系统_编码思路及代码的更多相关文章

  1. 黑马程序员_java基础笔记(14)...交通灯管理系统_编码思路及代码

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流! —————————— 1,面试题——交通灯管理系统 模拟实现十字路口的交通灯管理系统逻辑,具体需求如下: ...

  2. 黑马程序员_java基础笔记(09)...HTML基本知识、CSS、JavaScript、DOM

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流! —————————— 基本标签(a.p.img.li.table.div.span).表单标签.ifra ...

  3. 黑马程序员_java基础笔记(08)...GUI,网络编程,正则表达式

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流! —————————— GUI(Graphical User Interface)(图形用户接口):用图形 ...

  4. 黑马程序员_java基础笔记(07)...IO流

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流!—————————— IO(InputStream,outputStream)字节流 (Reader,Wr ...

  5. 黑马程序员_java基础笔记(06)...集合

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流! —————————— JavaApi(其实就是java给我们提供的已经定义好的对象.工具对象:集合框架) ...

  6. 黑马程序员_java基础笔记(03)...面向对象

    ——————————  ASP.Net+Android+IOS开发..Net培训.期待与您交流!—————————— 1:面向对象的概念,2 : 类和对象的关系,3 : 封装,4 : 构造函数,5 : ...

  7. 黑马程序员_java基础笔记(02)...java语言基础组成

    ——————————  ASP.Net+Android+IOS开发..Net培训.期待与您交流!—————————— java语法(1:关键字,2:标识符,3:注释,4:常量和变量,5:运算符,6:语 ...

  8. 黑马程序员_java基础笔记(01)...java的环境搭建

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流!——————————  JavaSE(Java Standard Edtion java标准版)技术概况 ...

  9. 黑马程序员_java基础笔记(13)...类加载器和代理

    —————————— ASP.Net+Android+IOS开发..Net培训.期待与您交流! —————————— 1,类加载器.2,代理. 1,类加载器. Java虚拟机中可以安装多个类加载器,系 ...

随机推荐

  1. JXOI2017颜色 解题报告

    JXOI2017颜色 首先记录每个位置上颜色在序列中上次出现的位置 开两颗线段树,第一棵维护区间最大值,实际上是维护当前必须被删去的颜色的位置的最大值,第二棵则是维护区间和 首先倒着扫一遍,对于当前颜 ...

  2. Kakfa的设计思想

    Kafka Kafka是最初由Linkedin公司开发,是一个分布式.支持分区的(partition).多副本的(replica),基于zookeeper协调的分布式消息系统,它的最大的特性就是可以实 ...

  3. 【BZOJ4500】矩阵(差分约束)

    [BZOJ4500]矩阵(差分约束) 题面 BZOJ 然而权限题 题解 显然拆分行和列.不妨设这一行/列总共加减的值是\(p\),那么每一个限制就是两个数的和为一个特定的数.这样子不好做,反正是一个二 ...

  4. bzoj2817[ZJOI2012]波浪

    题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪 [问题描述] 阿米巴和小强是好朋友. 阿米巴和小强在大海旁边看海水的波涛.小 ...

  5. keeplived工作原理及配置

    一.keepalived简介及作用 Keepalived软件起初是专为LVS负载均衡软件设计的,用来管理并监控LVS集群系统中各个服务节点的状态,后来又加入了可以实现高可用的VRRP功能 keepal ...

  6. 消除JQuery Mobile 列表样式右侧箭头

    有时候我们看到JQM上面有一些呈现跟我们要的很像如下面这个Listview效果   程序代码如下: view sourceprint? 1.<ul data-role="listvie ...

  7. 《剑指offer》— JavaScript(27)字符串的排列

    字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. ...

  8. python 基础数据类型之list

    python 基础数据类型之list: 1.列表的创建 list1 = ['hello', 'world', 1997, 2000] list2 = [1, 2, 3, 4, 5 ] list3 = ...

  9. dedecms列表页调用文章正文内容的方法

    谁说dede:list 标签不能调用body内容,现在就告诉你,直接就可以调用 第一步,打开后台 核心-->频道模型-->内容模型管理-->普通文章,在列表附加字段中添加body. ...

  10. H5 Day2 练习

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...