黑马程序员--面试题（2）银行业务调度系统

银行业务调度系统的项目需求

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

1. 银行内有6个业务窗口，1-4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。

2. 有三种对于类型的客户：VIP客户，普通客户，快速客户

3. 异步随机生成各种类型的客户，生成各类型用户的概率比例为：VIP客户：普通客户：快速客户 = 1：6：3

4. 客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，快速客户办理业务所需时间为最小值

5. 各类型客户在其对应窗口按顺序依次办理业务。

6. 当VIP窗口和快速窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。

7. 随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。

7. 不要求GUI，只考虑系统逻辑实现，可通过log方式展现程序运行结果。

面向对象的分析与设计

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

首先需要一个号码管理器对象，不断产生号码，也就随机生成了客户。

三类客户，每类客户的号码编排都是完全独立的，所以本系统需要三个号码管理器对象。

类图：

• NumberManager类

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

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

[java]  view plain copy

1. import java.util.ArrayList;  
2. import java.util.List;  
3.   
4. public class NumberManager {  
5.     private int lastNumber = 0;  
6.     private List queueNumbers = new ArrayList();  
7.       
8.     public synchronized Integer generateNewNumber(){  
9.         queueNumbers.add(++lastNumber);  
10.         return lastNumber;  
11.     }  
12.       
13.     public synchronized Integer fetchNumber(){  
14.         if(queueNumbers.size()>0){  
15.             return (Integer)queueNumbers.remove(0);  
16.         }else{  
17.             return null;  
18.         }  
19.     }  
20. }  

• NumberMachine类

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

              将NumberMachine类设计成单例。

[java]  view plain copy

1. public class NumberMachine {  
2.       
3.     private NumberMachine(){}  
4.     private static NumberMachine instance = new NumberMachine();  
5.     public static NumberMachine getInstance(){  
6.         return instance;  
7.     }  
8.       
9.     private NumberManager commonManager = new NumberManager();  
10.     private NumberManager expressManager = new NumberManager();  
11.     private NumberManager vipManager = new NumberManager();  
12.     public NumberManager getCommonManager() {  
13.         return commonManager;  
14.     }  
15.     public NumberManager getExpressManager() {  
16.         return expressManager;  
17.     }  
18.     public NumberManager getVipManager() {  
19.         return vipManager;  
20.     }  
21.       
22. }  

• CustomerType枚举类

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

               重写toString方法，返回类型的中文名称。

[java]  view plain copy

1. public enum CustomerType {  
2.     COMMON,EXPRESS,VIP;  
3.     public String toString(){  
4.         String name = null;  
5.         switch(this){  
6.         case COMMON:  
7.             name = "普通";  
8.             break;  
9.         case EXPRESS:  
10.             name = "快速";  
11.             break;  
12.         case VIP:  
13.             name = name();  
14.             break;  
15.         }  
16.         return name;  
17.     }  
18. }  

• ServiceWindow类

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

              定义三个方法分别对三种客户进行服务。

[java]  view plain copy

1. import java.util.Random;  
2. import java.util.concurrent.Executors;  
3. import java.util.logging.Logger;  
4.   
5. /** 
6.  * 没有把VIP窗口和快速窗口做成子类，是因为实际业务中的普通窗口可以随时被设置为VIP窗口和快速窗口。 
7.  * */  
8. public class ServiceWindow {  
9.     private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");  
10.     private CustomerType type = CustomerType.COMMON;  
11.     private int number = 1;  
12.   
13.     public CustomerType getType() {  
14.         return type;  
15.     }  
16.   
17.     public void setType(CustomerType type) {  
18.         this.type = type;  
19.     }  
20.       
21.     public void setNumber(int number){  
22.         this.number = number;  
23.     }  
24.       
25.     public void start(){  
26.         Executors.newSingleThreadExecutor().execute(  
27.                 new Runnable(){  
28.                     public void run(){  
29.                         while(true){  
30.                             switch(type){  
31.                                 case COMMON:  
32.                                     commonService();  
33.                                     break;  
34.                                 case EXPRESS:  
35.                                     expressService();  
36.                                     break;  
37.                                 case VIP:  
38.                                     vipService();  
39.                                     break;  
40.                             }  
41.                         }  
42.                     }  
43.                 }  
44.         );  
45.     }  
46.       
47.     private void commonService(){  
48.         String windowName = "第" + number + "号" + type + "窗口";         
49.         System.out.println(windowName + "开始获取普通任务!");  
50.         Integer serviceNumber = NumberMachine.getInstance().getCommonManager().fetchNumber();         
51.         if(serviceNumber != null ){  
52.             System.out.println(windowName + "开始为第" + serviceNumber + "号普通客户服务");          
53.             int maxRandom = Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;  
54.             int serviceTime = new Random().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;  
55.       
56.             try {  
57.                 Thread.sleep(serviceTime);  
58.             } catch (InterruptedException e) {  
59.                 e.printStackTrace();  
60.             }     
61.             System.out.println(windowName + "完成为第" + serviceNumber + "号普通客户服务，总共耗时" + serviceTime/1000 + "秒");        
62.         }else{  
63.             System.out.println(windowName + "没有取到普通任务，正在空闲一秒");       
64.             try {  
65.                 Thread.sleep(1000);  
66.             } catch (InterruptedException e) {  
67.                 e.printStackTrace();  
68.             }                 
69.         }  
70.     }  
71.       
72.     private void expressService(){  
73.         Integer serviceNumber = NumberMachine.getInstance().getExpressManager().fetchNumber();  
74.         String windowName = "第" + number + "号" + type + "窗口";     
75.         System.out.println(windowName + "开始获取快速任务!");         
76.         if(serviceNumber !=null){  
77.             System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务");              
78.             int serviceTime = Constants.MIN_SERVICE_TIME;  
79.             try {  
80.                 Thread.sleep(serviceTime);  
81.             } catch (InterruptedException e) {  
82.                 e.printStackTrace();  
83.             }         
84.             System.out.println(windowName + "完成为第" + serviceNumber + "号快速客户服务，总共耗时" + serviceTime/1000 + "秒");        
85.         }else{  
86.             System.out.println(windowName + "没有取到快速任务！");                 
87.             commonService();  
88.         }  
89.     }  
90.       
91.     private void vipService(){  
92.   
93.         Integer serviceNumber = NumberMachine.getInstance().getVipManager().fetchNumber();  
94.         String windowName = "第" + number + "号" + type + "窗口";     
95.         System.out.println(windowName + "开始获取VIP任务!");            
96.         if(serviceNumber !=null){  
97.             System.out.println(windowName + "开始为第" + serviceNumber + "号VIP客户服务");             
98.             int maxRandom = Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;  
99.             int serviceTime = new Random().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;  
100.             try {  
101.                 Thread.sleep(serviceTime);  
102.             } catch (InterruptedException e) {  
103.                 e.printStackTrace();  
104.             }         
105.             System.out.println(windowName + "完成为第" + serviceNumber + "号VIP客户服务，总共耗时" + serviceTime/1000 + "秒");       
106.         }else{  
107.             System.out.println(windowName + "没有取到VIP任务！");                
108.             commonService();  
109.         }     
110.     }  
111. }  

• MainClass类

               创建窗口。

                创建三个定时器，分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。

[java]  view plain copy

1. import java.util.concurrent.Executors;  
2. import java.util.concurrent.TimeUnit;  
3. import java.util.logging.Logger;  
4.   
5. public class MainClass {  
6.       
7.     private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");  
8.       
9.   
10.     public static void main(String[] args) {  
11.         //产生4个普通窗口  
12.         for(int i=1;i<5;i++){  
13.             ServiceWindow window =  new ServiceWindow();  
14.             window.setNumber(i);  
15.             window.start();  
16.         }  
17.       
18.         //产生1个快速窗口  
19.         ServiceWindow expressWindow =  new ServiceWindow();  
20.         expressWindow.setType(CustomerType.EXPRESS);  
21.         expressWindow.start();  
22.           
23.         //产生1个VIP窗口       
24.         ServiceWindow vipWindow =  new ServiceWindow();  
25.         vipWindow.setType(CustomerType.VIP);  
26.         vipWindow.start();        
27.           
28.         //普通客户拿号  
29.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
30.                 new Runnable(){  
31.                     public void run(){  
32.                         Integer serviceNumber = NumberMachine.getInstance().getCommonManager().generateNewNumber();  
33.                         /** 
34.                          * 采用logger方式，无法看到直观的运行效果，因为logger.log方法内部并不是直接把内容打印出出来， 
35.                          * 而是交给内部的一个线程去处理，所以，打印出来的结果在时间顺序上看起来很混乱。 
36.                          */  
37.                         //logger.info("第" + serviceNumber + "号普通客户正在等待服务！");  
38.                         System.out.println("第" + serviceNumber + "号普通客户正在等待服务！");                         
39.                     }  
40.                 },  
41.                 0,  
42.                 Constants.COMMON_CUSTOMER_INTERVAL_TIME,   
43.                 TimeUnit.SECONDS);  
44.           
45.         //快速客户拿号  
46.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
47.                 new Runnable(){  
48.                     public void run(){  
49.                         Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();  
50.                         System.out.println("第" + serviceNumber + "号快速客户正在等待服务！");  
51.                     }  
52.                 },  
53.                 0,  
54.                 Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2,   
55.                 TimeUnit.SECONDS);  
56.           
57.         //VIP客户拿号  
58.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
59.                 new Runnable(){  
60.                     public void run(){  
61.                         Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();  
62.                         System.out.println("第" + serviceNumber + "号VIP客户正在等待服务！");  
63.                     }  
64.                 },  
65.                 0,  
66.                 Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6,   
67.                 TimeUnit.SECONDS);  
68.     }  
69.   
70. }  

• Constants类

                定义程序中需要使用的常量。

[java]  view plain copy

1. public class Constants {  
2.     public static int MAX_SERVICE_TIME = 10000; //10秒！  
3.     public static int MIN_SERVICE_TIME = 1000; //1秒！  
4.       
5.     /*每个普通窗口服务一个客户的平均时间为5秒，一共有4个这样的窗口，也就是说银行的所有普通窗口合起来 
6.      * 平均1.25秒内可以服务完一个普通客户，再加上快速窗口和VIP窗口也可以服务普通客户，所以， 
7.      * 1秒钟产生一个普通客户比较合理，*/     
8.     public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;      
9. }