（三）(1)线程间通信---wait和notify的使用

这篇博客记录线程间通信相关api使用以及理解。

首先第一点，我之前的博客里的线程之间也是通信的，但是他们的通信是建立在访问的是同一个变量上的，相当于是变量、数据层面上的通信，而下面要讲的是线程层面上的通信，这种比前者更加可控。

Wait和notify机制

首先明白为什么会出现这个机制。

目的：举个例子，现在有A,B两个线程，A线程可以不停的改变i的值，B线程再i的值为5时终止。

方法：为了实现这种效果，我们需要在B线程的run方法之中添加while循环，不停的进行检测i值是否为5，为5则抛出异常停止或者使用stop，interrupt等。

问题：检测i的值是否为5这个操作，我们称之为轮询，这里的肯定是很耗时很少的，那么就会执行很多次，但是其中有一些检测是没有必要的，浪费了cpu的资源。

于是乎，就产生了等待/唤醒机制，为了解决cpu资源的浪费，以及让程序更加可控。

先从字面上简单理解一下：当一个线程执行某个操作但是不满足条件时，先让它等候着，直到条件满足了，再将它唤醒。当然唤醒就是说接着执行相应的操作。

wait方法：

让当前线程进行等待，将其加入到预执行队列当中，直到终止或者被唤醒为止，这里的预执行队列就是指处于和其他线程一起竞争获得该锁的状态。并且wait会释放当前的锁，这也就是说没有锁你是不能调用该方法的。

notify：

将处于wait状态，且竞争的锁和调用notify方法的线程持有的锁相同的线程唤醒，这个唤醒是随机的，相当于在预执行队列当中随机唤醒一个线程。不过注意notify唤醒并不会立即唤醒，而是将当前同步代码块之中的代码执行结束之后再去唤醒，相当于不会释放锁。

notifyAll:顾名思义，唤醒依赖于当前锁所有处于wait的线程。

下面通过一个简单的例子来验证上述结论，就是之前的那个例子，A线程列表元素不为5时wait，B线程负责为5时notify:

MyList.java:

package 第三章_wait_join;

import java.util.ArrayList;
import java.util.List;

public class MyList {
    private static List<String> list = new ArrayList<String>();
    public static void add(){
        list.add("##");
    }
    public static int getSize(){
        return list.size();
    }
}

ThreadA.java

package 第三章_wait_join;

public class ThreadA extends Thread{
    private String lock;
    public ThreadA(String lock){
        this.lock=lock;
    }
    @Override
    public void run(){
        try{
            synchronized(lock){
                if(MyList.getSize()!=){  //不为5则wait
                    System.out.println("等待开始...");
                    lock.wait();
                    System.out.println("等待结束...");
                }
            }
        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

ThreadB.java

package 第三章_wait_join;

public class ThreadB extends Thread{
    private String lock;
    public ThreadB(String lock){
        this.lock=lock;
    }
    @Override
    public void run(){
        try{
            synchronized(lock){
                for(int i=;i<;i++){
                    MyList.add();
                    if(MyList.getSize()==){
                        System.out.println("发出通知");
                        lock.notify();
                    }
                    System.out.println("添加了"+(i+)+"个元素");
                    Thread.sleep();
                }
            }
        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

test.java:

package 第三章_wait_join;

public class test {
    public static void main(String[] args){
        try {
            ThreadA A = new ThreadA("lock");
            ThreadB B = new ThreadB("lock");
            A.start();
            Thread.sleep();
            B.start();
        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

运行结果：

可以看出来，A线程开始等待之后就释放lock锁，B线程获取到了该锁，执行代码，添加了5个元素时，发出了通知，但是发出通知之后，它没有释放锁，而是将同步代码块执行完，然后再释放锁，A线程获取到，执行wait下面的代码。

说明两点：

1.另外和之前一样，如果一个线程已经处于阻塞状态了，那么就不能再调用其他会产生阻塞的方法，比如调用了wait就不能调用interrupt,suspend,否则会产生异常，你无法阻塞一个已经被阻塞的线程。

2.前面的wait都是没有参数的，wait(long)就是说在long长时间之内，如果没有被唤醒，那么就自动唤醒该线程，很好理解，

通知过早

那么wait,notify肯定也是有一定顺序的，你不能还没有wait就notify，那么是不会notify任何线程的，这也叫做通知过早。看下面的例子：

更改之前的test.java

package 第三章_wait_join;

public class test {
    public static void main(String[] args){
        try {
            ThreadA A = new ThreadA("lock");
            ThreadB B = new ThreadB("lock");
            B.start();
            Thread.sleep();
            A.start();
        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

运行结果：

可以看到虽然发出了通知，但是这个等待永远不会结束，因为你在发出通知的时候线程还没有处于阻塞状态，而是处于就绪状态，notify并不会唤醒任何线程。