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

多线程中的公平抢票模拟

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

解决方案：

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

• concurrenthashset：这是一个线程安全的集合类，可以防止并发修改。我们可以使用它来存储剩余的票。
• atomicinteger：这是一个原子整数类，可以确保票数不会被并发修改。我们可以使用它来跟踪剩余的票数。
• 公平锁：我们可以使用 java 中的 reentrantlock 类并将其设置为公平模式（fr=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 张票时，每个人都有公平的机会？的详细内容，更多请关注IDCBABY其它相关文章！