买票系统模拟Java高并发（ConcurrentQueue的解决方案）

最新推荐文章于 2025-07-31 22:23:47 发布
原创 最新推荐文章于 2025-07-31 22:23:47 发布 · 5k 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文通过模拟买票系统探讨了如何解决高并发下的线程安全问题。首先，介绍了使用synchronized关键字加锁的方法，但指出其效率低下。然后，提出使用JDK 1.6引入的并发队列ConcurrentLinkedQueue，它通过队列的FIFO特性和操作的原子性，实现了无锁并发抢票，提高了效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

需求：
对于买票系统，容器中放入1000张票，开启10个线程抢票。

（1）很容易想到用加锁的办法解决线程并发问题
下面使用synchronized关键字解决
1 
public class SellTicket{
2 
    static List<String> tickets = new LinkedList<String>();//1.初始化票容器
3 
    
4 
    static{
最低0.47元/天 解锁文章

200万优质内容无限畅学
java面试多线程篇
m0_74229735的博客
02-18 2174
CAS的全称是： Compare And Swap(比较再交换)，它体现的一种乐观锁的思想，在无锁情况下保证线程操作共享数据的原子性。在JUC（ java.util.concurrent ）包下实现的很多类都用到了CAS操作AbstractQueuedSynchronizer（AQS框架）AtomicXXX类例子：我们还是基于刚才学习过的JMM内存模型进行说明线程1与线程2都从主内存中获取变量int a = 100,同时放到各个线程的工作内存中。
Java多线程知识点总结
学习笔记。
05-28 856
一、进程与线程 程序：程序是指令和数据的有序集合，本身没有任何运行的含义，是一个静态概念 进程：是执行程序的一次执行过程，是一个动态概念。是系统资源分配的单位。（程序执行起来就变成了进程） 线程：通常一个进程中可以包含多个线程。线程是CPU调度和执行的单位。 二、线程如何创建 有三种创建模式 1.继承Thread类 本质上Thread类实现了Runnable接口。 使用调用run方法与调用start方法的不同，run方法是被当做普通方法，按照程序执行顺序在主线程（main）中正常执行，但是start
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
02-09
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
java concurrent Queue
kanpiaoxue的专栏
12-15 238
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构   offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。    poll，remove区别： r...
12306售票系统的高并发处理方案
weixin_45715466的博客
07-11 275
12306售票系统的高并发处理方案下面我将详细介绍如何使用Hystrix实现服务降级、消息队列实现流量削峰，以及Spring Cloud Gateway实现限流，来构建一个类似12306的高并发售票系统。
java.util.concurrent.Queue 并发队列
weixin_34055910的博客
05-09 188
1. ConcurrentLinkedQueue Queue的一个线程安全实现，见下： public classConcurrentLinkedQueue<E> extendsAbstractQueue<E> implementsQueue<E>, java.io.Serializable {} 2.Bl...
java无锁提高性能_GitHub - fengwk/concurrent-queue: 该库提供了一些线程安全的无锁的高性能队列的Java实现以便学习和参考。...
weixin_29454359的博客
02-26 211
ConcurrentQueue该库提供了一些线程安全的无锁的高性能队列的Java实现以便学习和参考。介绍WaitingQueue在并发且无锁场景下使用类似Object.wait()和Object.notify()这样的同步机制可能是不安全的。例如下边的场景中的执行顺序可能是这样的：step1->step3->step4->step2。这样一来Thread1将错过Thread2的唤...
java 12306高并发抢票_GitHub - newworldallenge666/goupiao: 一个简单的火车票购票网站，主要关注在高并发情况下如何缓解抢票压力...
weixin_29474217的博客
02-23 711
首页(index接口与home.html)参数校验：因为前端的校验无法防止恶意用户，为了避免恶意用户对输入的查询参数(出发地、目的地、出发日期)恶意选择，在系统初始化的时候，会直接从数据库select所有的城市(对于某些城市可能确实存在，但是数据库中没有(懒得插入太多数据了)，也会在参数校验时不通过)并保存本地，对于参数出发地、目的地一定是存在于该本地cityList中，如果不存在，则参数校验失败...
Java多线程进阶之JUC并发编程教程详解（狂神说学习笔记）
super_song的博客
05-01 1350
文章目录环境准备1.JUC 简介2.线程和进程线程和进行并发和并行线程的状态wait/sleep的区别3.Lock 锁（重点）Synchronized 传统的锁Lock锁synchronized 和 lock 锁的区别4.生产者和消费者问题Synchronized 版本JUC 版本5.八个有关锁的问题问题1：两个同步方法，先执行发短信还是打电话？问题2：如果发短信延迟2秒，谁先执行问题3 加上一个没有锁的普通方法，谁先执行问题4：两个对象，一个调用发短信，一个调用打电话，谁先执行问题5：原来的两个同步方法，
2022 Java面试题
热门推荐
qq_44785726的博客
02-18 1万+
Java面向对象有哪些特征，如何应用 ​ 面向对象编程是利用类和对象编程的一种思想。万物可归类，类是对于世界事物的高度抽象 ，不同的事物之间有不同的关系 ，一个类自身与外界的封装关系，一个父类和子类的继承关系， 一个类和多个类的多态关系。万物皆对象，对象是具体的世界事物，面向对象的三大特征封装，继承，多态。封装，封装说明一个类行为和属性与其他类的关系，低耦合，高内聚；继承是父类和子类的关系，多态说的是类与类的关系。 ​ 封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数
Java Queue详解-从普通Queue到ConcurrentQueue
XueyinGuo的博客
02-19 880
队列类关系总览 1. ArrayQueue 环形队列 public class ArrayQueue<T> extends AbstractList<T> { private int capacity; // 对象数组长度 private T[] queue; // 对象数组 private int head; // 头指针 private int tail; // 尾指针 } 常用方法 代码很简单，不多赘述，一看就能明白。不支持迭代
java笔记——ConcurrentLinkedQueue
最新发布
qq_24992377的博客
07-31 1004
ConcurrentLinkedQueue是Java JUC包中的无界线程安全队列，采用FIFO原则和CAS实现非阻塞并发操作。它适用于多线程数据共享、高并发场景和任务调度，通过无锁设计减少线程阻塞。核心特性包括不允许null元素、弱一致性迭代器和动态扩展能力。与NIO协作时可作为请求缓冲区，解耦生产者/消费者。使用时需注意size()方法低效，优先用isEmpty()，并避免依赖弱一致性方法的实时性。典型应用场景包括线程池任务分发、事件驱动架构和流式数据处理。
java并发之ConcurrentLinkedQueue
chengjing6215的博客
08-16 200
在并发编程中，我们可能经常需要用到线程安全的队列，java为此提供了两种模式的队列：阻塞队列和非阻塞队列。 注：阻塞队列和非阻塞队列如何实现线程安全？ 阻塞队列可以用一个锁（入队和出队共享一把锁）或者两个锁（入队使用一把锁，出队使用一把锁）来实现线程安全，JDK中典型的实现...
Java 并发编程之 ConcurrentLinkedQueue
风香枫
07-22 293
适用于高并发下对集合类进行操作的场景。 常用的线程安全方法有offer，add，poll，peek，底层通过cas 实现对容器的原子操作。 一个很简单的使用例子如下： public class ConcurrentLinkedQueueTest { private static Queue<String> coupons = new ConcurrentLinkedQueue<>(); public static void main(String[] arg
ConcurrentQueue
小胖的博客
11-29 926
package ThreadLearn; /** * 有N张火车票，每张票都有一个编号 * 同时有10个窗口对外售票 * 请写一个模拟程序 * * 分析下面的程序可能会产生哪些问题？ * 重复销售？超量销售？ * * 使用Vector或者Collections.synchronizedXXX * 分析一下，这样能解决问题吗？ * * 就算操作A和B都是同步的，但A和B组...
java 高并发 票_多线程高并发编程之火车售票的多种方法
weixin_34140828的博客
02-27 519
面试题：有n张火车票，每张票都有一个编号，同时有10个窗口对外售票，请写一个模拟程序Case1( 使用ArrayList：问题引入)import java.util.ArrayList;import java.util.List;public class TicketSeller1 {static List tickets=new ArrayList<>();static {for (...
Java 入门指南：Java 并发编程 —— 并发容器 ConcurrentLinkedQueue
热带鱼的技术博客
09-07 1317
ConcurrentLinkedQueue 是Java中的一个并发队列实现，是一个基于链接节点（链表）的无界的线程安全非阻塞队列，适用于多线程环境下的并发访问，即多个线程访问同一个 collection 的场景。 ConcurrentLinkedQueue 采用了无锁（lock-free）的算法实现，并且基于链表数据结构。它支持高效的并发插入和删除操作，以及无界的队列长度。
Java并发编程之ConcurrentLinkedQueue详解
wr_java的博客
05-06 2672
简介 在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，下面我们一起来研究下Doug Lea是如何使用非阻塞的方式来实现线程安全队列ConcurrentLinkedQueue的。 ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先
并发容器：ConcurrentQueue（并发队列）简单介绍
wyaoyao93的博客
04-26 1808
文章目录1 介绍 1 介绍 在Java中有没有一种队列的实现方式可以不用关心临界值的判断，操作该队列的线程也不会被挂起并且等待被其他线程唤醒，我们只是单纯地向该队列中插入或者获取数据，并且该队列是线程安全的，是可以应用于高并发多线程的场景中呢？在JDK1.5版本以前要实现这些要求我们大致有两种方式，具体如下： 通过synchronized关键字对非线程安全的队列或者链表的操作方法进行同步。 使用Collections类的同步方法 但是synchronized关键字相对于显式锁Lock甚至无锁的实现方式来
java实现并发的买票系统
06-06
以下是一个简单的Java实现并发的买票系统： ```java public class BuyTicketSystem implements Runnable { private int ticketCount = 10; @Override public void run() { while (ticketCount > 0) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值