Java多线程---线程间的通信（协作）-蒲公英云

转自：http://josh-persistence.iteye.com/blog/1924725
在很多情况下，多线程间仅仅同步是不够的，还需要线程与线程协作(通信)，生产者/消费者模式是一个经典的线程同步以及通信的模型。

假设有这样一种情况，有一个篮子，篮子里只能放一个鸡蛋，A线程专门往篮子里放鸡蛋，如果篮子里有鸡蛋，则一直等到篮子里没鸡蛋，B线程专门从篮子里取鸡蛋，如果篮子里没鸡蛋，则一直等到篮子里有鸡蛋。这里篮子是一个互斥区，每次放鸡蛋是互斥的，每次取鸡蛋也是互斥的，A线程放鸡蛋，如果这时B线程要取鸡蛋，由于A没有释放锁，B线程处于等待状态，进入阻塞队列，放鸡蛋之后，要通知B线程取鸡蛋，B线程进入就绪队列，反过来，B线程取鸡蛋，如果A线程要放鸡蛋，由于B线程没有释放锁，A线程处于等待状态，进入阻塞队列，取鸡蛋之后，要通知A线程放鸡蛋，A线程进入就绪队列。我们希望当篮子里有鸡蛋时，A线程阻塞，B线程就绪，篮子里没鸡蛋时，A线程就绪，B线程阻塞，代码如下：

/** 
 *  
 */  
package com.wsheng.thread.communication;  
/** 
 * 鸡蛋类 
 *  
 * @author Wang Sheng(Josh) 
 * 
 */  
public class Egg {  
    private double weight;  
    private double price;  
    public double getWeight() {  
        return weight;  
    }  
    public void setWeight(double weight) {  
        this.weight = weight;  
    }  
    public double getPrice() {  
        return price;  
    }  
    public void setPrice(double price) {  
        this.price = price;  
    }  
}  
/** 
 *  
 */  
package com.wsheng.thread.communication;  
import java.util.ArrayList;  
import java.util.List;  
/** 
 * 线程间的通信： 放鸡蛋和取鸡蛋 - 生产者和消费者 
 * @author Wang Sheng(Josh) 
 * 
 */  
public class Basket {  
    /** 共享资源：篮子 */  
    private List<Egg> eggs = new ArrayList<Egg>();  
    /** 取鸡蛋*/  
    public synchronized Egg getEgg() {  
        while (eggs.size() == 0) {  
            try {  
                wait(); // 当前线程进入阻塞队列  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
        Egg egg = eggs.get(0);  
        // 清空篮子  
        eggs.clear();  
        // 唤醒阻塞队列的某线程到就绪队列  
        notify();  
        System.out.println("拿到鸡蛋");  
        return egg;  
    }  
    /** 放鸡蛋 */  
    public synchronized void putEgg(Egg egg) {  
        while (eggs.size() > 0) {  
            try {  
                wait();  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
        eggs.add(egg);  
        // 唤醒阻塞队列的某线程到就绪队列  
        notify();  
        System.out.println("放入鸡蛋");  
    }  
    static class PutThread extends Thread {  
        private Basket basket;  
        private Egg egg = new Egg();  
        public PutThread(Basket basket) {  
            this.basket = basket;  
        }  
        public void run() {  
            basket.putEgg(egg);  
        }  
    }  
    static class GetThread extends Thread {  
        private Basket basket;  
        public GetThread(Basket basket) {  
            this.basket = basket;  
        }  
        public void run() {  
            basket.getEgg();  
        }  
    }  
    public static void main(String[] args) {  
        Basket basket = new Basket();  
        for (int i = 0; i < 10; i++) {  
            new PutThread(basket).start();  
            new GetThread(basket).start();  
        }  
    }  
}

输出结果：
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋
放入鸡蛋
拿到鸡蛋

程序开始，A线程判断篮子是否为空，放入一个鸡蛋，并且唤醒在阻塞队列的一个线程，阻塞队列为空；假设CPU又调度了一个A线程，篮子非空，执行等待，这个A线程进入阻塞队列；然后一个B线程执行，篮子非空，取走鸡蛋，并唤醒阻塞队列的A线程，A线程进入就绪队列，此时就绪队列就一个A线程，马上执行，放入鸡蛋；如果再来A线程重复第一步，再来B线程重复第二步，整个过程就是生产者(A线程)生产鸡蛋，消费者(B线程)消费鸡蛋。

这个例子中，同步（互斥）的资源是一个实实在在的篮子对象，其实，共享资源也可以是一个简单的变量，如下面的例子，共享资源是一个bool变量。
例：子线程循环10次，然后主线程循环100次，如此循环100次。子循环执行时主循环不能执行，主循环执行时子循环也不能执行。

/** 
 *  
 */  
package com.wsheng.thread.synchronize;  
/** 
 * @author Wang Sheng(Josh) 
 * 
 */  
public class LoopThreadTest {  
    public static void main(String[] args) {  
        final Loop loopObj = new Loop();  
        new Thread(new Runnable() {  
            public void run() {  
                execute(loopObj, "sub");  
            }  
        }).start();  
        execute(loopObj, "main");  
    }  
    public static void execute(Loop loop, String threadType) {  
        for (int i = 0; i < 100; i++) {  
            try {  
                if ("main".equals(threadType)) {  
                    loop.mainThread(i);  
                } else {  
                    loop.subThread(i);  
                }  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
    }  
}  
class Loop {  
    private boolean isSubThread = true;  
    public synchronized void mainThread(int loop) throws InterruptedException {  
        while (isSubThread) {  
            this.wait();  
        }  
        for (int i = 0; i < 100; i++) {  
            System.out.println("main thread sequence of " + i + ", loop of " + loop);  
        }  
        isSubThread = true; // 主线程执行完毕，由子线程来执行  
        this.notify(); // 唤醒阻塞队列中的子线程到就绪队列  
    }  
    public synchronized void subThread(int loop) throws InterruptedException {  
        while (!isSubThread) {  
            this.wait();  
        }  
        for (int i = 0; i < 10; i++) {  
            System.out.println("sub thread sequence of " + i + ", loop of " + loop);  
        }  
        isSubThread = false; //  子线程执行完毕，由主线程来执行  
        this.notify(); // 唤醒阻塞队列中的主线程到就绪队列  
    }  
}