java设计一个排队叫号系统_一个简易的叫号系统实现方案

最近遇到一个开发case:我们提供有限的资源服务,当资源不足时,需要排队,同时当轮到某个人使用时,要通知他来使用,如果一定时间他还没有来用,需要通知下一个排队人,这个场景有没有很熟悉?没错就是我们去吃饭时候的排队叫号,去银行时候的排队叫号,买房子排队摇号,可以说在服务人数超过资源限制的场景都会用到,接下来说一下我的实现方案

语言:java

用到的java类:

1)ArrayBlockingQueue  保证先进先出的队列顺序

2)ScheduledThreadPoolExecutor:超时检测,通知下一个

算法:递归

伪代码:

String currentWaitingPerson=""; //当前轮到的那一位

boolean resourceBusy = false //默认不需要排队

if(resourceBusy && !person.equals(currentWaitingPerson)){

ArrayBlockingQueue.put(person)

}

else{

person 去使用资源

}

//当前使用资源的人任务结束,释放掉资源,需要通知下一个排队人

function notifyWaitingPerson(){

if(currentTask is end){

person = ArrayBlockingQueue.take()

currentWai

  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值