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

最新推荐文章于 2023-08-30 09:18:16 发布
最新推荐文章于 2023-08-30 09:18:16 发布
阅读量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
    评论
专栏目录
Java线程通信：三个线程交替打印1-100
渔舟的博客
09-04 4901
本文实现一个线程通信的例子：三个线程交替打印1-100。
笔试题：创建三个线程，第一个线程打印1 2 3 4 5, 第二个线程打印 6 7 8 9 10...
知道这个有什么用？
10-11 418
题目：创建三个线程，第一个线程打印1 2 3 4 5, 第二个线程打印 6 7 8 9 10, 第三个线程打印11 12 13 14 15，然后第一个线程再打印16 17 18 19 20，然后第二个线程接着打印21… 依此类推，直到打印到100。 有哪些坑？ synchronized关键字对值为[-128,127]之间的Integer类型，不起作用。所以不能用Integer作锁对象。 为了防止打印的值超过100，在每次输出钱都要检查是否超过100了。 打印完成后，锁没有及时释放，导致其他没有获得锁的线程
三个线程交替打印ABC100次问题思考
Wayn111的博客
08-19 553
线程B和线程C中任意一个线程拿到锁都需要等待条件成立，线程C依赖线程B，而线程B依赖线程A，所以他们会一直阻塞直至线程A执行。条件，很容易能实现三个线程之间的交替打印，需要注意的一点就是线程A是需要第一个执行，可以看到代码里。上诉两个方法中，核心问题就是如何实现线程间的条件唤醒，如方法一，我们可以自定义。的初始状态是0，对应线程A，所以第一次打印字母也一定是A。至此，三个线程交替打印ABC100次的实现方法介绍完毕。状态变量来与各个线程绑定，每个线程都有自己对应的。,进行线程间的条件唤醒，...
阿里面试题，三个线程轮流输出1-100
NB6063的博客
05-25 817
public class TestPrint2 { static Thread t1 = null; static Thread t2 = null; static Thread t3 = null; static int count = 1; public static void main(String[] args) { t1 = new Thread(()->{ while(true){ ..
Java 多线程： 用两个线程玩猜数字游戏，第一个线程负责随机给出1~100之间的一个整数，第二个线程负责猜出这个数。
Avadakur的博客
03-30 1742
用两个线程玩猜数字游戏，第一个线程负责随机给出1~100之间的一个整数，第二个线程负责猜出这个数。要求： 每当第二个线程给出自己的猜测之后，第一个线程都会提示“猜大了”，“猜小了”或“猜对了”。 猜数之前，要求第二个线程要等待第一个线程设置好要猜测的数。 第一个线程设置好猜测的数之后，两个线程还要互相等待。 其原则是：第二个线程给出自己的猜测后，等待第一个线程给出提示； 第一个线程给出提示后，等待第二个线程给出猜测，如此进行。 直到第二个线程给出正确的猜测。 //这里是用到的自定义类 class Ran
高频面试题：如何分别用三种姿势实现三个线程交替打印0到100
最新发布
m0_62314761的博客
08-30 1700
实现思路：判断当前打印数字和线程数的取余，不等于当前线程则处于等待状态。循环结束唤醒所有等待线程。
(多线程)leetcode1115. 交替打印FooBar 记得Thread.yield();
12-22
这需要一种机制来控制线程的执行顺序，确保"foo"和"bar"的交替输出。 在解决方案中，我们可以使用Java的`AtomicInteger`类来创建一个名为`done`的线程安全计数器。`done`初始值为0，当`foo`线程运行时，它会将`done...
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和...
Java老掉牙的面试问题：线程交替打印问题，分析实操一下！
m0_73311735的博客
03-25 719
接到携带暗号的通知（默认暗号为 A） -> 核对通知的暗号 -> 打印->然后修改暗号-> 发出携带暗号通知（让别的线程认领）当然如果需要他们不这么无休止，只需要 做一个标识进行判断就好，例如 加在一起已经打印够100次了，就停止 之类的限制值。那就是 线程A 负责打印 A ，线程 B 负责打印 B ，线程C 负责打印 C。有打印 ABC 的， 有打印 123 的， 有打印到100的。同样，如果是线程C打印完，就把通知改回A，继续发通知。举例， 如果交替打印，到100 就停止， 也就是。
Java实现多线程轮流打印1-100的数字
热门推荐
回忆
03-25 2万+
首先打印1-100数字如果用一个单线程实现那么只要一个for循环即可，那么如果要用两个线程打印出来呢？（一个线程打印奇数，一个线程打印偶数）于是大家会想到可以通过加锁实现，但是这样的效率是不是不高？这里我用一个变量来控制两个线程的输出 public class ThreadTest { volatile int flag=0; public void runThread() throws...
java实现三线程按顺序轮流打印ABC100次的五种方法（高频面试题）
码农研究僧的博客
03-26 5522
这类题型在面试中或者实战中都是一个很有深度的题目 今天单独拎出来深度探讨一下 主要的QPS：每秒钟request/事务 数量.也就是每秒请求数，就是说服务器在一秒的时间内处理了多少个请求。
三个线程-依次打印出1-100;
jiubugeinifo的专栏
09-22 2436
package com.gxnyt.util; /** * 启用三个线程-依次打印出1-100; * 思路：使用wait,notify+信号量(即声明的一个被同步锁-锁住的对象) * 有一个小坑： 在最后一个100打印时，不要再让线程进入wait()状态； * 因为没有别的线程可以再唤醒它；会一直处在wait()状态；而程序挂起； * Created by Zjt_WuLing on...
ABC循环打印
Heorin X的博客
09-08 371
多线程循环打印问题 package jstudy.thread; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; /** * @author Heroin X * @date 2020/9/7 19:56 */ public class ThreadTest1 { pr
Java创建线程的两种方式
koko2015c的博客
03-16 491
扩展Thread类。 实现Runnable接口来创建线程。 java的重要功能之一就是天然的支持多线程（multithreading）。类Thread事实上实现了Runnable接口。
三个线程 依次打印 数字1~50
陈三一的博客
10-07 2083
主要思想： 1，实现Runnable接口，重写run()方法 2，每个线程有唯一标识，这里取得是该下标 3，三个线程共享一个输出变量threadNo 4，线程取一个公共的“见证对象”，就可以保证对线程进行一致的操作 5，判断是否轮到当前线程输出，是则输出，不是则等待 6，退出执行：到达输出上限50 参考代码： import java.io.IOException; /** ...
多线程实现-----3个线程轮训输出
codingman2018的博客
02-04 328
多线程实现-----3个线程轮训输出原因需要知道实现 原因 最近公司项目没什么事情，加上我还是刚毕业的小萌新，所以索性就看了下《java并发编程的艺术》,其中涉及到很多东西，就还是写一下练习一下,毕竟多学多写才能变强变秃 需要知道 public enum State { NEW, RUNNABLE, BLOCKED, WAITING,
创建两个线程 一个输出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、付费专栏及课程。

余额充值