多线程测试力扣练习题

最新推荐文章于 2024-05-01 00:58:01 发布

原创最新推荐文章于 2024-05-01 00:58:01 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

这篇博客介绍了如何在多线程环境下实现交替打印'foo'和'bar'。提供了两种解决方案：一是使用volatile变量结合Thread.yield()，二是利用synchronized关键字和wait/notify机制。这两种方法都确保了'foobar'被正确地输出n次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1115、交替打印FooBar

给定一个类

class FooBar {
  public void foo() {
    for (int i = 0; i < n; i++) {
      print("foo");
    }
  }

  public void bar() {
    for (int i = 0; i < n; i++) {
      print("bar");
    }
  }
}

两个不同的线程将会共用一个 FooBar 实例：

线程 A 将会调用 foo() 方法，而
线程 B 将会调用 bar() 方法

请设计修改程序，以确保 "foobar" 被输出 n 次。

解法1、volatile+Thread.yield()运行状态变为就绪状态

class FooBar {
    private int n;

    public FooBar(int n) {
        this.n = n;
    }
    private volatile boolean wall=true;
    public void foo(Runnable printFoo) throws InterruptedException {
        
        for (int i = 0; i < n;) {
            if(wall){
                printFoo.run();//打印foo
                i++;
                wall=false;//设置wall，在打印bar之前不会再进入，打印foo
            }else{
                Thread.yield();//这个线程再次执行到这里，执行态进入就绪态
            }     
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {
        
       for (int i = 0; i < n;) {
            if(!wall){
                printBar.run();//打印bar
                i++;
                wall=true;
            }else{
                Thread.yield();
            }     
        }
    }

}

解法二：synchronized+锁标记+唤醒

class FooBar {
    private int n;

    public FooBar(int n) {
        this.n = n;
    }
    private volatile boolean wall=true;
    private final Object foo=new Object();//锁标志
    public void foo(Runnable printFoo) throws InterruptedException {
        
        for (int i = 0; i < n;i++ ) {
            synchronized(foo){//线程获取资源foo并上锁
                while(!wall){
                    foo.wait();//如果wall为false，当前线程退让同步资源锁。
                }
                printFoo.run();
                wall=false;
                foo.notifyAll();//资源唤醒
            }
                
            
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {
        
        for (int i = 0; i < n;i++) {
             synchronized(foo){
                while(wall){
                    foo.wait();
                }
                printBar.run();
                wall=true;
                foo.notifyAll();
            }
        }
    }

}