【多线程】线程同步之wait 和 notify

最新推荐文章于 2021-07-21 02:52:27 发布

不知为MUJI

最新推荐文章于 2021-07-21 02:52:27 发布

阅读量595

点赞数 1

分类专栏：并发编程文章标签： wait notify 线程同步共享对象 volatile

本文链接：https://blog.csdn.net/sarafina527/article/details/103884887

版权

该博客介绍了如何利用wait和notify方法解决LeetCode 1116题，创建ZeroEvenOdd类，通过三个线程分别调用zero(), odd(), even()方法实现0102...0n的奇偶交替打印。解题思路涉及线程同步和共享对象，利用两个变量控制打印条件和递增。" 6568316,1139427,并发执行与进程概念解析,"['操作系统', '进程管理', '作业调度', '存储系统', 'UNIX/DOS']

摘要由CSDN通过智能技术生成

需求

leetcode 1116. 打印零与奇偶数奇偶交替打印
给出一个正整数n，打印出0102.....0n的序列

3个线程共享对象 ZeroEvenOdd，t1 调用其zero();t2 调用odd();t3 调用even()方法

解题思路

Wait-notify模型进行三个线程的同步，两个变量，一个是序列当前数字（包含0），还有一个是递增数字
3个线程都有着个字的打印条件，如果不符合则wait，如果符合则打印，并唤醒其它两个线程。

代码实现

class ZeroEvenOdd {
    private int n;
    volatile private int cur = -1;
    volatile private int num = 0;

    public ZeroEvenOdd(int n) {
        this.n = n;
    }

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        synchronized (this) {
            while ( num < n) {
                if (cur==