我被要求使用优先级队列在 java 中使用一个计数器模拟商店的事件。在为一个人服务的地方,如果有人在此期间到达,我会增加队列中的人数。我发现我必须使用比较器,但到目前为止,我似乎只能使用比较器进行排序,而不能用于排队和去排队事件。
问问题
1732 次
2 回答
2
如果您使用离散事件建模透视图,您可以使用优先级队列来调度驱动系统的事件序列。您可以在冬季模拟会议论文档案中找到有关如何执行此操作的教程论文,以及具有指数间隔和服务时间的单个服务器队列的 Java 实现。
于 2013-08-19T20:56:05.687 回答
-1
您提到的问题陈述可以使用简单的队列来实现它,我可以想到以下设计。
- 队列 - 将保存人员列表。
- Thread1 - 读取到达人员并将人员添加到队列中
- Thread2 - 从队列中删除以进行处理
- 队列大小将为您提供队列中的人数
如果您正在处理集合并且需要对对象进行排序,那么您需要一个比较器,但鉴于问题陈述,看起来不需要排序。
干杯!!
于 2013-08-19T19:43:18.423 回答