本文共 1474 字，大约阅读时间需要 4 分钟。

今天做一道leetcode的多线程算法卡了近三个小时

最后发现跟wait和notify也没关系 把问题模型最简单化为以下代码： 两个测试方法，就是并发轮流打印1-5的数字

class Test{
       private  int n=5;    private  int count=1;    private final Object lock=new Object();    Test(int n){
           this.n=n;    }    public void print1() throws InterruptedException {
           while (count<=n){
               //中断处            synchronized (lock){
                   System.out.println(count);                count++;            }        }    }    public void print2() throws InterruptedException {
           while (count<=n){
               //中断处            synchronized (lock){
                   System.out.println(count);                count++;            }        }    }}

之后输出的永远都是1-6

想不通为啥已经做了判断count小于等于5 还会输出6呢 原因是这样的 假设某情况： 第一次print1运行到中断处时 count为1 然后由于没有进入同步代码块 运行print2的线程抢到了运行权 然后一口气运行到了5 然后count++为6 运行完毕 然后回到了线程1的中断处 这时count已经是6了 然后打印一次 不满足条件退出。。 所以正确写法是在while的同步代码块中再写一个while或if进行判断 如果不满足最外层while的条件就结束。

public void print1() throws InterruptedException {
           while (count<=n){
               //中断处            synchronized (lock){
                   if(count>n) break;                System.out.println(count);                count++;            }        }    }    public void print2() throws InterruptedException {
           while (count<=n){
               //可能中断处            synchronized (lock){
                   if(count>n) break;                System.out.println(count);                count++;            }        }    }

转载地址：http://ihyen.baihongyu.com/