让3个线程打印ABC

最新推荐文章于 2024-08-28 12:01:52 发布
最新推荐文章于 2024-08-28 12:01:52 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： 算法 文章标签： 面试 java 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010365819/article/details/121695591
版权
这是一个常见的面试题，要求创建3个线程依次打印ABC，每个字母打印10次。文章讨论了竞争型和协同型两种解决方案，其中竞争型使用锁机制，而协同型依赖于线程间的通知机制。代码示例展示了这两种方法的实现。
摘要由CSDN通过智能技术生成

让3个线程依次打印ABC，是一个常见的（面试）问题，这是阿里和华为都有考过的面试题。比如题目描述如下：

编写一个程序，开启三个线程，这三个线程按照顺序依次打印ABC，每个字母打印10次后结束，最后结果如 ABCABCABC... 依次递推

这是一道经典的多线程编程面试题，首先吐槽一下，这道题的需求很是奇葩，先开启多线程，然后再串行打印 ABC，这不是吃饱了撑的吗？不过既然是道面试题，就不管这些了，其目的在于考察你的多线程编程基础。

这个题目肯定是要启动3个线程的，那怎么让这3个线程“协作”按顺序打印A、B、C呢？从大的方面来讲，这种**“协作”**可分为以下两种：

  • 竞争型：每个线程都抢着去打印，如果发现不该自己打印，则准备下一轮抢。由于大家都是竞争的，因此需要用锁机制来保护。
  • 协同型：当前线程线程打印之后通知下一个线程去打印，这种需要确认好第一个线程打印时机。由于是协同型的因此可以不用锁机制来保护，但是需要一个通知机制。

竞争型打印

多个线程竞争型打印，优势是代码简单易懂，劣势是线程争抢是CPU调度进行的，可能该某个线程打印时结果该线程迟迟未被CPU调度，结果其他线程被CPU调度到但是由于不能执行打印操作而继续争抢，造成CPU性能浪费。示例代码如下：

@AllArgsConstructor
public class DemoTask implements Runnable
最低0.47元/天 解锁文章
Meiko丶
关注
专栏目录
三个线程循环打印ABC
学无止境
04-20 399
3、condition.signal() 可以改成 condition.signalAll()，以避免出现虚假唤醒的情况.2、可以将打印的字符抽象出来，比如在构造方法中传入，这样这个类可以用来打印其他字符，而不仅仅是 ABC；1、可以将线程数和循环次数抽象出来，做成参数传入，增加代码的灵活性；
C语言实现三个线程循环打印abc,如果让你用三个线程循环打印ABC，你有几种写法？...
weixin_29070861的博客
05-20 1336
题目描述：三个线程分别打印A，B，C，要求这三个线程一起运行，打印n次，输出形如“ABCABCABC....”的字符串。在看之前不妨先敲代码试试，看似很简单的问题可能代码写起来没那么顺利。使用Semaphore：public class PrintABC {private int times;private Semaphore semaphoreA =new Semaphore(1);privat...
实现三个线程轮流执行顺序打印ABC
Bobo‘s Home
06-16 1万+
这道题目在多线程的面试题中可能遇到的比较多，由于最近一直在学习Java多线程编程的知识，这里做一个总结，总结的可能并不是很全面，有问题或者有更好的编程方法也欢迎大家指出。 这道题目的实现方式很多，这里就以我了解的进行一个总结。 首先，我们看一下题目： 有三个线程A、B、C，采用多线程的方式使三个线程轮流执行顺序打印ABC 10次，结果如下： 通过wait/notify实现 package tes...
编程实现三个线程ABC，并让它们顺次打印ABC
wwhhff11
03-16 1002
package ABC;import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock;public class Main { private static final Lock lock=ne
三种方法教你实现多线程交替打印ABC，干货满满！
最新发布
cnzzs的博客
08-28 742
Hello，大家好，我是你们活力四射的技术小伙伴小米！今天我们继续实战算法系列的主题，来聊一聊多线程编程中的一个经典问题——多线程交替打印ABC。问题背景假设有三个线程，分别打印字母A、B、C。我们需要让这三个线程交替运行，按顺序打印出“ABCABCABC...”，直到打印一定次数或者满足某个条件。如何通过多线程的协调实现...
三个线程轮流打印ABC
Infor_learning的博客
07-14 7351
1、多线程if和where的区别： 就是用if判断的话，唤醒后线程会从wait之后的代码开始运行，但是不会重新判断if条件，直接继续运行if代码块之后的代码，而如果使用while的话，也会从wait之后的代码运行，但是唤醒后会重新判断循环条件，如果不成立再执行while代码块之后的代码块，成立的话继续wait。 2、 一.概述wait()方法可以使线程进入等待状态，而notify()可以使等待的状态唤醒 wait，notify和notifyAll方法是Object类的成员函数，所以Java的任何一个.
三个线程顺序打印ABC?我有十二种做法，彻底掌握多线程同步通信机制
三分恶的博客
09-30 2821
三个线程顺序打印ABC?一次搞懂十二种做法，彻底理解线程同步通信机制！
多线程交替打印ABC的多种实现方法
热门推荐
想作会飞的鱼的博客
08-17 6万+
一、题目描述建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCABCABC的顺序打印。二、Synchronized同步法1、基本思路使用同步块和wait、notify的方法控制三个线程的执行次序。具体方法如下：从大的方向上来讲，该问题为三线程间的同步唤醒操作，主要的目的就是ThreadA->Thre
java多线程每个线程挨着打印ABC的4种实现方式
08-23
java多线程每个线程挨着打印ABC的4种实现方式，有4个线程t1、t2、t3、t4，t1打印A后t2打印A再t3打印A再t4打印A，然后从新回到t1打印B再t2打印B...t4打印B... 4个线程轮流打印abc... 一个线程可以理解为一个人，打印...
三个线程顺序打印ABC?我有十二种做法！
Java技术攻略的博客
03-20 744
这篇文章给大家带来了三个线程顺序打印ABC的的十二种做法，里面有些写法肯定是冗余的，大家有没有什么更好的写法呢？通过十二种题解，我们基本上把Java并发中主要的线程同步和通信方式过了一遍，相信通过这道题的实践，我们也能对Java线程的同步和通信有更深的理解。两个线程，一个线程打印奇数，一个线程打印偶数按照顺序，三个线程分别打印A5次，B10次，C15次。
三个线程轮流执行顺序打印ABC
weixin_38405770的博客
02-20 1932
方法1:使用boolean标记 package com.ziyear.exam; /** * 3个线程,顺序打印ABC10次 */ public class PrintThread_ABC_10_1 { /* 定义标记,初始1为true;2,3为false->可以打印A, 打印完设置2为true;1,3为false->可以打印B 打印完设置3为tr...
三个线程顺序打印ABC
WHEgqing的专栏
08-31 249
#include <iostream> #include <thread> #include <condition_variable> #include <mutex> #include <atomic> using namespace std; atomic<int> control_int; mutex s_mutex_; condition_variable s_convar; void PrintID(int id) {
三个线程按顺序打印ABC
Lasuerte的博客
01-24 1147
首先思路是一个线程在工作时，需要阻塞另外两个线程，这样需要三个线程共用一个互斥锁，但问题是怎样指定顺序呢。 想到的办法是通过一个全局变量nFlag，以此判断下一个应该打印哪一个字母。 但是如何指定呢，比如A打印完成后，nFlag指定B，而C线程继续等待。 可以在进入互斥锁前设定一个死循环，没有轮到的字母一直阻塞在这里，而轮到的线程进入工作状态。 所以代码如下 // InOrderABC...
三线程打印ABC
Jecretariat的博客
02-27 204
建立三个线程，A线程打印10次A，B线程打印10次B,C线程打印10次C，要求线程同时运行，交替打印10次ABC。这个问题用**Object的wait()，notify()**就可以很方便的解决。 package ljj.bj.test; /** * 三线程打印ABC */ public class ThreeConcurrencyPrint implements Runnable { ...
三个线程按序打印ABC
撒忆雨
07-19 90
这篇文章给大家带来了三个线程顺序打印ABC的的十二种做法，里面有些写法肯定是冗余的，大家有没有什么更好的写法呢？通过十二种题解，我们基本上把Java并发中主要的线程同步和通信方式过了一遍，相信通过这道题的实践，我们也能对Java线程的同步和通信有更深的理解。最后，也给大家留两道“进阶”一点的题目，感兴趣可以自己实现一下：两个线程，一个线程打印奇数，一个线程打印偶数按照顺序，三个线程分别打印A5次，B10次，C15次。
三个线程循环打印abc
08-24
为了实现三个线程循环打印ABC，可以使用Synchronized同步方法和Object的wait()和notify()方法。首先，创建三个线程A、B、C，并设置它们的打印次数为10。然后，通过使用三个对象锁a、b、c来控制线程的执行顺序。A线程首先获得c对象锁，打印A后释放c对象锁，并通过notify()方法唤醒B线程。B线程等待a对象锁，获取到a对象锁后打印B，并释放a对象锁，然后通过notify()方法唤醒C线程。C线程等待b对象锁，获取到b对象锁后打印C，并释放b对象锁，并通过notify()方法唤醒A线程。这样就实现了三个线程循环打印ABC的需求。 以下是一个示例代码： ```java class PrintThread implements Runnable { private static final Object a = new Object(); private static final Object b = new Object(); private static final Object c = new Object(); private String name; public PrintThread(String name) { this.name = name; } @Override public void run() { for (int i = 0; i < 10; i++) { synchronized (name) { try { switch (name) { case "A": synchronized (c) { System.out.print("A"); c.notify(); } name.wait(); break; case "B": synchronized (a) { System.out.print("B"); a.notify(); } name.wait(); break; case "C": synchronized (b) { System.out.print("C"); b.notify(); } name.wait(); break; } } catch (InterruptedException e) { e.printStackTrace(); } } } } } public class Main { public static void main(String[] args) { Thread threadA = new Thread(new PrintThread("A")); Thread threadB = new Thread(new PrintThread("B")); Thread threadC = new Thread(new PrintThread("C")); threadA.start(); threadB.start(); threadC.start(); } } ``` 通过以上代码，三个线程将按照ABCABCABC的顺序循环打印10次。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [多线程交替打印ABC的多种实现方法](https://blog.csdn.net/xiaokang123456kao/article/details/77331878)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [三个线程轮流打印ABC](https://blog.csdn.net/yu1336199790/article/details/118725454)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值