Java多线程编程-（4）-线程间通信机制的介绍与使用（阻塞队列实现）

上一篇：

Java多线程编程-（3）-线程本地ThreadLocal的介绍与使用

线程间通信简介

我们知道线程是操作系统中独立的个体，但是这个单独的个体之间没有一种特殊的处理方式使之成为一个整体，线程之间没有任何交流和沟通的话，他就是一个个单独的个体，不足以形成一个强大的交互性较强的整体。

为了提高CPU的利用率和各线程之间相互协作，Java的一种实现线程间通信的机制是：wait/notify线程间通信，下边就一起学习一下这种线程间的通信机制。
不使用等待/通知机制实现线程间通信

假如，我们不使用下边需要介绍的机制，那我们如何实现两个线程之间的通信哪，下边看一段代码，实现的是两个线程向一个List里填充数据：

MyList代码：

public class MyList {

    private List list = new ArrayList();

    public void add() {
        list.add("我是元素");
    }

    public int size() {
        return list.size();
    }

}

线程A：

public class ThreadA extends Thread {

    private MyList list;

    public ThreadA(MyList list) {
        super();
        this.list = list;
    }

    @Override
    public void run() {
        try {
            for (int i = 0; i < 10; i++) {
                list.add();
                System.out.println("添加了" + (i + 1) + "个元素");
                Thread.sleep(1000);
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

线程B：

public class ThreadB extends Thread {

    private MyList list;

    public ThreadB(MyList list) {
        super();
        this.list = list;
    }

    @Override
    public void run() {
        try {
            while (true) {
                if (list.size() == 5) {
                    System.out.println("==5了，线程b要退出了！");
                    throw new InterruptedException();
                }
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

测试类Test：

public class Test {

    public static void main(String[] args) {
        MyList myList = new MyList();

        ThreadA a = new ThreadA(myList);
        a.setName("A");
        a.start();

        ThreadB b = new ThreadB(myList);
        b.setName("B");
        b.start();
    }
}

执行结果：

添加了1个元素
添加了2个元素
添加了3个元素
添加了4个元素
添加了5个元素
==5了，线程b要退出了！
java.lang.InterruptedException
    at text.ThreadB.run(ThreadB.java:20)
添加了6个元素
添加了7个元素
添加了8个元素
添加了9个元素
添加了10个元素

可以看出，当List集合中的数据为5个的时候线程B退出，虽然两个线程之间实现了通信，但是代码中我们的线程B是一直执行着while(true) 循环的，直到长度为5才终止执行，显然这种方式是很消耗资源的。所以，就需要一种机制能避免上述的操作又能实现多个线程之间的通信，这就是接下来需要学习的“wait/notify线程间通信”。

什么是等待/通知机制

道理很简单，就像我们去银行办业务，进门之后取票号，等到达的时候会广播通知我们办业务一样，这就是很实际的一个场景，我们取了票号就需要等待，等业务员轮到票号的时候就会广播通知。

Java中等待/通知机制的实现

Java中对应等待/通知的方法是wait()/notify()，这两个方法都是超类Object中的方法，如下图所示：

之所以会是超类Object中的方法，我们可以简单的理解：上几篇文章中我们知道任何对象都可以作为锁，而wait()/notify()是由锁调用的，想到这里自然可以体会到这里设计的巧妙之处。

一、wait方法

（1）方法wait()的作用是使当前执行代码的线程进行等待，该方法会将该线程放入”预执行队列“中，并且在wait()所在的代码处停止执行，直到接到通知或被中断为止。

（2）在调用wait()之前，线程必须获得该对象级别锁，这是一个很重要的地方，很多时候我们可能会忘记这一点，即只能在同步方法或同步块中调用wait()方法。

（3）还需要注意的是wait()是释放锁的，即在执行到wait()方法之后，当前线程会释放锁，当从wait()方法返回前，线程与其他线程竞争重新获得锁。

二、notify方法

（1）和wait()方法一样,notify()方法也要在同步块或同步方法中调用，即在调用前，线程也必须获得该对象的对象级别锁。

（2）该方法是用来通知那些可能等待该对象的对象锁的其他线程，如果有多个线程等待，则由线程规划器随机挑选出其中一个呈wait状态的线程，对其发出通知notify，并使它等待获取该对象的对象锁。

（3）这里需要注意的是，执行notify方法之后，当前线程不会立即释放其拥有的该对象锁，而是执行完之后才会释放该对象锁，被通知的线程也不会立即获得对象锁，而是等待notify方法执行完之后，释放了该对象锁，才可以获得该对象锁。

（3）notifyAll()通知所有等待同一共享资源的全部线程从等待状态退出，进入可运行状态，重新竞争获得对象锁。

三、wait()/notify()方法总结

（1）wait()/notify()要集合synchronized关键字一起使用，因为他们都需要首先获取该对象的对象锁；

（2）wait方法是释放锁，notify方法是不释放锁的；

 

wait/notify线程间通信示例代码

根据上述不使用wait/notify的代码改造如下：

MyList代码：

public class MyList {

    private static List list = new ArrayList();

    public static void add() {
        list.add("我是元素");
    }

    public static int size() {
        return list.size();
    }
}

线程A：

public class ThreadA extends Thread {

    private Object lock;

    public ThreadA(Object lock) {
        super();
        this.lock = lock;
    }

    @Override
    public void run() {
        try {
            synchronized (lock) {
                if (MyList.size() != 5) {
                    System.out.println("wait begin " + System.currentTimeMillis());
                    lock.wait();
                    System.out.println("wait end  " + System.currentTimeMillis());
                }
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

线程B：

public class ThreadB extends Thread {

    private Object lock;

    public ThreadB(Object lock) {
        super();
        this.lock = lock;
    }

    @Override
    public void run() {
        try {
            synchronized (lock) {
                for (int i = 0; i < 10; i++) {
                    MyList.add();
                    if (MyList.size() == 5) {
                        lock.notify();
                        System.out.println("已发出通知！");
                    }
                    System.out.println("添加了" + (i + 1) + "个元素!");
                    Thread.sleep(1000);
                }
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

测试代码：

public class Run {

    public static void main(String[] args) {
        try {
            Object lock = new Object();
            ThreadA a = new ThreadA(lock);
            a.start();
            Thread.sleep(50);
            ThreadB b = new ThreadB(lock);
            b.start();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

运行结果：

wait begin 1507634541467
添加了1个元素!
添加了2个元素!
添加了3个元素!
添加了4个元素!
已发出通知！
添加了5个元素!
添加了6个元素!
添加了7个元素!
添加了8个元素!
添加了9个元素!
添加了10个元素!
wait end  1507634551563

上述实例已经实现了简单的等待通知机制，并且我们也可以看到，虽然线程B在第五个元素的时候发出通知，而线程A实现线程B执行完之后才获得对象锁，这也可以说明，wait方法是释放锁的而notify方法是不释放锁的。

另一个案例：使用wait/notify模拟BlockingQueue阻塞队列

BlockingQueue是阻塞队列，我们需要实现的是阻塞的放入和得到数据，设计思路如下：

（1）初始化队列最大长度为5；
（2）需要新加入的时候，判断是否长度为5，如果是5则等待插入；
（3）需要消费元素的时候，判断是否为0，如果是0则等待消费；

实现代码如下：

public class MyQueue {

    //1、需要一个承装元素的集合
    private final LinkedList