三个线程交替打印ABC(最优算法)

最新推荐文章于 2024-06-19 10:49:03 发布
最新推荐文章于 2024-06-19 10:49:03 发布
阅读量2.1k 收藏 14
点赞数 4
分类专栏： 多线程 文章标签： 算法 多线程 java 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43281913/article/details/114899927
版权
本文介绍一种简短精炼的算法，用于三个线程交替打印ABC。涉及volatile关键字、自旋锁概念，并通过维护state状态值，利用for+if模拟自旋锁，确保线程间的协同和正确打印。在代码展示中，Main类直接继承Thread，通过构造函数传入type值，指定位字符输出。核心点在于保证state的一致性和使用for循环控制线程重试，避免资源浪费。
摘要由CSDN通过智能技术生成

三个线程交替打印ABC的最优实现方式

看了很多关于线程交替打印ABC的，千奇百怪，有用锁的，也有用原子操作的，还有用嵌套同步代码块的，实在是很没有必要，算法题追求的是简短精炼，思想升华。算法题就是活到老学到老啦，下面就给大家介绍一个最好的算法思路。仔细看哦，不难理解。

前置知识

1.volatile关键字：多线程操作同一个变量的时候，首先获取这个变量，获取操作不存在锁，修改变量后在自己的寄存器中保存，然后提交到主内存，只有刷新到主内存，其他线程才能可见。寄存器是线程私有的，主内存是线程共享的。涉及到JVM了，这里不再多说。
2.自旋锁：不懂的小伙伴可以暂时理解为，一个线程如果没有获取到锁(监视器)，就不断地尝试获取，直到获取成功。自旋锁并不是一定要有锁的出现，是一种思想，没有锁也可以实现，比如CAS。

代码展示

public class Main extends Thread{
   

    private volatile static int state = 0;
    private static final String name
最低0.47元/天 解锁文章
二二先森呐
关注
  • 4
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
三个线程ABC，交替打印ABC
04-11 1万+
synchronized 问题为三线程间的同步唤醒操作，主要的目的就是ThreadA->ThreadB->ThreadC→ThreadA……循环执行三个线程。为了控制线程执行的顺序，那么就必须要确定唤醒、等待的顺序，所以每一个线程必须同时持有两个对象锁，才能继续执行。一个对象锁是prev，就是前一个线程所持有的对象锁。还有一个就是自身对象锁。 主要的思想就是，为了控制执行的顺序，必须要先持有p
多线程交替打印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
最新发布
qq_44373419的博客
06-19 368
实现java通4个线程顺序打印ABC四个字母，第一个线程打印A，第二个线程打印B，第三个线程打印C，每个线程打印10次。
3个线程交替打印ABC
weixin_41758726的博客
03-20 506
package com.interview; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public class ABC { private static final int COUNT = 20 * 3;//20是每个字母输出20遍 private static int state = 1; // 3是有3个字母交替输出，COUN
线程理解：三个线程交替顺序打印ABC
jike11231的博客
06-28 2188
一、题目描述 建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCABCABC的顺序打印 这里参照网上方案，特此整理如下： 1、使用synchronized， wait和notifyAll 2、使用Lock->ReentrantLock 和 state标志 3、使用Lock->ReentrantLock 和Condition（await 、signal、signalAll） 4、使用AtomicI
每日一问 - 三个线程交替打印 ABCABC
面朝大海，春暖花开
09-24 231
每日一问 - 三个线程交替打印 ABCABC… 问题 三个线程交替打印 ABCABC.. ? 三个线程交替打印 ABCABC.. 10 次? 解决方案 三个线程交替打印 ABCABC… 创建共享资源 ： /** * wait notify 实现 ABC交替打印 */ public class ABCCoreHolder { private int counter = 0; public void printA() throws InterruptedException {
Java多线程——三个线程交替打印ABC
威威的博客
12-10 2731
Java多线程：三个线程交替打印ABC，线程等待唤醒机制
三个线程交替顺序打印ABC
洞玄之境的博客
09-10 2万+
题目描述 建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCABCABC的顺序打印。 5种方法 使用synchronized, wait和notifyAll 使用Lock->ReentrantLock 和 state标志 使用Lock->ReentrantLock 和Con...
多线程知识：三个线程如何交替打印ABC循环100次
m0_71777195的博客
07-08 2977
到此，本文内容已经讲解完毕，以上的这五种方法都可以利用不同的工具和机制来实现多线程之间的同步和通信，从而保证按照顺序交替打印ABC。这些方法各有优缺点，具体的选择需要根据实际的场景和需求来决定。
算法_创建三个线程交替循环打印“A”、"B"、“C”
xwl_java的博客
08-26 1312
创建三个线程交替循环打印“A”、”B”、“C” package com.xwl; /** * 三个线程交替打印abc * @author Administrator * *主要的思想就是，为了控制执行的顺序，必须要先持有prev锁，也就是前一个线程要释放自身对象锁，再去申请自身对象锁， *两者兼备时打印字母，之后首先调用self.notifyAll()释放自身对象锁，唤醒下一个等待线程...
Golang 面试题(3) 两个协程轮流打印字母和数字
Y先森0.0
04-13 1817
Golang面试编程题3 实现两个协程轮流输出A 1 B 2 C 3 .... Z 26 方案1：有缓冲的chan func ChannelFunc() { // 思想：两个g，一个输出数字，一个输出字母，重点是如何控制两个g的打印顺序，让其可以轮流打印 // 分别使用两个缓存为1的chan，来控制两个g的打印顺序 strChan := make(chan int, 1) numCha...
三个线程轮流打印ABC
Infor_learning的博客
07-14 7103
1、多线程if和where的区别： 就是用if判断的话，唤醒后线程会从wait之后的代码开始运行，但是不会重新判断if条件，直接继续运行if代码块之后的代码，而如果使用while的话，也会从wait之后的代码运行，但是唤醒后会重新判断循环条件，如果不成立再执行while代码块之后的代码块，成立的话继续wait。 2、 一.概述wait()方法可以使线程进入等待状态，而notify()可以使等待的状态唤醒 wait，notify和notifyAll方法是Object类的成员函数，所以Java的任何一个.
三个线程交替打印ABC（java）
gyxx1998的博客
08-25 950
三个线程交替打印ABC（sychronized和reentranceLock）
三个线程交替打印ABC
weixin_39590058的博客
04-01 196
public class ABC { private static final Lock lock = new ReentrantLock(); private static final Condition conditionA = lock.newCondition(); private static final Condition conditionB = lock.n...
三个线程交替打印ABC（C++）
qq_43287931的博客
03-07 1692
#include<iostream> #include<thread> #include<mutex> #include<condition_variable> using namespace std; mutex mtx;// 全局互斥锁. condition_variable cv;// 全局条件变量. int ready = 0;// 全局标志位. void Print_A() { unique_lock<mutex> lk(m
三个线程交替打印abc
08-26
你可以使用多线程编程来实现三个线程交替打印abc。下面是一个示例代码： ```python import threading class PrintABC: def __init__(self): self.current_letter = 'A' self.lock = threading.Lock() def print_a(self): for _ in range(10): with self.lock: while self.current_letter != 'A': self.lock.wait() print('A', end='') self.current_letter = 'B' self.lock.notify_all() def print_b(self): for _ in range(10): with self.lock: while self.current_letter != 'B': self.lock.wait() print('B', end='') self.current_letter = 'C' self.lock.notify_all() def print_c(self): for _ in range(10): with self.lock: while self.current_letter != 'C': self.lock.wait() print('C', end='') self.current_letter = 'A' self.lock.notify_all() def main(): printer = PrintABC() thread_a = threading.Thread(target=printer.print_a) thread_b = threading.Thread(target=printer.print_b) thread_c = threading.Thread(target=printer.print_c) thread_a.start() thread_b.start() thread_c.start() thread_a.join() thread_b.join() thread_c.join() if __name__ == '__main__': main() ``` 这个例子中，我们创建了一个 `PrintABC` 类，其中包含了三个方法 `print_a`、`print_b` 和 `print_c` 分别用于打印字母 'A'、'B' 和 'C'。在每个方法中，使用 `with self.lock` 来获取锁对象并进入临界区域。通过 `self.current_letter` 来确定当前应该打印的字母，并使用 `while self.current_letter != 'A'` 等待其他线程改变 `self.current_letter` 的值。当当前字母符合要求时，打印字母并切换到下一个字母，然后使用 `self.lock.notify_all()` 唤醒其他等待的线程。 在 `main` 方法中，我们创建了三个线程并分别启动它们，然后使用 `join` 方法等待所有线程执行完毕。运行这段代码时，你将会看到三个线程交替打印字母 'A'、'B' 和 'C'，每个字母连续打印十次。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值