黑马程序员--7k面试题之银行调度系统

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

银行业务调度系统，或活用了java的多线程新技术，这在我之前的博客中提到过，以及对线程间共享变量的应用。
这一个综合性的项目，不仅利于我们对java多线程复习，而且还有利于我们在将来更好的应对工作。
算了，不扯了，也扯不出来，还是老老实实的总结吧。


一、业务需求分析：
1、 银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。
2、有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。
3、异步随机生成各种类型的客户，生成各类型用户的概率比例为：      VIP客户 ：普通客户 ：快速客户  =  1 ：6 ：3。
4、客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。
5、各类型客户在其对应窗口按顺序依次办理业务。 
6、当VIP（6号）窗口和快速业务（5号）窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
7、 随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。


二、整个系统有三种实体（也可以说是我们需要设计的类）：
客户，号码产生器，服务窗口
客户分为：普通用户，VIP以及快速办理业务;
服务窗口：普通窗口，VIP窗口以及快速窗口;
号码产生器：分别产生三种号码：普通用户的，VIP的，快速用户的并且分发用户号码;
号码管理器：管理三种号码产生器;


三、具体类的代码实现：


号码管理器：

package cn.itheima.com;

import java.util.ArrayList;
import java.util.List;

import javax.print.attribute.IntegerSyntax;

/*
 * 号码的管理机器,有产生号码和取号码两个方法
 * 所以要定义一个变量记录上次取 的号码,
 * 和一个list集合用于存储号码
 * 
 */
public class NumberManager {
	private Integer lastNumber=1;
	private List<Integer> queueNumbers = new ArrayList<Integer>();
	
	public synchronized Integer generateNewNumber(){
		queueNumbers.add(lastNumber++);
		return lastNumber;
	}
	
	public synchronized Integer fetchNumber(){
		//如果集合的长度为0,则说明里面没有元素,如果直接取,会
		//出现角标越界 的异常
		if(queueNumbers.size()>0)
			return queueNumbers.remove(0);
		return null;
	}
}

号码产生器：

package cn.itheima.com;

/*
 * 用来管理产生三种号码的机器,所以要有三种号码机器的成员变量
 * 因为只有一个,所以要设计成单例模式
 */
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;
	}
	
}

服务的窗口：

package cn.itheima.com;

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

public class ServiceWindow {
	
	//定义要服务的客户类型,初始化为普通用户
	private CustomerType type = CustomerType.COMM;
	//记录是第几号窗口,从1开始
	private int number = 1;
	
	public CustomerType getType() {
		return type;
	}

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

	public int getNumber() {
		return number;
	}

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

	//服务窗口开始运行,并监听各个号码产生器
	public void start(){
		//启动线程,根据不同的窗口类型,做不同的服务
		Executors.newSingleThreadExecutor().execute(
				new Runnable() {
					public void run() {
						//因为要时钟监听,所以要利用死循环
						while(true){
							switch (type) {
							case COMM:
								commonService();
								break;
							case EXPRESS:
								expressService();
								break;
							case VIP:
								vipService();
								break;
							default:
								break;
							}
						}
					}
				});
	}

	protected void vipService() {
		String windowName = "第"+number+"号"+type+"窗口";
		System.out.println(windowName+"开始获取任务");
		//从普通号码管理器中取出号码
		Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();
		//在这里要判断取出的号码是否为空,所以,将方法的返回值声明为Integer
		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+"号vip客户服务，总共耗时" + serviceTime/1000 + "秒");
		}
		else{
			//号码为空,没有vip客户开始转为为普通用户服务
			System.out.println(windowName+"没有取到vip任务,开始为普通客户服务");
			commonService();
		}
		
	}
		
	

	protected void expressService() {
		String windowName = "第"+number+"号"+type+"窗口";
		System.out.println(windowName+"开始获取任务");
		//从普通号码管理器中取出号码
		Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();
		//在这里要判断取出的号码是否为空,所以,将方法的返回值声明为Integer
		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();
		}
		
	}
		
	

	protected void commonService() {
		String windowName = "第"+number+"号"+type+"窗口";
		System.out.println(windowName+"开始获取任务");
		//从普通号码管理器中取出号码
		Integer serviceNumber = NumberMachine.getInstance().getCommonManager().generateNewNumber();
		//在这里要判断取出的号码是否为空,所以,将方法的返回值声明为Integer
		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();
			}
		}
		
	}
}

客户的类型：定义为枚举类型（普通，快速，vip）

package cn.itheima.com;

enum CustomerType {
	COMM,EXPRESS,VIP;
	@Override
	//重写toString（）方法
	public String toString() {
		switch(this){
			case COMM:
				return "普通";
			case EXPRESS:
				return "快速";
			case VIP:
				return name();
		}
		return null;
	}
}

常量类：

package cn.itheima.com;

public class Constants {
	//最大的服务是时间
	public static int MAX_SERVICE_TIME = 10000; //10秒！
	//客户最小的服务时间
	public static int MIN_SERVICE_TIME = 1000; //1秒！
	//客服来的时间间隔
	public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}

运行系统的主类

package cn.itheima.com;

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

import javax.jws.soap.SOAPBinding.Use;

public class MainClass {
	public static void main(String[] args) {
		//产生4个普通窗口,并开始监听窗口
		for(int i=1;i<5;i++){
			ServiceWindow commWindow = new ServiceWindow();
			commWindow.setNumber(i);
			commWindow.setType(CustomerType.COMM);
			commWindow.start();
		}
		//产生1个快速窗口
		ServiceWindow expressWindow = new ServiceWindow();
		expressWindow.setNumber(5);
		expressWindow.setType(CustomerType.EXPRESS);
		expressWindow.start();
		//产生一个vip窗口
		ServiceWindow vipWindow = new ServiceWindow();
		vipWindow.setNumber(6);
		vipWindow.setType(CustomerType.COMM);
		vipWindow.start();
		
		//开启三个定时器,每隔一段时间号码机器产生一个号码
		//普通客户
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable() {
					@Override
					public void run() {
						Integer serviceNumber = NumberMachine.getInstance().getCommonManager().generateNewNumber();
						System.out.println("第"+serviceNumber+"普通客户正在等待服务");
					}
				}, 
				0,
				Constants.COMMON_CUSTOMER_INTERVAL_TIME, 
				TimeUnit.SECONDS
			);
		
		//快速客户
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable() {
					@Override
					public void run() {
						Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();
						System.out.println("第"+serviceNumber+"快速客户正在等待服务");
					}
				}, 
				0,
				Constants.COMMON_CUSTOMER_INTERVAL_TIME*2, 
				TimeUnit.SECONDS
			);
		
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable() {
					@Override
					public void run() {
						Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();
						System.out.println("第"+serviceNumber+"vip客户正在等待服务");
					}
				}, 
				0,
				Constants.COMMON_CUSTOMER_INTERVAL_TIME*6, 
				TimeUnit.SECONDS
			);
	}
}

总结：个人感觉他比交通灯系统的设计要简单点，交通的需求分析比较抽象，尤其是将路线与车绑定和12个交通路线的确定，但是
银行调度系统则更全局的描述了一个系统的创建，只是微型化了。