黑马程序员_7K面试题_银行业务调度系统

 银行业务调度系统

 

模拟实现银行业务调度系统逻辑,具体需求如下:

 

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

 

Ø 有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。

 

Ø 异步随机生成各种类型的客户,生成各类型用户的概率比例为:

 

        VIP客户 :普通客户 :快速客户  =  1 3

 

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

 

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

 

Ø VIP6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。

 

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

 

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

分析:去银行办理业务,首先我们要去排队的号码,有三类不同的客户,这三类不同客户对应的号也各不相同,彼此之间是相互独立的。所以首先要有三个号码管理器,分别为三类客户生成三类不同的排队的号码。但是银行的取号码的机器只有一个,从这个机器中不同类型客户可以取出不同的排队号码,所以将取号机定义成单例,在取号机内部创建三个号码管理器对象,为三类客户生成排队号。
    用户取到号了之后就是排队等待服务,以面向对象的思想,这时候就是窗口的事情了,那窗口是怎样知道该叫哪个用户办理业务呢?这时候可以去问号码管理器了,不同窗口各自去问各自的号码管理器应该是轮到几号客户服务了。

1,号码管理器类:


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

/*
 * 定义一个号码管理器,它是用来生成用户取的号,以及当前轮到哪个用户办理了。客户取号就是不断的增加号的过程,
 * 排队客户被叫来办理业务就是
 */
public class NumberManager {

	//定义一个最后取出来的号码,初始值为1
	private int lastNumber = 0;
	//定义一个集合存储排队的号码
	private List<Integer> queueNumber = new ArrayList<>();
	
	//模拟客户不断的取号排队等待服务的过程
	public synchronized Integer genericNumber() {
		queueNumber.add(++lastNumber);
		return lastNumber;
	}
	
	//模拟窗口叫号让排队的客户来办理业务的过程
	public synchronized Integer fetchNumber() {
		if(queueNumber.size() > 0) {
			return queueNumber.remove(0);
		}
		return null;
	}
}

2,取号机类


/*
 * 定义号码生成器。号码生成器能够产生3类不同客户的排队的号码,所以要创建3个号码管理器。
 * 号码生成器只能有一个,不能有其他对象创建,所以使用单例设计模式。
 */
public class NumberMachine {
    //创建三个号码管理器对象,管理不同客户的排队号
    NumberManager commonManager = new NumberManager();
    NumberManager expressManager = new NumberManager();
    NumberManager vipManager = new NumberManager();
    
    //单例创建本类对象,并对外提供访问本对象的方法
    private NumberMachine() {}
    public static NumberMachine getInstance() {
        return instance;
    }
    private static NumberMachine instance = new NumberMachine();
    //对外提供获取3个号码管理器对象的get方法
    public NumberManager getCommonManager() {
        return commonManager;
    }
    public NumberManager getExpressManager() {
        return expressManager;
    }
    public NumberManager getVipManager() {
        return vipManager;
    }
    
    
}

3,服务窗口类


import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
/*
 * 创建服务窗口,该服务窗口只对外给客户提供开始办理的方法。使用线程池开始执行开始的方法
 */
public class ServiceWindow {
    //窗口有3类,不同类型的窗口服务的客户类型也不相同。三类不同的客户使用枚举来表示。默认普通客户
    private CustomType type = CustomType.COMMON;
    
    //不同类型的窗口还要有各自的编号
    private int windowID = 1;
    
    //设置客户类型和窗口编号
    public void setType(CustomType type) {
        this.type = type;
    }
    public void setWindowID(int windowID) {
        this.windowID = windowID;
    }
    //可以创建单一线程的线程池执行指定任务
    public void start() {
        ExecutorService pool = Executors.newFixedThreadPool(1);
        pool.execute(new Runnable() {
            
            @Override
            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().fetchNumber();
        System.out.println(windowName + "开始获取普通任务");
        if(number != null) {
            System.out.println(windowName + "开始为" + number +"号普通客户服务");
            int maxServiceTime = Contants.MAX_SERVICE_TIME - Contants.MIN_SERVICE_TIME;
            int serviceTime = new Random().nextInt(maxServiceTime) + 1 +Contants.MIN_SERVICE_TIME;
            try {
                Thread.sleep(serviceTime);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(windowName + "为" + number + "号普通客户服务结束,总共耗时" + serviceTime/1000 + "秒");
        }
        else {
            System.out.println(windowName + "没有获取到普通任务,空闲一秒");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
    
    //快速窗口的服务方式:先为快速客户服务,如果没有获取到快速客户则马上获取普通客户。
    private void expressService() {
        //获取排在最前面的快速客户
        Integer number = NumberMachine.getInstance().getExpressManager().fetchNumber();
        String windowName = "第" + windowID + "号" + type + "窗口"; 
        System.out.println(windowName + "开始获取快速任务");
        if(number != null) {
            System.out.println(windowName + "开始为" + number + "号快速客户服务");
            int ServiceTime = Contants.MIN_SERVICE_TIME;//快速客户的服务时间是最小的
            try {
                Thread.sleep(ServiceTime);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(windowName + "为" + number + "号快速客户服务结束,总共耗时" + ServiceTime/1000 + "秒");
        }
        else {
            System.out.println(windowName + "没有获取到快速任务");
            commonService();
        }
    }
    
    //VIP窗口的服务方式:先获取VIP客户,如果没有获取到则获取普通客户,为普通客户服务
    private void vipService() {
        Integer number = NumberMachine.getInstance().getVipManager().fetchNumber();
        String windowName = "第" + windowID + "号" + type + "窗口";
        System.out.println(windowName + "开始获取VIP任务");
        if(number != null) {
            System.out.println(windowName + "开始为" + number + "号VIP客户服务");
            int maxServiceTime = Contants.MAX_SERVICE_TIME - Contants.MIN_SERVICE_TIME;
            int serviceTime = new Random().nextInt(maxServiceTime) + 1 + Contants.MIN_SERVICE_TIME;
            try {
                Thread.sleep(serviceTime);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(windowName + "为" + number + "号VIP客户服务结束,总共耗时" + serviceTime/1000 + "秒");
        }
        else {
            System.out.println(windowName + "没有获取到VIP任务");
            commonService();
        }
    }
}

4,用户类型:
用户类型只有三类,并且每次使用时就直接取这三类用户的实例对象,所以定义成枚举。重写每个对象的toString()方法,是为了显示出的结果更好观看。


public enum CustomType {
    //三类客户
    COMMON,EXPRESS,VIP;
    
    //重写String方法,当调用枚举元素成员时,打印出对应元素的中文,便于观看
    @Override
    public String toString() {
        switch(this) {
        case COMMON:
            return "普通";
        case EXPRESS:
            return "快速";
        case VIP:
            return name();
        }
        return null;
    }
}

5,将要使用的常量单独放在一个类中。


//对于要使用的常量,单独定义一个类
public class Contants {
    //窗口为客户服务的最大时间和最小时间
    public static int MAX_SERVICE_TIME = 10000;
    public static int MIN_SERVICE_TIME = 1000;
    
    //定义一个普通客户来取号排队的时间间隔
    public static int COMMON_INSERT_INTERVAL_TIME = 1;
}

6,主函数,用于定三类不同的窗口对象,并编号。1--4为普通客户,通过for循环创建四个普通窗口,5号为快速客户,6号为VIP客户。然后启动窗口服务功能。在主函数里面还要异步随机生成客户类型,通过三类客户的比例,可以使用定时器模拟三类客户不断来取号的过程。


import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
/*
 * 定义主函数,创建不同的窗口,设置窗口的客户类型和窗口编号。
 * 1-4号为普通客户服务,5号为快速客户服务,6号为VIP客户服务
 */
public class MainClass {
    public static void main(String[] args) {
        //普通窗口
        for(int i=1;i<5;i++) {
            ServiceWindow commonWindow = new ServiceWindow();
            commonWindow.setType(CustomType.COMMON);
            commonWindow.setWindowID(i);
            commonWindow.start();
        }
        
        //快速窗口
        ServiceWindow expressWindow = new ServiceWindow();
        expressWindow.setType(CustomType.EXPRESS);
        expressWindow.setWindowID(5);
        expressWindow.start();
        
        //VIP窗口
        ServiceWindow vipWindow = new ServiceWindow();
        vipWindow.setType(CustomType.VIP);
        vipWindow.setWindowID(6);
        vipWindow.start();
        
        /* 异步随机生成个类型的客户,VIP客户 :普通客户 :快速客户  =  1 :6 :3。
         * 通过调度线程池,每隔一定的时间有不同类型的客户来取号排队。按照客户比例,如果每隔1秒来一个普通客户,那么
         * 就每隔6秒来一个VIP客户,每个2秒来一个快速客户。
         */
        //普通客户取号排队
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
                new Runnable() {
                    @Override
                    public void run() {
                        Integer serviceNumber = NumberMachine.getInstance().getCommonManager().genericNumber();
                        System.out.println(serviceNumber + "号普通客户正在等待服务");
                    }
                }, 
                0, 
                Contants.COMMON_INSERT_INTERVAL_TIME, 
                TimeUnit.SECONDS);
        
        //快速客户取号排队
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
                new Runnable() {
                    @Override
                    public void run() {
                        Integer serviceNumber = NumberMachine.getInstance().getExpressManager().genericNumber();
                        System.out.println(serviceNumber + "号快速客户正在等待服务");
                    }
                }, 
                0, 
                Contants.COMMON_INSERT_INTERVAL_TIME * 2, 
                TimeUnit.SECONDS);
        
        //VIP客户取号排队
        //快速客户取号排队
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
                new Runnable() {
                    @Override
                    public void run() {
                        Integer serviceNumber = NumberMachine.getInstance().getVipManager().genericNumber();
                        System.out.println(serviceNumber + "号VIP客户正在等待服务");
                    }
                }, 
                0, 
                Contants.COMMON_INSERT_INTERVAL_TIME * 6, 
                TimeUnit.SECONDS);
    }
}










  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值