线程间通信

一、等待/通知（wait/notify）机制的实现
1、等待（wait）
1.1、作用：使当前执行代码的线程进行等待。
1.2、wait()方法是Object类的方法。而不是Thread的方法。
1.3、该方法用来将当前线程置于“预执行队列”中，并且在wait()所在的代码行处停止执行，直到接到通知或被中断为止。
1.4、在调用wait()之前，线程必须获得该对象的对象级别锁，即只能在同步方法或同步块中调用wait()方法。
1.5、在执行wait()方法后，当前线程释放锁。
1.6、如果调用wait()时没有持有适当的锁，则抛出IllegalMonitorStateException。

public class Run {
    public static void main(String[] args) {
        try{
            String lock=new String();
            synchronized (lock){
                //只能在同步代码块或同步方法中调用wait
                //当前线程main进行等待，处于“预执行队列”
                //释放对象锁
                //后面代码停止执行，直到接到通知或中断
                lock.wait();
            }
        }catch(InterruptedException e){
        }
    }
}

二、通知（notify）
2.1、notify()方法也要在同步方法或同步块中调用，即在调用前，线程也必须获得该对象的对象级别锁。
2.2、如果调用notify()时没有持有适当的锁，也会抛出IllegalMonitorStateException。
2.3、用来通知那些可能等待该对象的对象锁的其他线程（注意：是同一个对象锁）。如果有多个线程等待，则由线程规划器随机挑选其中一个呈wait状态的线程，对其发出通知notify，并使它等待获取该对象的对象锁。

//等待线程
public class MyThread1 extends Thread{
    private Object lock;
    public MyThread1(Object lock){
        this.lock=lock;
    }
    public void run(){
        try{
        //与通知线程是相同的对象锁
            synchronized (lock){
                //等待
                lock.wait();
            }

        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

//通知线程
public class MyThread2 extends Thread {
    private Object lock;
    public MyThread2(Object lock){
        this.lock=lock;
    }
    public void run(){
        try{
        //与等待线程是相同的对象锁
            synchronized (lock){
                //通知
                //不会马上释放锁。
                lock.notify();
            }

        }catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}

//主线程
public class Run {
    public static void main(String[] args) {
        try{
            //相同的对象锁
            Object lock=new Object();
            MyThread1 t1=new MyThread1(lock);
            t1.start();
            Thread.sleep(3000);
            MyThread2 t2=new MyThread2(lock);
            t2.start();
        }catch(InterruptedException e){
        }
    }
}

注意：
1、在执行notify()方法后，当前线程不会马上释放该对象锁，呈wait状态的线程也并不能马上获取该对象锁。

2、等到notify()方法的线程将程序执行完，也就是退出synchronized代码块后，当前线程才会释放锁。而呈wait状态所在的线程才可以获取该对象锁。
3、当第一个获得该对象锁的wait线程运行完毕后，它会释放掉该对象锁。此时如果该对象没有再次使用notify语句，即便该对象是空闲的，其他wait状态等待的线程由于没有得到该对象的通知，还会继续阻塞在wait状态，直到这个对象发出一个notify或notifyAll（也就是对象的wait，必须由该对象的notify唤醒，即使该对象是空闲状态也不能被获取）。

notify操作可以唤醒一个因调用了wait操作而处于阻塞状态中的线程，使其进入就绪状态。被重新唤醒的线程会试图重新获得临界区的控制权，也就是锁，并继续执行临界区内wait之后的代码。如果发出notify操作时没有处于阻塞状态中的线程，那么该命令会被忽略。

wait()方法可以使调用该方法的线程释放共享资源的锁，然后从运行状态退出，进入等待队列，直到被再次唤醒。

notify()方法可以随机唤醒等待队列中等待同一共享资源的“一个”线程，并使该线程退出等待队列，进入可运行状态，也就是notify方法仅通知一个线程。

notifyAll()方法可以使所有正在等待队列中等待同一共享资源的全部线程从等待状态退出，进入可运行状态。此时，优先级最高的那个线程最先执行，也有可能是随机执行。

wait(long) :等待某一时间内是否有线程对锁进行唤醒，如果超过这个时间则自动唤醒。