多线程交替打印ABC

题目描述

建立三个线程A、B、C,A线程打印10次字母A,B线程打印10次字母B,C线程打印10次字母C,但是要求三个线程同时运行,并且实现交替打印,即按照ABCABCABC的顺序打印。

基本思路

并发编程核心是三大块:分工互斥同步。(出自极客时间APP中,王宝令的《Java并发编程实战》)

  • 互斥

    • 这道题并不涉及共享变量,所以不需要考虑互斥,首先排除。
  • 同步

    • 一眼就能看出这道题考的就是同步,那怎么同步呢?很容易想到的方法,就是每个线程打印前,等待别的线程通知;打印后,再去通知别的线程。
    • 等待与唤醒,无非就是Object的wait、notify、notifyAll,以及Java并发包中Condition的await、signal、signalAll。Object的wait和notify只能作用于同一个锁对象,不能满足我们的需求。所以就需要使用后者。
  • 分工:就是考虑每个线程要做什么事情,需要哪些成员变量

    • 等待与唤醒
      • 需要一个Lock变量
      • 需要两个Condition变量,一个condition用来等待上个线程通知,一个condition用来通知下个线程。
    • 打印字母
      • 需要一个本地变量,存储这个线程要打印的字母。

具体代码

1.可重入锁以及try-with-resource

想玩一玩try-with-resource,但是发现无论是Lock还是ReentrantLock都没有实现AutoCloseable接口。网上查了一下,发现可以自己封装一下。

package concurrent;

import java.util.concurrent.locks.ReentrantLock;

public class CloseableReentrantLock extends ReentrantLock implements AutoCloseable {
    public CloseableReentrantLock open() {
        this.lock();
        return this;
    }

    @Override
    public void close() {
        try {
            this.unlock();
        } catch (Exception e) {
            System.out.println(e.toString());
        }
    }
}

2. 工作线程代码

package concurrent;

import java.util.concurrent.locks.Condition;

public class ConditionSyncPrinter implements Runnable{
    private static final int PRINT_COUNT = 10;
    private final CloseableReentrantLock lock;
    private final Condition thisCondition;
    private final Condition nextCondition;
    private final char printChar;

    public ConditionSyncPrinter(CloseableReentrantLock lock, Condition thisCondition, Condition nextCondition, char printChar) {
        this.lock = lock;
        this.thisCondition = thisCondition;
        this.nextCondition = nextCondition;
        this.printChar = printChar;
    }

    @Override
    public void run() {
        try(CloseableReentrantLock closeableLock = lock.open()) {
            for (int i = 0; i < PRINT_COUNT; i++) {
                try {
                    thisCondition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.print(printChar);
                nextCondition.signalAll();
            }
        }
    }
}

3. 主方法

先出一版跑跑看

package concurrent;

import java.util.concurrent.locks.Condition;

public class Main {
    public static void main(String[] args) {
        CloseableReentrantLock lock = new CloseableReentrantLock();
        Condition conditionA = lock.newCondition();
        Condition conditionB = lock.newCondition();
        Condition conditionC = lock.newCondition();
        Thread printerA = new Thread(new ConditionSyncPrinter(lock, conditionA, conditionB, 'A'));
        Thread printerB = new Thread(new ConditionSyncPrinter(lock, conditionB, conditionC, 'B'));
        Thread printerC = new Thread(new ConditionSyncPrinter(lock, conditionC, conditionA, 'C'));
        Thread signaler = new Thread(new Signaler(lock, conditionA));
        printerA.start();
        printerB.start();
        printerC.start();
        //这里会有问题
        try(CloseableReentrantLock closeableLock = lock.open()) {
            conditionA.signalAll();
        }

动手一跑就会发现,卡住了。

为什么会卡住,答案当然很简单,肯定是我们最后1行的signalAll没有通知成功,导致printerA永远等待在await方法上。

那为什么signalAll方法会没通知成功呢?不是说好的happen-before规则吗?答案当然也很简单,我们在主线程中signalAll的时候,printerA线程还没准备好。

解决方法有两个:

  1. 我们新写一个唤醒线程,专门执行conditionA.signalAll();来唤醒printerA,而不在主进程中搞唤醒。这是最推荐的做法
  2. 如果一定要在主线程中唤醒呢?那等待printerA准备好了就行了。怎么等呢?用Thread.sleep(100);注意这里时间要留足,如果只睡1毫秒,仍然是没什么卵用的。

这两个解法就留给读者自己写着玩吧~

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,734评论 6 505
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,931评论 3 394
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,133评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,532评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,585评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,462评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,262评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,153评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,587评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,792评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,919评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,635评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,237评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,855评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,983评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,048评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,864评论 2 354

推荐阅读更多精彩内容