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

最新推荐文章于 2014-09-10 23:26:00 发布

superob123

最新推荐文章于 2014-09-10 23:26:00 发布

阅读量436

点赞数

分类专栏：学习、总结文章标签： java 黑马程序员源代码多线程面向对象

本文链接：https://blog.csdn.net/superob123/article/details/28470497

版权

学习、总结专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在经历一个多月的视频学习，终于可以接触到这道面试题。这是一个关于模拟银行业务调度系统的程序。

下面是需求分析：

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

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

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

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

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

刚开始看到这题时，唯一能确定的是这题要用到多线程，可是真要我自己编写真的无从下手。于是还是认真学习张老师的视频，下面是我看视频的总结，还有张老师的源代码。

一、面向对象来分析这道题

现实世界里，客户到银行办业务，就有客户对象，服务人员对象，可是我们应该怎么去表达这些对象呢，于是张老师利用他到银行办业务的经验，把拿叫号机小票的人称作客户，窗口代表服务人员，叫号机作为客户和窗口的连接桥梁。所以客户有叫号机产生，而叫号机可以叫3种号，一种是普通号，一种是快速号，一种是vip号，分别当做不同类型的客户，于是就有NumberMachine类，NumberMachine类里有NumberManger类作为成员变量。然后就有窗口WindowService类。由于一般银行只有一个叫号机，所以NumberMachine类要用单例设计。

二、代码实现

1、NumberManager类

产生号码的管理器。

定义一个队列来储存为服务的号码，如果号码到窗口服务，要对队列进行删除这个号码。

定义cumtomerNumber()方法来获取客户号码，把他存入队列里

定义serviceNumber()让窗口获取客户号码为他服务，把他在队列里删除

import java.util.*;

public class NumberManager {
	//定义queque队列来存储为服务客户
	private List<Integer> queue=new ArrayList<Integer>();
	
	//默认返回第一个号码为1
	private int number=1;
	
	//客户获取号码
	public synchronized Integer customerNumber(){
		queue.add(number);
		return number++;
	}
	//窗口获取要服务的客户号码
	public synchronized Integer serviceNumber(){
		if(queue.size()!=0)
		return queue.remove(0);
		return null;
	}

	

	

}

这里有个细节就是serviceNumber()方法返回值为Integer，因为Integer可以为空，就代表没有客户，如果是int类型就会有异常发生。

2、定义NumMachine类

NumMachine类的对象只有一个，里面有3个NumberManager对象，分别是commonNumberManager,vipNumberManager,expressNumberManager,分别叫不同类型的号。

public class NumberMachine {
	//饿汉单例设计
	private static NumberMachine instance=new NumberMachine();
	private NumberMachine(){}
	
	public static NumberMachine getInstance(){
		return instance;
	}
	//定义不同的叫号对象
	private NumberManager commonNumberManager=new NumberManager();
	
	private NumberManager vipNumberManager=new NumberManager();
	
	private NumberManager expressNumberManager=new NumberManager();
	
	//返回叫号管理器
	public NumberManager getCommonNumberManager() {
		return commonNumberManager;
	}

	public NumberManager getVipNumberManager() {
		return vipNumberManager;
	}

	public NumberManager getExpressNumberManager() {
		return expressNumberManager;
	}
	
	


}

如果让我自己来，写这个类最容易漏掉的就是返回NumberManager方法的设置，这很简单，但对后面的设计很重要。这不得不对张老师编程思想和方法的佩服。

3、定义WindowService类

根据需求，窗口有普通窗口、vip窗口、快速窗口，所以要定义一个WindowType的枚举，里面就COMMOM,VIP,EXPRESS三个元素对象。

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

}

然后定义WindowType type变量默认是为WindowType.COMMON，每个窗口都是一个线程，所以要定义一个线程，这里张老师是用线程池来做的，这也是卡了我的知识点，哎，先总结。然后线程里对应有根据窗口类型来提供不同的服务。

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

public class ServiceWindow {
	//定义窗口类型
	private WindowType type=WindowType.COMMON;
	//定义窗口对应的数字
	private int windowNumber;
	//把窗口数字传进构造方法
	ServiceWindow(int windowNumber){
		this.windowNumber=windowNumber;
		System.out.println("第"+windowNumber+"准备好了");
	}
	//有个设置窗口的方法，这里就避免窗口被定死，更符合实际
	public void setType(WindowType type) {
		this.type = type;
	}
	//定义 number来接收客户号码
	Integer number=null;
	//建立线程
	public void start(){
		
		Executors.newSingleThreadExecutor().execute(new Runnable(){
			public void run(){
				while(true){
					switch(type){
					case COMMON:
						commonService();
						break;
					case VIP:
						vipService();
						break;
					case EXPRESS:
						expressService();
						break;
					}
				}
			}
		});
		
	}
	//VIP服务
	public void vipService(){
		
		number=NumberMachine.getInstance().getVipNumberManager().serviceNumber();
		if(number!=null){
			
			System.out.println("第"+windowNumber+"号"+type+"窗口"+"对"+type+"第"+number+"号客户进行服务");
			int time=new Random().nextInt(Constants.MINTIME*4)+1000;
			try {
				Thread.sleep(time);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			System.out.println("第"+windowNumber+"号"+type+"窗口的"+type+"第"+number+"号客户办完业务");
			try {
				Thread.sleep(1500);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		else
			commonService();
		
	}
	//快速服务

public void expressService(){
		
		number=NumberMachine.getInstance().getExpressNumberManager().serviceNumber();
		if(number!=null){
			
			System.out.println("第"+windowNumber+"号"+type+"窗口"+"对"+type+"第"+number+"号客户进行服务");
			int time=new Random().nextInt(Constants.MINTIME*2)+1000;
			try {
				Thread.sleep(time);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			System.out.println("第"+windowNumber+"号"+type+"窗口的"+type+"第"+number+"号客户办完业务");
			try {
				Thread.sleep(1500);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			
		}
		else
			commonService();
		
	}
//普通服务
public void commonService(){
	
	number=NumberMachine.getInstance().getCommonNumberManager().serviceNumber();
	if(number!=null){
		
		System.out.println("第"+windowNumber+"号"+type+"窗口"+"对"+"普通"+"第"+number+"号客户进行服务");
		int time=new Random().nextInt(Constants.MAXTIME-Constants.MINTIME)+1000;
		try {
			Thread.sleep(time);
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		System.out.println("第"+windowNumber+"号"+type+"窗口的"+"普通"+"第"+number+"号客户办完业务");
		try {
			Thread.sleep(1500);
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
}
}

4、主类的定义，用张老师的话，就是见证奇迹的时刻。

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

public class MainTest {

	public static void main(String[] args) {
		//建立4个普通窗口
		for(int x=1;x<5;x++)
		{
		new ServiceWindow(x).start();
		}
		//建立一个数字为5的vip窗口
		ServiceWindow vipWindow=new ServiceWindow(5);
		vipWindow.setType(WindowType.VIP);
		vipWindow.start();
		//建立一个数字为6的快速窗口
		ServiceWindow expressWindow=new ServiceWindow(6);
		expressWindow.setType(WindowType.EXPRESS);
		expressWindow.start();
		//建立线程模拟普通客户叫号
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable(){
			public void run(){
				NumberMachine.getInstance().getCommonNumberManager().customerNumber();
			}
		}, 0, Constants.COMMONCUMSTIME, TimeUnit.SECONDS);
		//建立线程模拟vip客户叫号
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable(){
			public void run(){
				NumberMachine.getInstance().getVipNumberManager().customerNumber();
			}
		}, 0, Constants.COMMONCUMSTIME*6, TimeUnit.SECONDS);
		//建立线程模拟快速客户叫号
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable(){
			public void run(){
				NumberMachine.getInstance().getExpressNumberManager().customerNumber();
			}
		}, 0, Constants.COMMONCUMSTIME*5, TimeUnit.SECONDS);
	}

}

代码是看了张老师视频让后根据张老师的思路自己写了一次，代码其实不难，初学者就可以看懂，但让我最佩服的是为什么这样写，让我明白到学无止境的道理。