两道题目带来的疑问

Question

https://leetcode-cn.com/problems/building-h2o/ 了
eetcode上面 出现了 Concurrent 的 类型问题。这是其中一道问题。我做了一下。 我用的是synchronized/wait/nofity的方式去做的。

这里有一个人是用 https://leetcode.com/problems/building-h2o/discuss/332997/Java-solution-using-Monitors new ReentrantLock(); 的方式去进行求解的。

我的代码如下

class H2O {
    
    private static final Object HydrogenLock = new Object();
    private static final Object OxygenLock = new Object();
    
    private int hydrogenNum; 
    private int oxygenNum;  
    
    public H2O() {
        this.hydrogenNum = 0;
        this.oxygenNum = 0;
    }

    public synchronized void hydrogen(Runnable releaseHydrogen) throws InterruptedException {
        synchronized(HydrogenLock){
            while(this.hydrogenNum > 2* this.oxygenNum){
                OxygenLock.wait();
            }
            // releaseHydrogen.run() outputs "H". Do not change or remove this line.
            releaseHydrogen.run();
            this.hydrogenNum +=1;
            HydrogenLock.notifyAll();
        }
    }

    public synchronized void oxygen(Runnable releaseOxygen) throws InterruptedException {
        synchronized(OxygenLock){
            // when oxygen threads arrives, any other new oxygen threads will be blocked.
            while(this.hydrogenNum < 2* this.oxygenNum){
                HydrogenLock.wait();
            }
            // releaseOxygen.run() outputs "O". Do not change or remove this line.
            releaseOxygen.run();
            this.oxygenNum +=1;
            OxygenLock.notifyAll();
        }
    }
}

我发现这样写代码有潜在的错误就是 notify 的时候会并没有阻塞的线程，从而抛出 Thrown exception java.lang.IllegalMonitorStateException 的异常。讲道理两种方法应该是可以互通的。 我感觉我还是不是很懂 Condition中的await 方法。查了些资料总感觉云里雾里的。 https://leetcode.com/problems/building-h2o/discuss/332997/Java-solution-using-Monitors 里的代码

hydrogen 的方法中

 while (countH > 2*countO){
	 waitO.await();
}

为什么是调用 waitO condition的 await。。这道题卡了我半天。 想知道老师是如何思考这类题的。感觉非常受挫。。总是感觉会绕进去

Answer 1

翔仔 2019-07-15 16:29:55

同学好，请问这个问题解决了吗，没解决的话请按照我回复的提供哈

• 提问者 慕斯6088333 #1

  非常感谢！

• 提问者 慕斯6088333 #2

  这个网上都是汇聚的面试题，不能debug的。全都是黑箱的，目的就是考在interview时的思维能力和对一些知识的掌握能力。不过我去看了他们的代码，尝试着理解了。

• 翔仔 回复 提问者 慕斯6088333 #3

  同学加油，程序都是人想出来的，所以理解起来应该也不难，除非写得特别差：）

Answer 2

翔仔 2019-07-13 12:51:20

同学好，需要同学把完整的代码都贴上来，这类课程以外的问题比较花时间，因此信息也要充分些，包括测试的代码也都得贴上来，翔仔会尽力去看，最近小孩出生之后每天不能睡整觉精神也不佳，思维也不灵敏：）。一般这种问题可以回溯法，通过运行设置断点或者看看调用栈，然后回溯看看如何去定位问题，不要灰心，多线程并发就在于难以控制执行顺序，需要耐心，多做做题就会有感觉。