
多线程中的公平抢票模拟
问题:如何使用多线程公平地模拟 100 个人抢购 10 张票?
解决方案:
要实现公平的抢票模拟,我们可以使用以下技术:
小艺
华为公司推出的AI智能助手
549 查看详情
c%ignore_a_1%ncurrenthashset:这是一个线程安全的集合类,可以防止并发修改。我们可以使用它来存储剩余的票。atomicinteger:这是一个原子整数类,可以确保票数不会被并发修改。我们可以使用它来跟踪剩余的票数。公平锁:我们可以使用 java 中的 reentrantlock 类并将其设置为公平模式(fair=true),以确保线程以先到先得的方式获取锁。
具体实现:
import java.util.concurrent.ConcurrentHashSet;import java.util.concurrent.atomic.AtomicInteger;import java.util.concurrent.locks.ReentrantLock;public class FairTicketBooking { private static final AtomicInteger tickets = new AtomicInteger(10); private static final ConcurrentHashSet bookedTickets = new ConcurrentHashSet(); private static final ReentrantLock lock = new ReentrantLock(true); // 公平锁 private static void tryBookTicket(String name) { lock.lock(); try { if (tickets.get() > 0) { bookedTickets.add(name); tickets.decrementAndGet(); System.out.println("票已预订,预订人:" + name); } else { System.out.println("票已售罄,预订人:" + name); } } finally { lock.unlock(); } } public static void main(String[] args) { // 创建 100 个线程来模拟抢票 for (int i = 0; i tryBookTicket("Thread-" + i)).start(); } }}
运行结果:
在运行此程序时,它将输出所有 10 人的预订消息,保证每个人都有公平的机会抢到一张票。
以上就是多线程公平抢票模拟:如何确保 100 个人抢购 10 张票时,每个人都有公平的机会?的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/799148.html
微信扫一扫
支付宝扫一扫