三线程交替打印必背模板(Java)| Lock+Condition+4步口诀

以下是Java实现三个线程交替打印ABC的代码,添加了便于快速记忆的注释和口诀,并附赠标题:

代码实现(使用ReentrantLock+Condition)

java 复制代码
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;

public class AlternatePrint {
    private final ReentrantLock lock = new ReentrantLock();
    private final Condition conditionA = lock.newCondition();
    private final Condition conditionB = lock.newCondition();
    private final Condition conditionC = lock.newCondition();
    private int turn = 1; // 1:A 2:B 3:C

    public static void main(String[] args) {
        AlternatePrint printer = new AlternatePrint();
        
        Thread t1 = new Thread(() -> printer.print("A", 1, conditionA, conditionB), "Thread-A");
        Thread t2 = new Thread(() -> printer.print("B", 2, conditionB, conditionC), "Thread-B");
        Thread t3 = new Thread(() -> printer.print("C", 3, conditionC, conditionA), "Thread-C");
        
        t1.start();
        t2.start();
        t3.start();
    }

    public void print(String str, int currentTurn, Condition self, Condition next) {
        for (int i = 0; i < 10; i++) { // 打印10轮
            lock.lock();
            try {
                // 不是当前线程的轮次,等待
                while (turn != currentTurn) {
                    self.await();
                }
                
                System.out.print(str); // 打印字符
                
                // 更新轮次,唤醒下一个线程
                turn = (currentTurn % 3) + 1;
                next.signal();
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            } finally {
                lock.unlock();
            }
        }
    }
}

记忆口诀

arduino 复制代码
三个线程交替打,ReentrantLock来管控
三个Condition各管各,turn变量轮流转
自己轮次就打印,不是轮次就等待
打印完后更新轮,唤醒下一个线程

关键点记忆

  1. 锁与条件变量
    • ReentrantLock 保证线程互斥
    • 三个 Condition(A、B、C)分别控制三个线程的等待和唤醒
  2. 轮次控制
    • turn 变量(1:A 2:B 3:C)指示当前轮到哪个线程执行
  3. 核心逻辑
    • 非当前轮次的线程调用 self.await() 等待
    • 当前轮次的线程打印后,更新 turn 并调用 next.signal() 唤醒下一个
相关推荐
春日见18 分钟前
控制算法:PP(纯跟踪)算法
linux·人工智能·驱动开发·算法·机器学习
智者知已应修善业22 分钟前
【编写函数求表达式的值】2024-4-3
c语言·c++·经验分享·笔记·算法
sinat_2869451934 分钟前
opencode
人工智能·算法·chatgpt
工口发动机1 小时前
ABC440DEF简要题解
c++·算法
C++ 老炮儿的技术栈1 小时前
什么是通信规约
开发语言·数据结构·c++·windows·算法·安全·链表
零小陈上(shouhou6668889)1 小时前
K-近邻算法 - lazy learning的代表
算法·近邻算法
有一个好名字1 小时前
力扣-从字符串中移除星号
java·算法·leetcode
萧瑟其中~1 小时前
二分算法模版——基础二分查找,左边界查找与右边界查找(Leetcode的二分查找、在排序数组中查找元素的第一个位置和最后一个位置)
数据结构·算法·leetcode
码上就好ovo1 小时前
Atcoder Beginnner Contest 440
算法