黑马程序员_面试题破解之二_银行业务调度系统

最新推荐文章于 2015-09-16 19:59:12 发布

yybutter

最新推荐文章于 2015-09-16 19:59:12 发布

阅读量250

点赞数

分类专栏： java基础加强笔记面试

本文链接：https://blog.csdn.net/yybutter/article/details/7855127

版权

java基础加强笔记同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

面试

2 篇文章 0 订阅

订阅专栏

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

题目要求：

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

首先根据题意我们可以分析出：

1.有三种对应类型的客户：VIP客户，普通客户，快速客户

2.我们首先应该清楚实际生活中银行的办理业务的情况，即每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。所以我们要建立一个号码管理器对象，让这个对象不断地产生号码，就等于随机生成了客户。

3.由于有三类客户，每类客户的号码编排都是完全独立的，所以，本系统一共要产生三个号码管理器对象，各自管理一类用户的排队号码。这三个号码管理器对象统一由一个号码机器进行管理，这个号码机器在整个系统中始终只能有一个，所以，它要被设计成单例模式。

4.窗口根据相应的号码管理器依次叫号，且服务窗口每次找号码管理器获取当前要被服务的号码。

5.普通窗口获取普通客户，快速窗口首先获取快速客户，当无快速用户的时候也可以获取普通用户，VIP窗口获取VIP用户，当无VIP用户的时候也可以获取普通用户。

对于此类题目我们必须使用面向对象的分析和设计(面向对象的分析和设计详细可见黑马程序员_面试题破解之一_交通灯管理系统)

根据理解画出类图为：

NumberManager与NumberMachine为泛化关系，ServiceWindow与NumberMachine与NumberManager之间为依赖关系，即NumberMachine产生三个NumberManager分别为：commonManager、expressManager、vipManager。由于号码机器在整个系统中始终只能有一个，所以，它要被设计成单例模式。在ServiceWindow中我们需要 NumberMachine.getInstance()的方式来创建实例对象。

接下来我们看下每个类的设计：

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

由于两个方法被不同的线程操作了相同的数据，所以，要进行同步，采用synchronized关键字。

synchronized

当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。
一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。
二、然而，当一个线程访问object的一个synchronized(this)同步代码块时，另一个线程仍然可以访问该object中的非synchronized(this)同步代码块。
三、尤其关键的是，当一个线程访问object的一个synchronized(this)同步代码块时，其他线程对object中所有其它synchronized(this)同步代码块的访问将被阻塞。
四、第三个例子同样适用其它同步代码块。也就是说，当一个线程访问object的一个synchronized(this)同步代码块时，它就获得了这个object的对象锁。结果，其它线程对该object对象所有同步代码部分的访问都被暂时阻塞。
五、以上规则对其它对象锁同样适用.

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