首页 / 算法 / Java~多线程算法实战题目之商店售票
Java~多线程算法实战题目之商店售票
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java~多线程算法实战题目之商店售票，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2434字，纯文字阅读大概需要4分钟。
内容图文
文章目录
PS：这道题是我在面试中遇到的，所以没有链接， 感觉这道题很有意思就拿出来分享分享
题目描述
有一个商店有100张票，并且有三个售票口， 这三个售票口之间独立， 各卖各的， 但是票不是独立的， 每张票不能重复卖。
注意：
100张票必须全部卖出， 但是不能多卖。
每个窗口每隔100毫秒卖出一张票。
要求：
输出每张票是被哪个窗口卖出
思路
这是一个很典型的多线程安全问题， 因为票一旦操作不当就会被重复卖出
所以这道题的关键点就在于每个售票口在查看此时票还剩多少和取票这俩个操作必须保证同步
那我们就使用一个同步方法来保证上述俩个操作的同步进行。
class Store {
private volatile int ticket = 1;
/**
* A售票口
* @throws InterruptedException
*/
public void A() throws InterruptedException {
int temp;
while ((temp = getSetTicket()) != -1) {
System.out.println(temp + " A");
Thread.sleep(100);
}
}
/**
* B售票口
* @throws InterruptedException
*/
public void B() throws InterruptedException {
int temp;
while ((temp = getSetTicket()) != -1) {
System.out.println(temp + " B");
Thread.sleep(100);
}
}
/**
* 售票口
* @throws InterruptedException
*/
public void C() throws InterruptedException {
int temp;
while ((temp = getSetTicket()) != -1) {
System.out.println(temp + " C");
Thread.sleep(100);
}
}
/**
* 查看票和取票的同步操作
* @return
*/
public synchronized int getSetTicket() {
int temp = this.ticket;
//查看此时票是否能卖出
if (temp > 100) {
return -1;
}
//取票
this.ticket++;
return temp;
}
}
测试
启用三个线程去同时调用三个窗口
public static void main(String[] args) throws InterruptedException {
Store store = new Store();
new Thread(new Runnable() {
@Override
public void run() {
try {
store.A();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {
try {
store.B();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {
try {
store.C();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}).start();
Thread.sleep(1000);
}
测试结果
1 A
2 B
3 C
4 A
6 C
5 B
7 A
8 C
9 B
10 A
11 C
12 B
13 A
14 C
15 B
16 A
17 C
18 B
19 A
20 C
21 B
22 A
23 C
24 B
25 A
26 C
27 B
28 A
29 C
30 B
31 A
33 B
32 C
34 A
35 C
36 B
37 A
38 C
39 B
40 A
41 B
42 C
43 A
45 C
44 B
46 A
48 B
47 C
49 A
50 C
51 B
52 A
53 C
54 B
55 A
56 B
57 C
58 A
59 B
60 C
61 A
62 B
63 C
64 A
66 B
65 C
67 A
68 B
69 C
70 A
72 C
71 B
73 A
74 C
75 B
76 A
77 C
78 B
79 A
80 C
81 B
82 A
83 C
84 B
85 A
87 B
86 C
88 A
89 B
90 C
91 A
92 B
93 C
94 A
95 B
96 C
97 A
98 B
99 C
100 A
Process finished with exit code 0
内容总结
以上是互联网集市为您收集整理的Java~多线程算法实战题目之商店售票全部内容，希望文章能够帮你解决Java~多线程算法实战题目之商店售票所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。