3个线程交替输出打印1-100的编程题

最新推荐文章于 2024-05-26 23:25:34 发布
最新推荐文章于 2024-05-26 23:25:34 发布
阅读量1.9k 收藏 6
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012688704/article/details/115677133
版权

    今天去某公司面试，其中有一道手写3个线程交替输出打印1-100的编程题。于是乎本码农不惧挑战，开工手写，写的过程中总觉得少了点什么，有些不对。

    做完笔试题后，面试管匆匆忙忙地赶来，电脑上的界面还停留在 IDEA 的界面。我和面试官寒暄几句后，就开始了具体的面试流程。

    不知道是不是去的太早了，打扰到了面试官调试代码。还是编程题因为纯手写，被找出了瑕疵。最终，今天的面试反馈结果没过。

 

废话不多说，上代码。

1. 利用synchronize 关键字、 object.wait 、 object.notifyAll 来实现

/**
 *
 * 〈3个线程交替打印1-100〉
 * @author cqwshzj
 * @create 2021/4/13
 * @since 1.0.0
 */
public class TestMain {


	public static void main(String[] args) {

		MyCounter counter = new MyCounter();

		final int limit = 110;
		int divisorNum = 3;
		Runnable worker0 = new PrintWorker( counter , limit, divisorNum, 0);
		Runnable worker1 = new PrintWorker( counter , limit, divisorNum, 1);
		Runnable worker2 = new PrintWorker( counter , limit, divisorNum, 2);

		final Thread thread0 = new Thread( worker0 );
		final Thread thread1 = new Thread( worker1 );
		final Thread thread2 = new Thread( worker2 );

		thread0.setName("Print0Worker");
		thread1.setName("Print1Worker");
		thread2.setName("Print2Worker");

		thread0.start();
		thread1.start();
		thread2.start();

	}



}


/** 计数器 */
class MyCounter {
	public volatile int num =1;
}


/** 打印对应余数的线程 */
class PrintWorker implements Runnable{
	/** 计数器 */
	private MyCounter myCounter;
	/** 总器 */
	private int limit = 9;
	/** 除数 */
	private int remainderNum;
	/** 余数 */
	private int divisorNum ;

	/**
	 *
	 * @param myCounter 计数器
	 * @param limit 总器
	 * @param divisorNum 除数
	 * @param remainderNum 余数
	 */
	public PrintWorker(MyCounter myCounter, int limit, int divisorNum, int remainderNum) {
		this.myCounter = myCounter;
		this.limit = limit;
		this.divisorNum = divisorNum;
		this.remainderNum = remainderNum;
	}

	@Override
	public void run() {
		while ( myCounter.num <= limit ){

			synchronized ( myCounter ){
				if ( myCounter.num % divisorNum == remainderNum ){
					System.out.println( Thread.currentThread().getName()+" ---> myCounter.num = " + myCounter.num);
					myCounter.num ++;
					myCounter.notifyAll();
				}else{
					try {
						myCounter.wait();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}
			}
		}
	}
}

运行结果如下

Connected to the target VM, address: '127.0.0.1:58098', transport: 'socket'
Print1Worker ---> myCounter.num = 1
Print2Worker ---> myCounter.num = 2
Print0Worker ---> myCounter.num = 3
Print1Worker ---> myCounter.num = 4
Print2Worker ---> myCounter.num = 5
Print0Worker ---> myCounter.num = 6
Print1Worker ---> myCounter.num = 7
Print2Worker ---> myCounter.num = 8
Print0Worker ---> myCounter.num = 9
Print1Worker ---> myCounter.num = 10
Print2Worker ---> myCounter.num = 11
Print0Worker ---> myCounter.num = 12
Print1Worker ---> myCounter.num = 13
Print2Worker ---> myCounter.num = 14
Print0Worker ---> myCounter.num = 15
Print1Worker ---> myCounter.num = 16
Print2Worker ---> myCounter.num = 17
Print0Worker ---> myCounter.num = 18
Print1Worker ---> myCounter.num = 19
Print2Worker ---> myCounter.num = 20
Print0Worker ---> myCounter.num = 21
Print1Worker ---> myCounter.num = 22
Print2Worker ---> myCounter.num = 23
Print0Worker ---> myCounter.num = 24
Print1Worker ---> myCounter.num = 25
Print2Worker ---> myCounter.num = 26
Print0Worker ---> myCounter.num = 27
Print1Worker ---> myCounter.num = 28
Print2Worker ---> myCounter.num = 29
Print0Worker ---> myCounter.num = 30
Print1Worker ---> myCounter.num = 31
Print2Worker ---> myCounter.num = 32
Print0Worker ---> myCounter.num = 33
Print1Worker ---> myCounter.num = 34
Print2Worker ---> myCounter.num = 35
Print0Worker ---> myCounter.num = 36
Print1Worker ---> myCounter.num = 37
Print2Worker ---> myCounter.num = 38
Print0Worker ---> myCounter.num = 39
Print1Worker ---> myCounter.num = 40
Print2Worker ---> myCounter.num = 41
Print0Worker ---> myCounter.num = 42
Print1Worker ---> myCounter.num = 43
Print2Worker ---> myCounter.num = 44
Print0Worker ---> myCounter.num = 45
Print1Worker ---> myCounter.num = 46
Print2Worker ---> myCounter.num = 47
Print0Worker ---> myCounter.num = 48
Print1Worker ---> myCounter.num = 49
Print2Worker ---> myCounter.num = 50
Print0Worker ---> myCounter.num = 51
Print1Worker ---> myCounter.num = 52
Print2Worker ---> myCounter.num = 53
Print0Worker ---> myCounter.num = 54
Print1Worker ---> myCounter.num = 55
Print2Worker ---> myCounter.num = 56
Print0Worker ---> myCounter.num = 57
Print1Worker ---> myCounter.num = 58
Print2Worker ---> myCounter.num = 59
Print0Worker ---> myCounter.num = 60
Print1Worker ---> myCounter.num = 61
Print2Worker ---> myCounter.num = 62
Print0Worker ---> myCounter.num = 63
Print1Worker ---> myCounter.num = 64
Print2Worker ---> myCounter.num = 65
Print0Worker ---> myCounter.num = 66
Print1Worker ---> myCounter.num = 67
Print2Worker ---> myCounter.num = 68
Print0Worker ---> myCounter.num = 69
Print1Worker ---> myCounter.num = 70
Print2Worker ---> myCounter.num = 71
Print0Worker ---> myCounter.num = 72
Print1Worker ---> myCounter.num = 73
Print2Worker ---> myCounter.num = 74
Print0Worker ---> myCounter.num = 75
Print1Worker ---> myCounter.num = 76
Print2Worker ---> myCounter.num = 77
Print0Worker ---> myCounter.num = 78
Print1Worker ---> myCounter.num = 79
Print2Worker ---> myCounter.num = 80
Print0Worker ---> myCounter.num = 81
Print1Worker ---> myCounter.num = 82
Print2Worker ---> myCounter.num = 83
Print0Worker ---> myCounter.num = 84
Print1Worker ---> myCounter.num = 85
Print2Worker ---> myCounter.num = 86
Print0Worker ---> myCounter.num = 87
Print1Worker ---> myCounter.num = 88
Print2Worker ---> myCounter.num = 89
Print0Worker ---> myCounter.num = 90
Print1Worker ---> myCounter.num = 91
Print2Worker ---> myCounter.num = 92
Print0Worker ---> myCounter.num = 93
Print1Worker ---> myCounter.num = 94
Print2Worker ---> myCounter.num = 95
Print0Worker ---> myCounter.num = 96
Print1Worker ---> myCounter.num = 97
Print2Worker ---> myCounter.num = 98
Print0Worker ---> myCounter.num = 99
Print1Worker ---> myCounter.num = 100
Print2Worker ---> myCounter.num = 101
Print0Worker ---> myCounter.num = 102
Print1Worker ---> myCounter.num = 103
Print2Worker ---> myCounter.num = 104
Print0Worker ---> myCounter.num = 105
Print1Worker ---> myCounter.num = 106
Print2Worker ---> myCounter.num = 107
Print0Worker ---> myCounter.num = 108
Print1Worker ---> myCounter.num = 109
Print2Worker ---> myCounter.num = 110
Disconnected from the target VM, address: '127.0.0.1:58098', transport: 'socket'

Process finished with exit code 0

 

2. 利用 ReentrantLock 和 Condition 来实现

public class PrintReentrantLockConditionTest {

	public static void main(String[] args) {
		final ReentrantLock lock = new ReentrantLock();
		final Condition condition = lock.newCondition();

		final int startNum = 1;
		MyCounter counter = new MyCounter(startNum);

		final int endNum = 110;
		int divisorNum = 3;
		Runnable worker0 = new ReentrantLockPrintWorker( counter , endNum, divisorNum, 0, lock, condition);
		Runnable worker1 = new ReentrantLockPrintWorker( counter , endNum, divisorNum, 1, lock, condition);
		Runnable worker2 = new ReentrantLockPrintWorker( counter , endNum, divisorNum, 2, lock, condition);

		final Thread thread0 = new Thread( worker0 );
		final Thread thread1 = new Thread( worker1 );
		final Thread thread2 = new Thread( worker2 );

		thread0.setName("Print0Worker");
		thread1.setName("Print1Worker");
		thread2.setName("Print2Worker");

		thread0.start();
		thread1.start();
		thread2.start();


	}



}

/** 计数器 */
public class MyCounter {
	public volatile int num ;

	public MyCounter(int num) {
		this.num = num;
	}
}

/** 打印余数的线程 */
class ReentrantLockPrintWorker implements Runnable{

	/** 计数器 */
	private MyCounter myCounter;
	/** 总器 */
	private int endNum = 9;
	/** 除数 */
	private int remainderNum;
	/** 余数 */
	private int divisorNum ;

	//---------

	private ReentrantLock lock ;

	private Condition condition;

	public ReentrantLockPrintWorker(MyCounter myCounter,
									int endNum,
									int divisorNum,
									int remainderNum,
									ReentrantLock lock,
									Condition condition) {
		this.myCounter = myCounter;
		this.endNum = endNum;
		this.remainderNum = remainderNum;
		this.divisorNum = divisorNum;
		this.lock = lock;
		this.condition = condition;
	}

	//---------

	@Override
	public void run() {
		while ( myCounter.num <= endNum ){
			try {
				lock.lock();
				if ( myCounter.num % divisorNum == remainderNum ){
					System.out.println(Thread.currentThread().getName()+" --> myCounter.num = " + myCounter.num);
					myCounter.num++;
					condition.signalAll();
				}else{
					condition.await();
				}
			}catch (Exception e){
				e.printStackTrace();
			}finally {
				lock.unlock();
			}
		}
	}
}

运行效果


Print1Worker --> myCounter.num = 1
Print2Worker --> myCounter.num = 2
Print0Worker --> myCounter.num = 3
Print1Worker --> myCounter.num = 4
Print2Worker --> myCounter.num = 5
Print0Worker --> myCounter.num = 6
Print1Worker --> myCounter.num = 7
Print2Worker --> myCounter.num = 8
Print0Worker --> myCounter.num = 9
Print1Worker --> myCounter.num = 10
Print2Worker --> myCounter.num = 11
Print0Worker --> myCounter.num = 12
Print1Worker --> myCounter.num = 13
Print2Worker --> myCounter.num = 14
Print0Worker --> myCounter.num = 15
Print1Worker --> myCounter.num = 16
Print2Worker --> myCounter.num = 17
Print0Worker --> myCounter.num = 18
Print1Worker --> myCounter.num = 19
Print2Worker --> myCounter.num = 20
Print0Worker --> myCounter.num = 21
Print1Worker --> myCounter.num = 22
Print2Worker --> myCounter.num = 23
Print0Worker --> myCounter.num = 24
Print1Worker --> myCounter.num = 25
Print2Worker --> myCounter.num = 26
Print0Worker --> myCounter.num = 27
Print1Worker --> myCounter.num = 28
Print2Worker --> myCounter.num = 29
Print0Worker --> myCounter.num = 30
Print1Worker --> myCounter.num = 31
Print2Worker --> myCounter.num = 32
Print0Worker --> myCounter.num = 33
Print1Worker --> myCounter.num = 34
Print2Worker --> myCounter.num = 35
Print0Worker --> myCounter.num = 36
Print1Worker --> myCounter.num = 37
Print2Worker --> myCounter.num = 38
Print0Worker --> myCounter.num = 39
Print1Worker --> myCounter.num = 40
Print2Worker --> myCounter.num = 41
Print0Worker --> myCounter.num = 42
Print1Worker --> myCounter.num = 43
Print2Worker --> myCounter.num = 44
Print0Worker --> myCounter.num = 45
Print1Worker --> myCounter.num = 46
Print2Worker --> myCounter.num = 47
Print0Worker --> myCounter.num = 48
Print1Worker --> myCounter.num = 49
Print2Worker --> myCounter.num = 50
Print0Worker --> myCounter.num = 51
Print1Worker --> myCounter.num = 52
Print2Worker --> myCounter.num = 53
Print0Worker --> myCounter.num = 54
Print1Worker --> myCounter.num = 55
Print2Worker --> myCounter.num = 56
Print0Worker --> myCounter.num = 57
Print1Worker --> myCounter.num = 58
Print2Worker --> myCounter.num = 59
Print0Worker --> myCounter.num = 60
Print1Worker --> myCounter.num = 61
Print2Worker --> myCounter.num = 62
Print0Worker --> myCounter.num = 63
Print1Worker --> myCounter.num = 64
Print2Worker --> myCounter.num = 65
Print0Worker --> myCounter.num = 66
Print1Worker --> myCounter.num = 67
Print2Worker --> myCounter.num = 68
Print0Worker --> myCounter.num = 69
Print1Worker --> myCounter.num = 70
Print2Worker --> myCounter.num = 71
Print0Worker --> myCounter.num = 72
Print1Worker --> myCounter.num = 73
Print2Worker --> myCounter.num = 74
Print0Worker --> myCounter.num = 75
Print1Worker --> myCounter.num = 76
Print2Worker --> myCounter.num = 77
Print0Worker --> myCounter.num = 78
Print1Worker --> myCounter.num = 79
Print2Worker --> myCounter.num = 80
Print0Worker --> myCounter.num = 81
Print1Worker --> myCounter.num = 82
Print2Worker --> myCounter.num = 83
Print0Worker --> myCounter.num = 84
Print1Worker --> myCounter.num = 85
Print2Worker --> myCounter.num = 86
Print0Worker --> myCounter.num = 87
Print1Worker --> myCounter.num = 88
Print2Worker --> myCounter.num = 89
Print0Worker --> myCounter.num = 90
Print1Worker --> myCounter.num = 91
Print2Worker --> myCounter.num = 92
Print0Worker --> myCounter.num = 93
Print1Worker --> myCounter.num = 94
Print2Worker --> myCounter.num = 95
Print0Worker --> myCounter.num = 96
Print1Worker --> myCounter.num = 97
Print2Worker --> myCounter.num = 98
Print0Worker --> myCounter.num = 99
Print1Worker --> myCounter.num = 100
Print2Worker --> myCounter.num = 101
Print0Worker --> myCounter.num = 102
Print1Worker --> myCounter.num = 103
Print2Worker --> myCounter.num = 104
Print0Worker --> myCounter.num = 105
Print1Worker --> myCounter.num = 106
Print2Worker --> myCounter.num = 107
Print0Worker --> myCounter.num = 108
Print1Worker --> myCounter.num = 109
Print2Worker --> myCounter.num = 110
Disconnected from the target VM, address: '127.0.0.1:61346', transport: 'socket'

Process finished with exit code 0

 

cqwshzj
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C++多线程交替打印1-100
qq_43265072的博客
07-27 1337
#include <thread> #include <iostream> #include <mutex> #include <condition_variable> std::mutex data_mutex; std::condition_variable data_var; bool flag=true; int i=1; #define MAXNUM 10 void printA(){ //i=9时就结束循环 while(i<
(多线程)leetcode1115. 交替打印FooBar 记得Thread.yield();
12-22
这需要一种机制来控制线程的执行顺序，确保"foo"和"bar"的交替输出。 在解决方案中，我们可以使用Java的`AtomicInteger`类来创建一个名为`done`的线程安全计数器。`done`初始值为0，当`foo`线程运行时，它会将`done...
三个线程按顺序打印1-100
想好了就去做吧 即便失败了 至少这条路上留下了你的脚印
04-29 2735
synchronized + flag标志位 + wait / notifyAll : (思路：设置一个标志flag，每个线程有对应的 flag 标识，在3个方法中交替改变 flag 的值，然后通过 wait / notify 控制交替打印1-100)。 信号量 Semaphore：（思路：创建3个信号量 Semaphore，在3个方法内交替获取 / 释放，实现按顺序循环打印1 - 100）...
多线程编程---两个线程交替打印1-100 Java并发编程经典热点面试题
weixin_62044971的博客
05-26 134
notifyAll() 的主要用途是在多线程环境中协调线程的执行。典型的应用场景是生产者-消费者模式或其他需要多个线程合作完成任务的情况。当一个线程完成了某个重要操作，或者满足了某些条件，可以调用 notifyAll() 方法来通知所有等待在该对象上的线程继续执行。(本人并没有使用lambda表达式的方法创建线程，本人还在进步中)首先要创建一个锁对象；再将两个线程的核心代码同步起来；
3个线程打印1-100，linux c++实现
骜蛟的博客
04-02 486
三个线程打印1-100。
面试题精选:两个线程按顺序交替输出1-100
热门推荐
xindoo
09-06 1万+
陆陆续续，各个公司的校招季都开始了，我也成为了我司的校招面试官，最近也面了不少同学了，面试过程中也发现了很多问题，即有面试者的、也有面试官的、更有自己的问题，这里先挖个坑，后续写个博客详细聊聊，感兴趣的同学可以关注下。另外，我也有个专栏《面试题精选》，里面收录我之前写的一些面试题博客，长期更新、永久免费，近期我会多写一些面试题相关的博客，希望能帮助到在找工作的各位。 今天分享一道Java多线程的面试题，更多面试，我在几年前面试的时候被问到过，当时我完全不知道怎么写，毕竟那个时候我还是运维。现在我面试别人的时
面试常考：C#用两个线程交替打印1-100的五种方法
软件开发学习交流
03-21 796
其中一个线程负责打印奇数，另一个线程负责打印偶数。线程在执行任务之前会锁定共享的Mutex或lock对象，以确保每个线程执行任务时只有一个线程能够访问共享资源。4、异步编程：异步编程是指不阻塞线程并且在完成任务后通知线程的编程模型，它可以提高应用程序的响应能力和性能。1、C#编程语言和语法：实现多线程程序需要熟悉C#编程语言和语法，包括线程的创建和管理、共享资源的访问和同步等方面的知识。3、线程同步机制：线程同步机制是指用于控制多个线程访问共享资源的机制，常用的线程同步机制包括锁、信号量、事件等。
Java实现三线程轮流打印1-100
weixin_52206546的博客
03-18 510
【代码】Java实现三线程轮流打印1-100。
使用两个线程打印 1-100。线程1, 线程2 交替分别打印奇数和偶数
qq_42288638的博客
01-10 3241
该案例设计到的知识点： wait():一旦执行此方法，当前线程就进入阻塞状态，并释放同步监视器。 notify():一旦执行此方法，就会唤醒被wait的一个线程。如果有多个线程被wait，就唤醒优先级高的那个。 notifyAll():一旦执行此方法，就会唤醒所有被wait的线程。 注意点： wait()，notify()，notifyAll()三个方法必须使用在同步代码块或同步方法中。 w...
编程题-三个线程交替打印
qq_43756091的博客
10-16 522
编程题-三个线程交替打印 题目 有A，B，C三个线程，A线程输出A，B线程输出B，C线程输出C，要求，同时启动三个线程，按照顺序输出ABC，循环10次。即线程1输出A，线程2输出B，线程3输出C，循环10次。 Java实现 方式一：使用wait/notifyAll import java.util.Objects; public class Main { public static void main(String[] args) throws InterruptedException
2021-2022计算机二级等级考试试题及答案No.11318.docx
10-26
这是正确的，因为在编程中，双引号用于定义字符串常量，打印时系统会自动处理这些引号，用户看到的输出结果不包含它们。 2. 程序从编辑到运行的正确步骤是：编辑（编写代码）、编译（将源代码转化为机器语言）、...
2021-2022计算机二级等级考试试题及答案No.16141.docx
10-29
1. **线程与通信**：在多线程应用程序中，线程是程序中执行的独立路径，每个线程都有自己的执行上下文，它们可以在同一进程中交替执行。线程间可以通过共享内存、消息传递等方式进行通信。 2. **事件监听器**：事件...
2021-2022计算机二级等级考试试题及答案No.4883.docx
11-02
19. 线程和通信：多线程应用程序中，线程交替执行，并且可以通过同步机制进行通信。 20. 行内元素：div是块级元素，而非行内元素。 21. 线程启动：创建线程对象并不立即开始执行，需要调用start()方法。 22. 图形...
2021-2022计算机二级等级考试试题及答案No.9387.docx
11-04
12. 线程与通信：线程是程序中的并发执行单元，它们可以交替执行，并且可以进行通信以协调工作。 13. 文件列表框属性：Pattern属性用于设置文件列表框中显示的文件类型。 14. VFP循环语句：VFP支持DO WHILE，FOR和...
【Datawhale AI 夏令营第三期学习笔记Taks1】 跑通baseline #Datawhale AI 夏令营
07-28
【Datawhale AI 夏令营第三期学习笔记Taks1】 跑通baseline #Datawhale AI 夏令营
餐厅营销策划方案.doc
07-28
商业计划书，创业计划书，项目计划书，计划书模板 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
OpenMv串口通信，接收数据
最新发布
07-28
OpenMV 是一个开源的机器视觉平台，它为嵌入式系统提供了强大的图像处理能力。OpenMV 主要面向对机器视觉有需求的开发者和爱好者，通过其强大的微控制器和摄像头模块，用户可以在低成本的前提下实现复杂的视觉任务。OpenMV 既可以用于教育领域，帮助学生理解图像处理和计算机视觉的基础知识，也可以用于工业应用，实现自动化检测、分类和导航等功能。 在 OpenMV 系统中，通信模块是实现与其他设备或系统互联互通的关键部分。OpenMV 支持多种通信协议，包括串口通信（UART）、I2C、SPI、CAN 和 USB 等。这些通信接口使得 OpenMV 可以方便地与各种传感器、执行器以及其他嵌入式设备进行数据交换，从而扩展其应用范围和功能。 串口通信（UART）是一种广泛应用于嵌入式系统的通信方式，具有实现简单、成本低廉的优点。OpenMV 的 UART 接口可以与单片机、PC 甚至其他 OpenMV 板卡进行数据传输，使得图像数据和处理结果能够及时传递给其他系统。这个是电赛智能送药小车利用openMv进行的串口通信接收数据的代码
【2021】新能源汽车简史：电动汽车沉浮录-Fastdata极数_62页.pdf
07-28
【2021】新能源汽车简史：电动汽车沉浮录-Fastdata极数_62页.pdf
创建两个线程 一个输出1-100的奇数，一个输出1-100的偶数 交替输出
07-12
可以使用线程和锁来实现交替输出奇偶数的功能。下面是一个示例代码： ```python import threading # 创建一个锁 lock = threading.Lock() # 奇数线程 def odd_thread(): for i in range(1, 101, 2): lock....
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值