卖票(使用ConcurrentQueue提高并发性)

最新推荐文章于 2025-11-23 11:00:00 发布

原创最新推荐文章于 2025-11-23 11:00:00 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

多线程与高并发专栏收录该内容

68 篇文章

订阅专栏

本文探讨如何利用并发数据结构ConcurrentQueue在高并发环境下优化售票系统，确保线程安全并提高系统吞吐量。通过实例分析和性能测试，展示ConcurrentQueue在多线程场景下的优势。

                                      卖票(使用ConcurrentQueue提高并发性)

package src.main.java.com.qqjx.thread;

/**
 * 有N张火车票，每张票都有一个编号
 * 同时有10个窗口对外售票
 * 请写一个模拟程序
 *
 * 分析下面的程序可能会产生哪些问题？
 * 重复销售？超量销售？
 *
 * 使用Vector或者Collections.synchronizedXXX
 * 分析一下，这样能解决问题吗？
 *
 * 就算操作A和B都是同步的，但A和B组成的复合操作也未必是同步的，仍然需要自己进行同步
 * 就像这个程序，判断size和进行remove必须是一整个的原子操作
 *
 * 使用ConcurrentQueue提高并发性
 *
 */

import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;

public class TicketSeller4 {
    static Queue<String> tickets = new ConcurrentLinkedQueue<>();


    static {
        for(int i=0; i<1000; i++) tickets.add("票 编号：" + i);
    }

    public static void main(String[] args) {

        for(int i=0; i<10; i++) {
            new Thread(()->{
                while(true) {
                    String s = tickets.poll();
                    if(s == null) break;
                    else System.out.println("销售了--" + s);
                }
            }).start();
        }
    }
}

销售了--票 编号：997
销售了--票 编号：998
销售了--票 编号：999
销售了--票 编号：769
销售了--票 编号：639
销售了--票 编号：625
销售了--票 编号：603
销售了--票 编号：592
销售了--票 编号：591
销售了--票 编号：578
销售了--票 编号：912
销售了--票 编号：895