张老师面试题讲解——银行调度

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

 

今天又学习了张老师的银行业务调度的程序，感觉比上一个交通信号灯的要复杂，自己怎么也写不出这么复杂的程序，张老师太厉害了！接着学习，希望以后能像张老师这样举重若轻，成为一名优秀的程序员。

 

题目要求：

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

2. 有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。

3. 异步随机生成各种类型的客户，生成各类型用户的概率比例为：

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

4. 客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。

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

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

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

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

画图分析对象的关系及各有的方法：

列出对象并分析：

1 . 取号机(NumberMachine)

用于取出号码管理器的应普通，快速以及VIP客户的号码，由于只是操作一个对象所以设计成单例模式。

2. 号码管理器(NumberManager)

用于存取和抽取号码，对应有generateNewNumber方法和fetchServiceNumber方法。

3 . 服务窗口(ServiceWindow)

有三种类型的窗口，并且运用枚举类。创建线程，调用与之对应的窗口服务方法，为每个窗口创建不同实现的方法。

4.main方法

创建类型窗口，并设置定时器来符合题目要求并安排各个窗口的工作，设置各个类客户的比例。

 

取号机：

public class NumberMachine {
	private static NumberMachine instance =new NumberMachine();
	private NumberMachine(){}	
	public static NumberMachine getInstance(){
		return instance;
	}
	//定义3个号码管理器
	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;
	}
	
}

三种类客户（枚举）：

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

设置关于满足时间的常量类：

public class Constans {
	public static int MAX_SERVICE_TIME = 10000;
	public static int MIN_SERVICE_TIME = 1000;
	public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}
package com.study.bank;

号码管理器：

import java.util.ArrayList;
import java.util.List;
public class NumberManager {
	
	private int lastNumber = 1;
	private List<Integer> queueNumber = new ArrayList<Integer>();
	
	public synchronized Integer generateNewNumber(){  //产生并存储进集合                                                                      		queueNumber.add(lastNumber);
		return lastNumber++;
	}
	//取号,返回值类型定义成Integer的目的,防止集合中没有元素,返回null,null和int会产生NullPointException
	public synchronized Integer fetchServiceNumber(){
		if(queueNumber.size() > 0)
			return queueNumber.remove(0);
		return null;
	}
}

服务窗口：

import java.util.Random;
import java.util.concurrent.Executors;
//服务窗口
public class ServiceWindow {
	//区分窗口类型的变量
	private CustomerType type = CustomerType.COMMON;
	//某窗口的窗口号
	private int windowId = 1;
	
	public void setType(CustomerType type) {
		this.type = type;
	}

	public void setWindowId(int windowId) {
		this.windowId = windowId;
	}
	//窗口开始启动叫号方法,根据上面的type标记判断窗口类型,执行对应的窗口服务
	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 commonService() {
		String windowName = "第"+windowId+"号"+type+"窗口";
		Integer number = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();
		System.out.println(windowName+"正在获取任务");
		if(number != null){
			System.out.println(windowName + "正在为第" + number+ "个普通客户服务");
			long beginTime = System.currentTimeMillis();
			int maxRand = Constans.MAX_SERVICE_TIME - Constans.MIN_SERVICE_TIME;
			long serviceTime = new Random().nextInt(maxRand)+1+Constans.MIN_SERVICE_TIME;
			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long endTime = System.currentTimeMillis();
			long time = endTime - beginTime;
			System.out
					.println(windowName +"为第"+number+"个普通客户完成服务,耗时"+time/1000+"秒");
		}
		else{
			System.out.println(windowName+"没有取到任务,先休息1秒钟");
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}
	//快速窗口服务方法
	private void expressService() {
		String windowName = "第"+windowId+"号"+type+"窗口";
		Integer number = NumberMachine.getInstance().getExpressManager().fetchServiceNumber();
		System.out.println(windowName+"正在获取任务");
		if(number != null){
			System.out.println(windowName + "正在为第" + number+ "个" + type + "客户服务");
			long beginTime = System.currentTimeMillis();
			//int maxRand = Constans.MAX_SERVICE_TIME - Constans.MIN_SERVICE_TIME;
			//long serviceTime = new Random().nextInt(maxRand)+1+Constans.MIN_SERVICE_TIME;
			try {
				Thread.sleep(Constans.MIN_SERVICE_TIME);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long endTime = System.currentTimeMillis();
			long time = endTime - beginTime;
			System.out.println(windowName+"为第"+number+"个"+type+"客户完成服务,耗时"+time/1000+"秒");
		}
		else{
			System.out.println(windowName+"没有取到任务");
			commonService();
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}
	//VIP窗口服务方法
	private void vipService() {
		String windowName = "第"+windowId+"号"+type+"窗口";
		Integer number = NumberMachine.getInstance().getVipManager().fetchServiceNumber();
		System.out.println(windowName+"正在获取任务");
		if(number != null){
			System.out.println(windowName + "正在为第" + number+ "个" + type + "客户服务");
			long beginTime = System.currentTimeMillis();
			int maxRand = Constans.MAX_SERVICE_TIME - Constans.MIN_SERVICE_TIME;
			long serviceTime = new Random().nextInt(maxRand)+1+Constans.MIN_SERVICE_TIME;
			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long endTime = System.currentTimeMillis();
			long time = endTime - beginTime;
			System.out.println(windowName+"为第"+number+"个"+type+"客户完成服务,耗时"+time/1000+"秒");
		}
		else{
			System.out.println(windowName+"没有取到任务");
			commonService();
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}
}

main方法：

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

public class MainClass {

	public static void main(String[] args) {
		for(int i=1; i<5; i++){
			ServiceWindow commonWindow = new ServiceWindow();
			commonWindow.setType(CustomerType.COMMON);
			commonWindow.setWindowId(i);
			commonWindow.start();
		}
		
		ServiceWindow expressWindow = new ServiceWindow();
		expressWindow.setType(CustomerType.EXPRESS);
		expressWindow.setWindowId(5);
		expressWindow.start();
		
		ServiceWindow vipWindow = new ServiceWindow();
		vipWindow.setType(CustomerType.VIP);
		vipWindow.setWindowId(6);
		vipWindow.start();
		
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getCommonManager().generateNewNumber();
						System.out.println(number + "号普通客户等待服务");
					}
				},
				0,
				Constans.COMMON_CUSTOMER_INTERVAL_TIME,
				TimeUnit.SECONDS);
		
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getExpressManager().generateNewNumber();
						System.out.println(number + "号快速客户等待服务");
					}
				},
				0,
				Constans.COMMON_CUSTOMER_INTERVAL_TIME*2,
				TimeUnit.SECONDS);
		
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getVipManager().generateNewNumber();
						System.out.println(number + "号VIP客户等待服务");
					}
				},
				0,
				Constans.COMMON_CUSTOMER_INTERVAL_TIME*6,
				TimeUnit.SECONDS);
		
		
	}
}