您的位置:首页 > 职场人生

黑马程序员之银行业务调度

2014-08-14 10:35 239 查看
银行业务调度系统模拟实现银行业务调度系统逻辑,具体需求如下: Ø  银行内有 6 个业务窗口, 1 - 4 号窗口为普通窗口, 5 号窗口为快速窗口, 6 号窗口为 VIP 窗口。 Ø  有三种对应类型的客户: VIP 客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。 Ø  异步随机生成各种类型的客户,生成各类型用户的概率比例为:         VIP 客户 :普通客户 :快速客户   =  1 : 6 : 3 。 Ø  客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个 VIP 客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程 Sleep 的方式模拟)。 Ø  各类型客户在其对应窗口按顺序依次办理业务。 Ø  当 VIP ( 6 号)窗口和快速业务( 5 号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。 Ø  随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。 Ø  不要求实现 GUI ,只考虑系统逻辑实现,可通过 Log 方式展现程序运行结果。分析:客户一进门得先取号。而这个叫号机上定义了三种类型客户:普通客户,快速客户,VIP客户。同时他还定义了各种类型的号码,这个叫号机在整个系统中始终只能有一个,所以,它要被设计成单例。然后我们的考虑银行的窗口了,窗口分三个类与客户对应,但是由于客户类型比为1:6:3所以我们普通客户窗口要多定义几个,快速窗口、VIP分别定义一个就行。对象分析:  一个叫号机、三种服务的管理器、六个服务窗口1.NumberManager类:  定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。  定义一个产生新号码的方法和获取马上要为之服务的号码的方法,这两个方法被不同的线程操作了相同的数据,所以,要进行同步。[java] viewplaincopypublic 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类设计成单例。 [java] viewplaincopypublic 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方法,返回类型的中文名称。这是在后面编码时重构出来的,刚开始不用考虑。[java] viewplaincopypublic 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窗口和快速窗口。 * */[java] viewplaincopypublic 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类:  用for循环创建出4个普通窗口,再创建出1个快速窗口和一个VIP窗口。  接着再创建三个定时器,分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。[java] viewplaincopypublic 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("第" + serviceNumber + "号普通客户正在等待服务!");              }          }, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME, TimeUnit.SECONDS);            // 快速客户拿号          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, TimeUnit.SECONDS);            // 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_TIMEpublic 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; }总结:通过学习这个面试题,进一步认识到了面向对象的思想,体会到分析问题的重要性,在写代码之前,一定要先把各项之间的关系归纳好,整个思路要清晰,代码要有规律。最后,感谢张老师,感谢您给我们留下这些优秀的学习视频,愿您在天堂安好。
                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息