Java谜题：梦境 - 解决方案

点击上方蓝色字体，选择“标星公众号”

优质文章，第一时间送达

作者：jdon

出处：https://www.jdon.com/53132

package sleep;
 
import dream.Dream;
 
public class Sleeper {
    private int level;
     
    public synchronized int enter(Dream dream) {
        level++;
        try {
            dream.dream(this);
        } finally {
            level--;
        }
        return level;
    }
}

package sleep;
 
import dream.Dream;
 
public class Main {
    public static void main(String[] args) {
        if (new Sleeper().enter(new Dream()) != 0) {
            // The goal is to reach this line
            System.out.println("Am I still dreaming?");
        }
    }
}

解决方案：

synchronized对dream方法意味着当我们进入睡眠对象时，它会获取它的监视器（锁），当我们离开它时，它会再次释放它。当监视器处于保留状态时，没有其他线程可以输入该方法。

但这里有一个问题：在方法运行时，监视器不一定一直保持。使用object.wait，您可以在synchronized方法的中间释放监视器。

我们如何应用它来解决这个难题？当我们进入外部梦境时，我们用 wait来释放监视器。但首先我们启动一个单独的线程，这也将进入一个梦想。进入那个内心的梦想，让第二根线程占据了显示器。所以在内心的梦里，我们用 wait再次来释放监视器。这允许主线程停止等待，取回监视器，并离开外部梦想。我们就在那里：我们已经从外梦中醒来，回到了我们开始的地方，但是梦中的梦在第二个线程中继续。

package dream;
import sleep.Sleeper;
public class Dream {
    private static void doWait(Sleeper s) {
        try {
            s.wait(200);
        } catch (InterruptedException e) {
        }
    }
    public void dream(final Sleeper s) {
        new Thread() {
            public void run() {
                s.enter(new Dream() {
                    @Override
                    public void dream(Sleeper s) {
                        doWait(s);
                    }
                });
            }
        }.start();
         
        doWait(s);
    }
}

结论

故事的寓意：synchronized在一个方法上并不意味着两个不同的线程不能同时在其中。它只能确保这些线程不能并发执行; 至少其中之一必须等待。

您可以使用私有对象作为监视器来防止此类滥用和其他问题：

public class Sleeper {
    private final Object lock = new Object();
     
    public int dream(Dream dream) {
        synchronized(lock) {
            ...
        }
    }
}

关注程序员闪充宝后台回复“666”和“111”免费领取46阶段以及实战java资料

看完本文有收获？请转发分享给更多人
长按识别二维码关注

你在看?