多线程模拟题

2024-05-26 17:12
文章标签 多线程 模拟题

本文主要是介绍多线程模拟题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 编写一个程序,启动三个线程,三个线程的 ID 分别是 A,B,C;,每个线程将自己的 ID 值在屏幕上打印 5 遍,打印顺序是 ABCABC…

 
package test;
//编写一个程序,启动三个线程,三个线程的ID分别是A,B,C;,每个线程将自己的ID值在屏幕上打印5遍,打印顺序是ABCABC…
public class ABCABCABC {
public static int count=0;
public static char v ='A';
public synchronized void A(){
for(int i=0;i<5;i++){
while (v!='A'){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("A");
v='B';
notifyAll();
}
}
public synchronized void B(){
for(int i=0;i<5;i++){
while (v!='B'){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("B");
v='C';
notifyAll();
}
}
public synchronized void C(){
for(int i=0;i<5;i++){
while (v!='C'){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("C");
v='A';
notifyAll();
}
}
public static void main(String[] args) {
ABCABCABC ab = new ABCABCABC();
new Thread(()->ab.A()).start();
new Thread(()->ab.B()).start();
new Thread(()->ab.C()).start();
}
}

   

2. 打印 ABC

 
package test;
// 打印ABC
public class Main1 {
static char v ='A';
public static void main(String[] args) {
final Main1 main1 = new Main1();
Thread thread1 = new Thread(() -> main1.A());
Thread thread2 = new Thread(() -> main1.B());
Thread thread3= new Thread(() -> main1.C());
thread1.start();
thread2.start();
thread3.start();
}
private synchronized void A() {
while (true){
if(v == 'A'){
System.out.println('A');
v = 'B';
this.notifyAll();
}else{
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
private synchronized void B() {
while (true){
if(v == 'B'){
System.out.println('B');
v = 'C';
this.notifyAll();
}else{
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
private synchronized void C() {
while (true){
if(v == 'C'){
System.out.println('C');
v = 'A';
this.notifyAll();
}else{
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}

   

3. 两个线程轮流打印数字,一直到 100

 
package test;
/**
* 两个线程轮流打印数字,一直到100
*
* Java的wait()、notify()学习:
* https://blog.csdn.net/boling_cavalry/article/details/77995069
*/
public class TakeTurnsPrint {
public static class TakeTurns {
private static boolean flag = true;
private static int count = 0;
public synchronized void print1() {
for (int i = 1; i <= 50; i++) {
while (!flag) {
try {
System.out.println("print1: wait before");
wait();
System.out.println("print1: wait after");
} catch (InterruptedException e) {
}
}
System.out.println("print1: " + ++count);
flag = !flag;
notifyAll();
}
}
public synchronized void print2() {
for (int i = 1; i <= 50; i++) {
while (flag) {
try {
System.out.println("print2: wait before");
wait();
System.out.println("print2: wait after");
} catch (InterruptedException e) {
}
}
System.out.println("print2: " + ++count);
flag = !flag;
notifyAll();
}
}
}
public static void main(String[] args){
TakeTurns takeTurns = new TakeTurns();
new Thread(()->takeTurns.print1()).start();
new Thread(()->takeTurns.print2()).start();
}
}

   

4. 写两个线程,一个线程打印 1~ 52,另一个线程打印 A~Z,打印顺序是 12A34B…5152Z

 
package test;
public class TakeTurnsPrint2 {
private boolean flag = true; // 初始化flag状态,确保第一个线程开始执行
private int count = 1; // 从1开始计数
public synchronized void printNum() {
for (int i = 0; i < 26; i++) {
while (!flag) { // 等待切换到数字打印
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.print(count++); System.out.print(count++);
flag = !flag; // 切换标志
notifyAll(); // 唤醒其他等待的线程
}
}
public synchronized void printLetter() {
for (char ch = 'A'; ch <= 'Z'; ch++) { // 直接使用char遍历字母表
while (flag) { // 等待切换到字母打印
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(ch);
flag = !flag; // 切换标志
notifyAll(); // 唤醒其他等待的线程
}
}
public static void main(String[] args) {
TakeTurnsPrint2 takeTurnsPrint2 = new TakeTurnsPrint2();
new Thread(takeTurnsPrint2::printNum).start();
new Thread(takeTurnsPrint2::printLetter).start();
}
}

   

5. 编写 10 个线程,第一个线程从 1 加到 10,第二个线程从 11 加 20… 第十个线程从 91 加到 100,最后再把 10 个线程结果相加。

 
package test;
//编写10个线程,第一个线程从1加到10,第二个线程从11加20…第十个线程从91加到100,最后再把10个线程结果相加。
public class TenThreadSum {
public static class SumThread extends Thread{
int forct = 0; int sum = 0;
SumThread(int forct){
this.forct = forct;
}
@Override
public void run() {
for(int i = 1; i <= 10; i++){
sum += i + forct * 10;
}
System.out.println(getName() + " " + sum);
}
}
public static void main(String[] args) {
int result = 0;
for(int i = 0; i < 10; i++){
SumThread sumThread = new SumThread(i);
sumThread.start();
try {
sumThread.join();
} catch (InterruptedException e) {
e.printStackTrace();
}
//join()方法被用来确保每个SumThread线程执行完毕并计算出自己的求和结果之后,主线程再收集这些结果进行最终的总和计算
result = result + sumThread.sum;
}
System.out.println("result " + result);
}
}

   

6. 创建四个线程,2 个增加,2 个删除,保证数据合法

 
package test;
public class Test1 {
private int j ;//变量j
public static void main(String[] args) {
Test1 t=new Test1();
Add add=t.new Add();//内部类的实例
Sub sub=t.new Sub();
for(int i=0;i<2;i++){//循环两边创建四个线程,两加两减
Thread t1=new Thread(add);
t1.start();
Thread t2=new Thread(sub);
t2.start();
}
}
private synchronized void add(){
j++;
System.out.println(Thread.currentThread().getName()+":"+j);
}
private synchronized void sub(){
j--;
System.out.println(Thread.currentThread().getName()+":"+j);
}
class Add extends Thread{
@Override
public void run() {
for(int i=0;i<10;i++){
add();
}
}
}
class Sub extends Thread{
@Override
public void run() {
for (int i=0;i<10;i++){
sub();
}
}
}
}

   

7. 三个窗口同时买票

 
package test;
/**
* 三个窗口同时卖票
*/
/**
* 票
*/
class Ticket {
private int count = 1;
public void sale() {
while (true) {
synchronized (this) {
if (count > 200) {
System.out.println("票已经卖完啦");
break;
} else {
System.out.println(Thread.currentThread().getName() + "卖的第 " + count++ + " 张票");
}
try {
Thread.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
/**
* 售票窗口
*/
class SaleWindows extends Thread {
private Ticket ticket;
public SaleWindows(String name, Ticket ticket) {
super(name);
this.ticket = ticket;
}
@Override
public void run() {
super.run();
ticket.sale();
}
}
public class TicketDemo {
public static void main(String[] args) {
Ticket ticket = new Ticket();
SaleWindows windows1 = new SaleWindows("窗口1", ticket);
SaleWindows windows2 = new SaleWindows("窗口2", ticket);
SaleWindows windows3 = new SaleWindows("窗口3", ticket);
windows1.start();
windows2.start();
windows3.start();
}
}

   

8. 交替打印两个数组

 
package test;
//交替打印两个数组
public class TwoArr {
int []arr1 = new int[]{1,3,5,7,9};
int []arr2 = new int[]{2,4,6,8,10};
public static boolean flag = false;
public synchronized void printArr1(){
for(int i=0;i<arr1.length;i++){
while (flag){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(arr1[i]);
flag=!flag;
notifyAll();
}
}
public synchronized void printArr2(){
for(int i=0;i<arr2.length;i++){
while (!flag){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(arr2[i]);
flag=!flag;
notifyAll();
}
}
public static void main(String[] args) {
TwoArr twoArr = new TwoArr();
new Thread(()->twoArr.printArr1()).start();
new Thread(()->twoArr.printArr2()).start();
}
}

   

9. 猴子抢桃子多线程(多窗口变形)

 
//3只猴子抢着分100只桃子,每只抢到的猴子分去剩余桃子的一半。使用多线程模拟这一过程
public class Monet {
static class Peach{
int value = 100;
int temp = 0;
public void get(){
while (true){
temp = value;
synchronized (this){
if(temp>0){
if(temp%2==0){
value = temp/2;
}else{
value = temp-(temp+1)/2;
}
System.out.println(Thread.currentThread().getName() + " 抢到了 " + (temp - value) + " 个桃子,还剩 "+
value);
try {
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
}else{
System.out.println("桃子已经无了");
break;
}
}
}
}
}
static class Monkey extends Thread{
Peach peach;
public Monkey(String name, Peach peach) {
super(name);
this.peach = peach;
}
@Override
public void run() {
super.run();
peach.get();
}
}
public static void main(String[] args) {
Peach peach = new Peach();
Monkey m1 = new Monkey("猴子1", peach);
Monkey m2 = new Monkey("猴子2", peach);
Monkey m3 = new Monkey("猴子3", peach);
m1.start();
m2.start();
m3.start();
}
}

   

10. 总结

首先做这个题目,就俩种形式,一种是顺序打印,就只有学会 wait (),notify (),notifyAll (), 然后,你要等线程做完了,才获取下一步则使用 Join(),然后关于多窗口卖票和猴子抢桃子,实际上是一种题目的变形,我只要保证 ticket 和 peach 是同一个对象,我就可以操作他们,以及怎么保持数据一致性,就使用 synchronized 解决

这篇关于多线程模拟题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1005079

相关文章

Android多线程下载见解

通过for循环开启N个线程,这是多线程,但每次循环都new一个线程肯定很耗内存的。那可以改用线程池来。 就以我个人对多线程下载的理解是开启一个线程后: 1.通过HttpUrlConnection对象获取要下载文件的总长度 2.通过RandomAccessFile流对象在本地创建一个跟远程文件长度一样大小的空文件。 3.通过文件总长度/线程个数=得到每个线程大概要下载的量(线程块大小)。

如何在Android中实现多线程与线程池?

目录 一、Android介绍二、什么是多线程三、什么是线程池四、如何在Android中实现多线程与线程池 一、Android介绍 Android是一种基于Linux内核的开源操作系统,由Google公司领导开发。它最初于2007年发布,旨在为移动设备提供一种统一、可扩展的操作系统。Android系统以其高度的可定制性和丰富的应用生态而受到广泛欢迎,如今已经成为全球最流行的

【c2】编译预处理,gdb,makefile,文件,多线程,动静态库

文章目录 1.编译预处理:C源程序 - 编译预处理【#开头指令和特殊符号进行处理,删除程序中注释和多余空白行】- 编译2.gdb调试:多进/线程中无法用3.makefile文件:make是一个解释makefile中指令的命令工具4.文件:fprint/fgets/fwrite/fread,ftell/rewind/fseek/fflush4.1 文本文件:FILE结构体4.2 二进制文件:没

多线程简单运用---时钟的实现

效果图:   代码: package game;import java.awt.BorderLayout;import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.event.ActionEvent;import java.awt.event.ActionListe

多线程的简单应用----彩票摇号器

效果图:   package game;import java.awt.BorderLayout;import java.awt.Container;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Random;import javax.swing.JBu

通过简单的售票程序理解多线程

售票程序要求:1:多个窗口同时卖票  2:同一编号的票的不能多次卖出   错误程序解析: public class TicketDemo {public static void main(String[] args) {Ticket t1=new Ticket("窗口1:");Ticket t2=new Ticket("窗口2:");Ticket t3=new Ticket("窗口3

多线程相关方法详解

Thread中的方法 start()   用start() 方法来启动线程,真正实现了多线程运行,这时无需等待run() 方法内代码执行完毕,而是直接继续执行下面的代码。通过start()方法启动一个线程后,线程处于就绪状态,并没有运行,一旦得到CPU时间片,就开始执行run()方法。 注意:多次start()启动一个线程是非法的 run()   run()称为线程体,它包含了要执

如何保证单例模式在多线程中的线程安全性

如何保证单例模式在多线程中的线程安全性         对大数据、分布式、高并发等知识的学习必须要有多线程的基础。这里讨论一下如何在多线程的情况下设计单例模式。在23中设计模式中单例模式是比较常见的,在非多线程的情况下写单例模式,考虑的东西会很少,

Java多线程:线程8锁案例分析

线程8锁案例分析 通过分析代码,推测打印结果,并运行代码进行验证 1、两个线程调用同一个对象的两个同步方法 被synchronized修饰的方法,锁的对象是方法的调用者。因为两个方法的调用者是同一个,所以两个方法用的是同一个锁,先调用方法的先执行。 public class Demo {public static void main(String[] args) {Number numbe

多线程环境下 System.out.println 导致死锁问题分析

背景 一个文件采集系统,使用了多线程递归采集指定目录下的文件,并为每个目录创建一个线程去采集。 这个应用每隔几天就出现罢工情况,查看进程还在,堆内存空间还很充足,就是导出堆栈时,发现几乎所有的采集线程都处于 BLOCKED 状态了: "thread/dir/1718963987160" #82581 prio=5 os_prio=0 tid=0x00007f498c109000 nid=0x