黑马程序员________7k面试题之银行调度系统

最新推荐文章于 2024-09-30 21:48:12 发布

xggxggwf

最新推荐文章于 2024-09-30 21:48:12 发布

阅读量518

点赞数

文章标签：面试 random service exception thread integer

本文链接：https://blog.csdn.net/xggxggwf/article/details/8085463

版权

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

需求：

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

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

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

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

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

通过分析可以知道三个窗口的数据不同，所以要封装在三个类中，他们都有自己的业务客户和让这些客户消失的方法（给客户办理业务）。于是也是自己先写了一个，再看视频。

实现界面如下
package com.itheima.bank;

import java.util.Random;

public class BankDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		WindowPopular wp=new WindowPopular();//创建各个窗口的实例对象
		WindowVIP wv=new WindowVIP();
		WindowQuick wq=new WindowQuick();
		
		PopulationControl pc=new PopulationControl(wp,wv,wq);//将各个窗口对象传给人数控制，来给各个窗口进行人数随机自增
		new Thread(pc).start();
		
		new Thread(wp,"普通窗口一号").start();//普通串口是四个，所以要开四个线程
		new Thread(wp,"普通窗口二号").start();
		new Thread(wp,"普通窗口三号").start();
		new Thread(wp,"普通窗口四号").start();
		new Thread(wv,"VIP窗口").start();
		new Thread(wq,"快速窗口").start();

	}

}


class PopulationControl implements Runnable{
	WindowPopular wp;
	WindowVIP wv;
	WindowQuick wq;
	public PopulationControl(WindowPopular wp, WindowVIP wv,WindowQuick wq) {//人数控制器，要将各个业务对象传入，对其进行操作
		super();
		this.wp = wp;
		this.wv = wv;
		this.wq = wq;
		
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		Random random=new Random();//随机源定义在外面减少内存消耗
		while(true){
			try {
				Thread.sleep((random.nextInt(5))*1000);//每0到10秒之间
				int x=random.nextInt(10);//产生一个0到9的随机数
				if(x<6){//模拟人数比例，0到5的个数是占0到9的个数的百分之六十，如果出现0到5则代表普通业务来人了
					synchronized(PopulationControl.class){//因为要对人数进行判断操作，所以要用到同步
						if(wp.population>0&&wv.population==0){//进行判断，如果当前普通窗口尚有等待客户，可安排到VIP窗口
							wv.population++;
							System.out.println("来了一个普通客户-----------------------------普通窗口忙碌，VIP窗口空闲，安排到VIP窗口");
						}
						else if(wp.population>0&&wq.population==0){
							wq.population++;
							System.out.println("来了一个普通客户-----------------------------普通窗口忙碌，快速窗口空闲，安排到快速窗口");
						}
						else{//如果都不满足代表普通业务空闲或者其他业务都不空闲，则继续安排到普通窗口
							//wp.population++;
							System.out.println("来了一个普通客户，当前普通窗口有"+(++wp.population)+"正在等待");
						}
					}	
				}
					
					
					
				else if(x==6){//等于6的几率为十分之一，则代表来了一个VIP用户
					synchronized(PopulationControl.class){
						//wv.population++;
						System.out.println("来了一个VIP用户，当前VIP窗口有"+(++wv.population)+"人正在等待");
					}
				}
				
				
				else{
					synchronized(PopulationControl.class){
						//wq.population++;
						System.out.println("来了一个快速业务客户，当前快速窗口有"+(++wq.population) +"人正在等待");
					}
				}
				
			} catch (Exception e) {
				e.printStackTrace();
			}
		}	
	}	
		
	
	
}

class WindowPopular implements Runnable{//普通业务类
	int population=0;//这是人数，需要四个线程共同操作，定义在成员
	int num=1;//该业务的牌号
	Random random=new Random();
	@Override
	public void run() {
		// TODO Auto-generated method stub
		
		int numNow=1;//记录正在办理的客户号码
		while(true){
			synchronized (PopulationControl.class) {//对人数进行操作要用锁了。。
				if(this.population>0){//如果业务有等待人数，则取过来
					this.population--;//此人不在等待，开始办理
					numNow=num++;//记录这个人的编号，并自增，供下一个人使用
					System.out.println("-----普通客户"+numNow+"号请到"+Thread.currentThread().getName()+"办理业务---------------");
				}	
				else
					continue;//如果等待人数为零，则继续判断
			}//这里结束锁，等待线程不能定义在锁内，会影响其他线程
			try {
				Thread.sleep((random.nextInt(10)+5)*1000);//在5到15秒之间办理完毕
				System.out.println("---------------普通客户"+numNow+"号已经从"+Thread.currentThread().getName()+"离开---------------");
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
	}
	
}



class WindowVIP implements Runnable{
	int population=0;
	int num=1;
	Random random=new Random();
	@Override
	public void run() {
		// TODO Auto-generated method stub
		
		int numNow=1;
		while(true){
			synchronized (PopulationControl.class) {
				if(this.population>0){
					this.population--;
					numNow=num++;
					System.out.println("-----VIP客户"+numNow+"号请到"+Thread.currentThread().getName()+"办理业务---------------");
				}	
				else
					continue;
			}
			try {
				Thread.sleep((random.nextInt(10)+5)*1000);
				System.out.println("---------------VIP客户"+numNow+"号已经从"+Thread.currentThread().getName()+"离开---------------");
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
	}
	
}



class WindowQuick implements Runnable{
	int population=0;
	int num=1;
	Random random=new Random();
	@Override
	public void run() {
		// TODO Auto-generated method stub
		
		int numNow=1;
		while(true){
			synchronized (PopulationControl.class) {
				if(this.population>0){
					this.population--;
					numNow=num++;
					System.out.println("-----快速客户"+numNow+"号请到"+Thread.currentThread().getName()+"办理业务---------------");
				}	
				else
					continue;
			}
			try {
				Thread.sleep(5000);
				System.out.println("---------------快速客户"+numNow+"号已经从"+Thread.currentThread().getName()+"离开---------------");
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
	}
	
}
看到自己写的程序实现了功能，不免有点心浮气躁，就没去看张老师的视频。但是在一个月黑风高的夜晚，突然觉得自己有一个地方存在漏洞。那就是我的代码中把客户分配给各个业务模块的线程，和将业务中等待客户进行处理的线程是分开的，这就无法避免出现这样一个现象：普通业务和VIP业务等待人数都为零，分配客户线程将客户分配给普通业务，普通业务的等待人数大于零，而普通业务的四个线程都未开始判断，所以人数未减少，其实应该立马将该客户分配给一个线程进行操作；而这时分配客户线程再一次抢到执行权，他判断普通业务有人在等待，而VIP业务为空闲，所以将下一个普通客户分配给了VIP业务。。这就违背了只有当普通窗口四个都在忙碌而VIP又在空闲的前提下，才能将普通客户非配给VIP业务的原则。

于是开始看张老师的视频，张老师是将各个业务的人数定义在一个单例对象中，然后由各个业务的线程来这个类中取客户，这就避免了我的代码中出现的问题，看来我还是太嫩了。

张老师的思路大概是这样的，

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

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

CustomerType枚举类
(1)、系统中有三种类型的客户，所以用定义一个枚举类，其中定义三个成员分别表示三种类型的客户。
(2)、重写toString方法，返回类型的中文名称。这是在后面编码时重构出来的，刚开始不用考虑。

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

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

Constants类

(1)、定义三个常量：MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME

核心代码ServiceWindow类的代码如下
package com.itheima.bank2;



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

/**
 * 没有把VIP窗口和快速窗口做成子类，是因为实际业务中的普通窗口可以随时被设置为VIP窗口和快速窗口。
 * */
public class ServiceWindow {
	private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");
	private CustomerType type = CustomerType.COMMON;
	private int number = 1;

	public CustomerType getType() {
		return type;
	}

	public void setType(CustomerType type) {
		this.type = type;
	}
	
	public void setNumber(int number){
		this.number = number;
	}
	
	public void start(){
		Executors.newSingleThreadExecutor().execute(
				new Runnable(){
					public void run(){
						//下面这种写法的运行效率低，最好是把while放在case下面
						while(true){
							switch(type){
								case COMMON:
									commonService();
									break;
								case EXPRESS:
									expressService();
									break;
								case VIP:
									vipService();
									break;
							}
						}
					}
				}
		);
	}
	
	private void commonService(){
		String windowName = "第" + number + "号" + type + "窗口";		
		System.out.println(windowName + "开始获取普通任务!");
		Integer serviceNumber = NumberMachine.getInstance().getCommonManager().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();
			}				
		}
	}
	
	private void expressService(){
		Integer serviceNumber = NumberMachine.getInstance().getExpressManager().fetchNumber();
		String windowName = "第" + number + "号" + 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 vipService(){

		Integer serviceNumber = NumberMachine.getInstance().getVipManager().fetchNumber();
		String windowName = "第" + number + "号" + type + "窗口";	
		System.out.println(windowName + "开始获取VIP任务!");			
		if(serviceNumber !=null){
			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任务！");				
			commonService();
		}	
	}
}
张老师的实现界面如下