首页 > 其他分享 >多线程交替顺序打印ABC的多种方式

多线程交替顺序打印ABC的多种方式

时间:2024-10-21 10:11:54浏览次数:7  
标签:ABC lock void 打印 state static new 多线程 public

面试题:有 3 个独立的线程,一个只会输出 A,一个只会输出 B,一个只会输出 C,在三个线程启动的情况下,请用合理的方式让他们按顺序打印 ABC。

使用lock,Condition

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class ABC {

    //可重入锁
    private final static Lock lock = new ReentrantLock();
    //判断是否执行:1表示应该A执行,2表示应该B执行,3表示应该C执行
    private static int state = 1;
    //condition对象
    private static Condition a = lock.newCondition();
    private static Condition b = lock.newCondition();
    private static Condition c = lock.newCondition();

    public static void printA() {
        //通过循环,hang住线程
        for (int i = 0; i < 10; i++) {
            try {
                //获取锁
                lock.lock();
                //并发情况下,不能用if,要用循环判断等待条件,避免虚假唤醒
                while (state != 1) {
                    a.await();
                }
                System.out.print("A");
                state = 2;
                b.signal();
            } catch (InterruptedException e) {
                e.printStackTrace();
            } finally {
                //要保证不执行的时候,锁能释放掉
                lock.unlock();
            }
        }
    }

    public static void printB() throws InterruptedException {
        for (int i = 0; i < 10; i++) {
            try {
                lock.lock();
                //获取到锁,应该执行
                while (state != 2) {
                    b.await();
                }
                System.out.print("B");
                state = 3;
                c.signal();
            } finally {
                lock.unlock();
            }
        }
    }

    public static void printC() throws InterruptedException {
        for (int i = 0; i < 10; i++) {
            try {
                lock.lock();
                while (state != 3) {
                    c.await();
                }
                //获取到锁,应该执行
                System.out.print("C");
                state = 1;
                a.signal();
            } finally {
                lock.unlock();
            }
        }
    }


    public static void main(String[] args) {
        new Thread(new Runnable() {
            @Override
            public void run() {
                ABC.printA();
            }
        }, "A").start();

        new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    ABC.printB();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "B").start();

        new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    ABC.printC();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "C").start();
    }

}

使用AtomicInteger

import java.util.concurrent.atomic.AtomicInteger;

public class ABC2 {
    private static AtomicInteger state = new AtomicInteger(1);

    public static void printA() {
        for (int i = 0; i < 10; i++) {
            while (true) {
                if (state.get() == 1) {
                    System.out.print("A");
                    state.incrementAndGet();
                    break;
                }
            }
        }
    }

    public static void printB() {
        for (int i = 0; i < 10; i++) {
            while (true) {
                if (state.get() == 2) {
                    System.out.print("B");
                    state.incrementAndGet();
                    break;
                }
            }
        }
    }

    public static void printC() {
        for (int i = 0; i < 10; i++) {
            while (true) {
                if (state.get() == 3) {
                    System.out.print("C");
                    state.set(1);
                    break;
                }
            }
        }
    }

    public static void main(String[] args) {
        new Thread(new Runnable() {
            @Override
            public void run() {
                ABC2.printA();
            }
        }, "A").start();

        new Thread(new Runnable() {
            @Override
            public void run() {
                ABC2.printB();
            }
        }, "B").start();

        new Thread(new Runnable() {
            @Override
            public void run() {
                ABC2.printC();
            }
        }, "C").start();
    }

}

使用LockSupprt

线程阻塞唤醒类-LockSupport详解

public class ABC3 {
    private static Thread t1, t2, t3;

    public static void main(String[] args) {
        t1 = new Thread(() -> {
            for (int i = 0; i < 2; i++) {
                LockSupport.park();
                System.out.print("A");
                LockSupport.unpark(t2);
            }
        });

        t2 = new Thread(() -> {
            for (int i = 0; i < 2; i++) {
                LockSupport.park();
                System.out.print("B");
                LockSupport.unpark(t3);
            }
        });

        t3 = new Thread(() -> {
            for (int i = 0; i < 2; i++) {
                LockSupport.park();
                System.out.print("C");
                LockSupport.unpark(t1);
            }
        });

        t1.start();
        t2.start();
        t3.start();

        // 主线程稍微等待一下,确保其他线程已经启动并且进入park状态。
        try {
            Thread.sleep(100);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        // 启动整个流程
        LockSupport.unpark(t1);
    }
}

面试题专栏

Java面试题专栏已上线,欢迎访问。

  • 如果你不知道简历怎么写,简历项目不知道怎么包装;
  • 如果简历中有些内容你不知道该不该写上去;
  • 如果有些综合性问题你不知道怎么答;

那么可以私信我,我会尽我所能帮助你。

关于作者

来自一线程序员Seven的探索与实践,持续学习迭代中~

本文已收录于我的个人博客:https://www.seven97.top

公众号:seven97,欢迎关注~

标签:ABC,lock,void,打印,state,static,new,多线程,public
From: https://www.cnblogs.com/seven97-top/p/18488453

相关文章

  • 从多线程到 epoll:如何优雅地处理高并发请求?
    文章参考于:小林coding最近在学习操作系统,服务器与客户端之间的通信离不开socket编程。然而,基于TCP的socket编程在默认情况下只能实现一对一的通信,因为它采用同步阻塞模型。在服务器处理完当前客户端的请求之前,无法响应其他客户端的请求。这种方式效率不高,显然浪费了......
  • abc044C Tak and Cards
    有N张卡片,第i张卡片上的数字为x[i],可以从中选择1张或多张卡片,要求平均数为A,求方案数。1<=N<=50;1<=A<=50;1<=x[i]<=50分析:由于N最大为50,dfs搜索会超时,考虑dp。记dp[i][j][k]表示前i张卡片中选择了j张,并且和为k,根据每张卡片选与不选进行递推。#include<bits/stdc++.h>using......
  • abc248E K-colinear Line
    给定二维平面上的N个不同的点,坐标分别为(X[i],Y[i]),问存在多少条直线穿过至少K个点?1<=K<=N<=300;|X[i]|,|Y[i]|<=1E9分析:最多只有300个点,可以枚举所有点对构成的直线,用斜率和截距表示,为了避免精度问题,两者用分数来表示。注意,平行与x轴和y轴的直线要特判处理。#include<bits/std......
  • 题解:AT_abc376_c [ABC376C] Prepare Another Box
    很好的一道二分答案题。听说CSP考前写tj可以让rp+=inf?注:下文中\(w\)指物品重量序列,\(x\)指箱子容量序列。先问个问题:为什么我上来就敢肯定这是个二分答案题?或者说,单调性在哪儿?非常简单:如果一个盒子的容量越大,能装下的东西就更多(废话)。那么如果\(v\)不够用,可以扩......
  • abc358E Alphabet Tiles
    现有大写英文字母A-Z,个数分别为C[i],总共可以组成多少个长度在[1,K]之间的不同串?答案对998244353取模。1<=K<=1000,0<=C[i]<=1000分析:记dp[i][k]表示前i类字母构成长度为k的不同方案数,枚举第i类字母的个数j进行转移。#include<bits/stdc++.h>usingi64=longlong;templat......
  • 题解:AT_abc376_c [ABC376C] Prepare Another Box
    这道题要求把\(a\)数组和\(b\)数组一一匹配,且要求无法匹配的数量最多为一,并且这个无法匹配的元素最小。可以注意到我们把两个数组排序以后一一对应以后如果出现一个无法匹配的元素,那么这一定就是答案。但是如果我们从小到大枚举,会发现最后剩下的元素不一定最小,所以我们选择......
  • abc376C Prepare Another Box
    有N个玩具,大小分别为A[i];另外有N-1个盒子,大小分别为B[i]。现要再买一个盒子,把所有玩具装到盒子里,要求每个玩具都装一个盒子,并且玩具大小不超过盒子大小。问买的盒子至少为多大?如果无法满足,输出-1。2<=N<=2E5,1<=A[i],B[i]<=1E9分析:将玩具按从大到小排序再依次处理,每次用不小于......
  • abc376D Cycle
    有N个顶点M条边的简单有向图,求包含1号点的最小环的顶点数,如果不存在,输出-1。2<=N<=2E5,1<=M<=2E5分析:bfs求最小环。#include<bits/stdc++.h>usingi64=longlong;voidsolve(){ intN,M; std::cin>>N>>M; std::vector<std::vector<int>>adj(N); fo......
  • abc376E Max x Sum
    有序列A[N]和B[N],选出一组大小为K的下标,让A[i]的最大值乘以(B[i]之和)的结果最小,求最小值。1<=T<=2E5,1<=K<=N<=2E5,1<=A[i],B[i]<=1E6分析:因为A[i]跟B[i]要同步选,因此对下标排序,然后枚举每个A[i]作为最大值,从B[i]中选出最小的K个求和,得到结果,B[i]之和可以用堆来维护。#inclu......
  • abc376B Hands on Ring (Easy)
    由1~N的块构成的环,最初左手在1号、右手在2号,接下来有Q组操作{H,T},H可以是L或者R,分别表示左手和右手,T是目标位置,移动时要求左右手不能在同一个块上。3<=N<=100,1<=Q<=100分析:模拟,关键在于如何判断是顺时针移动还是逆时针移动。#include<bits/stdc++.h>usingi64=longlong......