首页 > Java > java教程 > 正文

多线程公平抢票模拟:如何确保 100 个人抢购 10 张票时,每个人都有公平的机会?

碧海醫心
发布: 2024-11-07 09:24:34
原创
1021人浏览过

多线程公平抢票模拟:如何确保 100 个人抢购 10 张票时,每个人都有公平的机会?

多线程中的公平抢票模拟

问题:如何使用多线程公平地模拟 100 个人抢购 10 张票?

解决方案:

要实现公平的抢票模拟,我们可以使用以下技术:

  • concurrenthashset:这是一个线程安全的集合类,可以防止并发修改。我们可以使用它来存储剩余的票。
  • 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<String> 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 < 100; i++) {
            new Thread(() -> tryBookTicket("Thread-" + i)).start();
        }
    }
}
登录后复制

运行结果:

在运行此程序时,它将输出所有 10 人的预订消息,保证每个人都有公平的机会抢到一张票。

以上就是多线程公平抢票模拟:如何确保 100 个人抢购 10 张票时,每个人都有公平的机会?的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
相关标签:
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号