黑马程序员_7K月薪面试题破解之二_银行业务调度系统

------- android培训、java培训、期待与您交流！ ----------

银行业务调度系统：

1. 业务需求：

模拟实现银行业务调度系统逻辑，具体需求如下：
   1.1 银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。
   1.2 有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。
   1.3 异步随机生成各种类型的客户，生成各类型用户的概率比例为：
         VIP客户 ：普通客户 ：快速客户  =  1 ：6 ：3。
   1.4 客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，
       快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。
   1.5 各类型客户在其对应窗口按顺序依次办理业务。 
   1.6 当VIP（6号）窗口和快速业务（5号）窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，
       而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
   1.7 随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。
   1.8 不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

2. 面向对象的分析与设计：

   2.1 有三种对应类型的客户：VIP客户，普通客户，快速客户 ，异步随机生成各种类型的客户，各类型客户在其对应窗口按顺序依次办理业务 。
      2.1 结合现实生活我们去银行办理业务，人多的时候需要排队，排队通过我们取得一个号为基准，窗口则依据排号的顺序为我们办理业务。
          随机生成各种类型的客户，可以设计成有一个号码产生的机器，它能随机产生号码，也就是有客户来了。
      2.2 由于有三类客户，每类客户的号码编排都是完全独立的，所以，我想到本系统一共要产生三个号码管理器对象，各自管理一类用户的排队号码。
          这三个号码管理器对象统一由一个号码机器进行管理，这个号码机器在整个系统中始终只能有一个，所以，它要被设计成单例。
   2.2 生成各类型用户的概率比例为：VIP客户 ：普通客户 ：快速客户  =  1 ：6 ：3。
      2.2.1 这种类型客户的数量不一样，有一个比例，也就是说，平均情况下，在相同的时间里，有6个普通客户的时候会有3个快速客户，1个VIP客户。
            假设每1秒钟产生一个普通客户，那就说说产生一个快速客户是2秒，产生一个VIP客户是6秒，它们所用时间成倍数关系。
   2.3 各类型客户在其对应窗口按顺序依次办理业务 ，准确地说，应该是窗口依次叫号。
      2.3.1 每个窗口一次办理业务，是根据号码的顺序的，而号码管理器会按照顺序一次产生号码。所以每个窗口还要向管理器要号码。
      2.3.2 号码管理器应该具有产生号码，和返回当前排在前面的号码的方法，返回后就将这个号码移除了。
   2.4 当VIP窗口和快速业务窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，
       而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
      2.3.1 也就是说当VIP窗口和快速业务窗口向号码管理器要号码返回空的时候可以向号码管理器要普通客户这种类型的号码。
            一旦有VIP号码或快速号码就不会要普通号码。

3. 类的设计： 

3.1 NumberManger类：

      3.1.1 定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。
      3.1.2 定义一个产生新号码的方法和获取马上要为之服务的号码的方法，这两个方法被不同的线程操作了相同的数据，所以，要进行同步。

package com.itheima.BankQueue;
/*
 * 定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。
 * 定义一个产生新号码的方法和获取马上要为之服务的号码的方法，这两个方法被不同的线程操作了相同的数据，所以，要进行同步。
 */
import java.util.ArrayList;
import java.util.List;

public class NumberManger {
	 // 存储上一个客户号码的成员变量
	private int lastNumber = 0;
	 // 定义一个用于存储所有等待服务的客户号码的队列集合 
	private List<Integer> queueNumbers = new ArrayList<Integer>();
	
	// 产生新号码的方法  
	public synchronized Integer generateNewNumber(){
		queueNumbers.add(++lastNumber);
		return lastNumber;
	}
    // 获取马上要为之服务的号码的方法  
	public synchronized Integer fetchNumber(){
		if(queueNumbers.size()>0){
			 // 获取该号码后要将之移除，及由等待变成办理业务
			return queueNumbers.remove(0);
		}
		else{
			return null;
		}
	}

}

3.2 NumberMachine类：

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

package com.itheima.BankQueue;

public class NumberMachine {
	
	// 将NumberMachine类设计成单例。
	private static NumberMachine instance = null;
	private NumberMachine(){
		
	}
	public synchronized static NumberMachine getInstance(){
		if(instance == null){
			instance = new NumberMachine();
		}
		return instance;
	}
	
	 // 定义三个成员变量分别指向三个NumberManager对象 
	private NumberManger commonManger = new NumberManger();		// 产生普通客户的号码管理器  
	private NumberManger expressManger = new NumberManger();	// 产生快速客户的号码管理器  
	private NumberManger vipManger = new NumberManger();		 产生vip客户的号码管理器  
	
	// 定义三个对应的方法来返回这三个NumberManager对象。 
	public NumberManger getCommonManger() {
		return commonManger;
	}
	public NumberManger getExpressManger() {
		return expressManger;
	}
	public NumberManger getVipManger() {
		return vipManger;
	}

}

3.3 CustomerType枚举类：

      3.3.1 系统中有三种类型的客户，所以用定义一个枚举类，其中定义三个成员分别表示三种类型的客户。
      3.3.2 重写toString方法，返回类型的中文名称。为后面的使用提供方便。

package com.itheima.BankQueue;
//      系统中有三种类型的客户，所以用定义一个枚举类，其中定义三个成员分别表示三种类型的客户。
//		重写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 = "VIP";
				break;
			default:
				name = null;
				break;
		}
		return name;
	}
}

 3.4 Constants类：

      定义三个常量：MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME，分别表示最长的服务时间,最短的服务时间,产生一个普通客户需要的时间

package com.itheima.BankQueue;

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; //产生一个普通客户需要的时间	
}

 3.5 ServiceWindow类：

      3.5.1 定义一个start方法，内部启动一个线程，根据服务窗口的类别分别循环调用三个不同的方法。 
      3.5.2 定义三个方法分别对三种客户进行服务，为了观察运行效果，应详细打印出其中的细节信息。

package com.itheima.BankQueue;

import java.util.Random;
import java.util.concurrent.Executors;

public class ServiceWindow {
	private CustomerType type = CustomerType.Common;//默认是普通窗口
	private int num = 1;
	
	public CustomerType getType(){
		return type;
	}
	
	public void setType(CustomerType type){
		this.type = type;
	}
	
	public void setNumber(int num){
		this.num = num;
	}
	
	public void start(){
		Executors.newSingleThreadExecutor().execute(new Runnable(){
			public void run(){
				while(true){
					switch(type){
						case Common:
							 commonService();  
		                        break;
						case Express:
							expressService();  
							break;
						case Vip:
							vipService();  
							break;
					}
				}
			}

		
		});
	}
	private void vipService() {
		// TODO 自动生成的方法存根
		   Integer serviceNumber = NumberMachine.getInstance().getVipManger()  
	                .fetchNumber();  
	        String windowName = "第" + num + "号" + type + "窗口";  
	        System.out.println(windowName + "开始获取VIP任务!");  
	        if (serviceNumber != null) {  // 领取到VIP客户任务  
	            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任务！");  
	            // 没有VIP客户，给普通用户办理业务。  
	            commonService();    
	        }  
		
	}

	private void expressService() {
		// TODO 自动生成的方法存根
		Integer serviceNumber = NumberMachine
				.getInstance().getExpressManger()  
                .fetchNumber();  
        String windowName = "第" + num + "号" + 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 commonService() {
		// TODO 自动生成的方法存根
		String windowName = "第"+num+"号"+type+"窗口";
		System.out.println(windowName+"正在开始获取普通任务");
		Integer serviceNumber = NumberMachine.getInstance()
				.getCommonManger().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();  
            }  
		}
	}
}

3.6 MainClass类：

      3.6.1 用for循环创建出4个普通窗口，再创建出1个快速窗口和一个VIP窗口。
      3.6.2 接着再创建三个定时器，分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。

package com.itheima.BankQueue;

import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;

public class MainClass {


	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		
		for(int i=1;i<=4;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()  
                        .getCommonManger().generateNewNumber();  
                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()  
                        .getExpressManger().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()  
                        .getVipManger().generateNewNumber();  
                System.out.println("第" + serviceNumber + "号VIP客户正在等待服务！");  
            }  
        },   
        0,  
        Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6,   
        TimeUnit.SECONDS);  
	}

}

总结： 通过这个案例的学习，对面向对象有了进一步的认识。根据一些简单业务需求来如何来分析一个类，谁拥有数据，就在这个类里定义操做这个数的方法。

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------
详细请查看：www.itheima.com