资源下载地址：https://download.csdn.net/download/sheziqiong/87473207
资源下载地址：https://download.csdn.net/download/sheziqiong/87473207

1 并发数据结构

抽象模型

如图一所示，蓝色矩形代表火车，其上橙色的方块代表火车上的每个座位（因为查询、购买、退票的三个方法都没有关于车厢的参数，所以我们在数据抽象时可以不用考虑火车的车厢数，而将整个火车视为一个车厢），橙色方块上的第 i 个青色方块代表该座位在站点 i(i<stationNum)和站点 i+1 站点之间的路程被占用的情况。

数据结构

最重要的数据结构其实是 Seat 类。

class Seat {private Lock lock;//可重入锁private BitMap bitmap;//图一中的青色方块
}

Seat 类上的 BitMap 类。

class BitMap {private AtomicLongArray map;//记录座位在哪些区间被占用
}

map 对象用来记录座位在哪些区间被占用。

查询

查询时遍历所有座位，检查其中的 AtomicLongArray 对象 map 来判断该座位是否满足满足要求。查询是对座位的 atomic 对象 map 进行查询，该方法是无等待的。

购买

购票时系统在阈值次数内采用随机分配的方式产生车票，并对该车票进行检查，即查询该车票是否可购买，如果可购买，则对该座位进行加锁（lock），之后再重复一次检查，若依旧可购买，则对该 Seat 上的 bitmap 进行更改，之后解锁，其中的任何一步失败则重新随机产生车票。如果随机购票次数超出了设定的阈值，则遍历本车所有的座位，直到购票成功，或者由于无票而返回。购票时用了锁，该方法是无死锁但可能饥饿。

退票

退票时先检查想要退的车票是否合法。若合法，则修改该 Seat 上的 AtomicLongArray 对象 map。退票是对座位的 atomic 对象 map 进行操作，该方法是无等待的。

2 多线程测试程序

按照查询，购票，退票的比例，随机产生请求并统计每一次请求所需的平均时间和总的吞吐量

3 系统的正确性和性能

正确性单线程测试使用老师提供的工具，测试结果为通过。多线程测试使用“计算所胡起”同学的多线程测试程序。结果如图二所示，通过

性能

测试设备课程所用服务器。
资源下载地址：https://download.csdn.net/download/sheziqiong/87473207
资源下载地址：https://download.csdn.net/download/sheziqiong/87473207

基于Java实现的火车票抢票并发数据结构处理相关推荐

四、基于HTTPS协议的12306抢票软件设计与实现--水平DNS并发查询分享
一.基于HTTPS协议的12306抢票软件设计与实现--实现效果二.基于HTTPS协议的12306抢票软件设计与实现--相关接口以及数据格式三.基于HTTPS协议的12306抢票软件设计与实现- ...
基于python的火车票订票系统的设计与实现_Python实现12306火车票抢票系统
Python实现12306火车票抢票系统效果图如下所示: 具体代码如下所示: import urllib.request as request import http.cookiejar as coo ...
GO-HOME我要回家JAVA2013版火车票抢票程序
分享一下我老师大神的人工智能教程.零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow 最新版本12306 ...
微言软件出品——微言火车票抢票大师
微言软件出品--微言火车票抢票大师 2012/1/1 19:26:30 微言软件微言抢票大师,是全网首个具备抢票功能的软件, 依托研发团队强大的浏览器技术能力,使用嵌入式IE进入中铁官网购 ...
php写抢票脚本,火车票抢票python代码公开揭秘!
市场上很多火车票抢票软件大家应该非常熟悉,但很少有人研究具体是怎么实现的,所以觉得很神秘,其实很简单.下面使用Python模拟抢票程序,给大家揭秘抢票到底是怎么回事. 该代码仅供参考,主要用于大家沟通 ...
火车票抢票API 根据乘客的车次与座席要求快速订票出票
火车票抢票API 根据乘客的车次与座席要求快速订票出票:https://www.juhe.cn/docs/api/id/257 1.站站查询接口地址:http://v.juhe.cn/grabTic ...
火车票抢票API 根据乘客的车次与座席要求快速订票出票 1
火车票抢票API 根据乘客的车次与座席要求快速订票出票:https://www.juhe.cn/docs/api/... 1.站站查询接口地址:http://v.juhe.cn/grabTicket ...
一、基于HTTPS协议的12306抢票软件设计与实现--实现效果
一.基于HTTPS协议的12306抢票软件设计与实现--实现效果二.基于HTTPS协议的12306抢票软件设计与实现--相关接口以及数据格式三.基于HTTPS协议的12306抢票软件设计与实现-- ...
用python写12306系统_Python实现12306火车票抢票系统
Python实现12306火车票抢票系统来源:中文源码网浏览: 次日期:2019年11月5日 [下载文档: Python实现12306火车票抢票系统.txt ] (友情提示:右键点 ...

基于Java实现的火车票抢票并发数据结构处理