银行业务队列简单模拟Java程序设计_数据结构银行业务模拟

这个Java程序设计了一个简单的银行业务队列模拟,使用LinkedBlockingQueue作为客户等待队列,通过CountDownLatch进行服务线程同步。程序创建了多个服务窗口,每个窗口从队列中取出客户并模拟处理其业务,最后统计每个窗口的工作成果和客户平均逗留时间。

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

简单优化了下,下班就10点了。。

package com.hd.thread.bank;

import java.util.ArrayList;

import java.util.Collections;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

import java.util.Random;

import java.util.concurrent.CountDownLatch;

import java.util.concurrent.LinkedBlockingQueue;

public class BankService {

// 客户等待队列

private LinkedBlockingQueue waitQueue;

// 服务线程监控

CountDownLatch latch;

// 服务窗口数

private int seriveNum;

// 客户处理完成后进入汇总集合

private List collectList;

// 服务窗口线程组,响应中断用

ThreadGroup tg;

public BankService() {

// 只有20把椅子

this.waitQueue = new LinkedBlockingQueue<>(20);

// 默认4个服务窗口

this.seriveNum = 4;

latch = new CountDownLatch(seriveNum);

// 初始化汇总集合为线程安全集合

this.collectList = Collections.synchronizedList(new ArrayList<>());

// 默认为true 结束为false

// this.flowFlag = true;

tg = new ThreadGroup("服务窗口线程组");

}

public BankService(int seriveNum) {

this();

this.seriveNum = seriveNum;

latch = new CountDownLatch(seriveNum);

}

/**

* 客户到达银行,入队

*

* @param c

*/

public void come(List customers) {

new Thread() {

public void run() {

System.out.println("银行大门打开,开始排队:");

for (Customer c : customers) {

try {

// 假设50毫秒进来一个客户

Thread.sleep(50);

waitQueue.put(c);

System.out.println("客户:" +c+"进入等待队列");

} catch (InterruptedException e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}

System.out.println("客户全部被服务");

// flowFlag = false;

}

}.start();

}

/**

* 服务主方法

*/

public void service() {

// 窗口服务结果

for (int i = 0; i < seriveNum; i++) {

// 窗口号默认按照线程执行顺序

final int n = i + 1;

final Counter counter = new Counter();

new Thread(tg, String.valueOf(n)) {

public void run() {

try {

System.out.println("窗口:【" + n + " 】开始工作");

// 从等待队列中提取需待服务客户

Customer c;

while (true) {

try {

c = waitQueue.take();

} catch (InterruptedException e) {

System.out.println("窗口:【" + n + " 】下班喽");

break;

}

c.setCounter(n);

// 模拟处理过程

handle(c.getServices());

// 窗口统计

counter.inc(c.getServices());

// 处理完成设置完成时间

c.setFinshTime(System.currentTimeMillis());

// 将客户移到汇总集合中

collectList.add(c);

System.out.println(

"窗口:【" + n + " 】完成了编号:【" + c.getNum() + "】的客户业务工作");

// 释放掉引用

c = null;

}

// 完成工作

System.out.println("窗口:【" + n + " 】完成工作" + counter.toStr());

} finally {

latch.countDown();

}

}

}.start();

}

try {

latch.await();

} catch (InterruptedException e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}

/**

* 客户平均逗留时间

*

* @return

*/

public long getAvgTime() {

long time = 0l;

for (Customer c : collectList) {

time = time + (c.getFinshTime() - c.getEnterTime());

}

return time / collectList.size();

}

/**

* 每个窗口的时间段内的工作成果

*

* @author Administrator

*

*/

class Counter {

// 服务客户数

private int customerNum;

// 提供服务类型数Map

private Map serviceTypeNumMap;

Counter() {

this.serviceTypeNumMap = new HashMap<>(4);

}

public String toStr() {

String serviceTypeNum = "";

for (Entry entry : serviceTypeNumMap.entrySet()) {

serviceTypeNum = serviceTypeNum + Service.getService(entry.getKey()).getTypeName() + ":" + entry.getValue() + "次 ";

}

return "服务客户数:" + customerNum + ";提供的服务类型和类型数:" + serviceTypeNum;

}

public void inc(List services) {

cinc();

sinc(services);

}

/**

* 提供服务数自增

*/

private void cinc() {

customerNum++;

}

/**

* 提供服务类型数

*/

private void sinc(List services) {

Integer typeNum = null;

for (Service s : services) {

typeNum = serviceTypeNumMap.get(s.getType());

if (typeNum == null)

serviceTypeNumMap.put(s.getType(), 1);

else

serviceTypeNumMap.put(s.getType(), typeNum + 1);

}

}

public int getCustomerNum() {

return customerNum;

}

}

要求: 客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果居于第一种,且申请额超出银行现存资金总额顺得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户,则顺序检查相处理(如果可能)第二个队列中的客广,对能满足的申请者予以满足,不能满足者重新排列第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。 写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平 均时间。 [测试数据] 一天营业开始时银行拥有的款额为10000(元).营业时间为600(分钟)。其他模拟参量 自定。注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时 间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。 [实现提示] 事件有两类;到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第 —个事件是客户到达,营业时间从0到closetime。到达事件发生时随机地设置此客户的交 易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的,用负值 和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界 均文互地从终端读入,作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件,以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意:事件表是按 时间顺序有序的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值