生产者与消费者问题
等待唤醒机制其实就是经典的“生产者与消费者”的问题。
该模式在现实生活中很常见,在项目开发中也广泛应用,它是线程间通信的经典应用。 生产者是一堆线程,消费者是另一堆线程,内存缓冲区可以使用 List 集合存储数据。该模式 的关键之处是如何处理多线程之间的协调通信,内存缓冲区为空的时候,消费者必须等待, 而内存缓冲区满的时候,生产者必须等待,其他时候可以是个动态平衡。 下面的案例模拟实现农夫采摘水果放到筐里,小孩从筐里拿水果吃,农夫是一个线程, 小孩是一个线程,水果筐放满了,农夫停;水果筐空了,小孩停。
定义一个静态集合作为内存缓冲区用来存储数据,同时这个集合也可以作为锁去被多个线程使用。
public class Basketry {
/**
* 这个集合就是水果筐 假设最多存 10 个水果
*/
public static ArrayList<String> arrayList = new ArrayList<String>(10);
}
农夫线程,不断的往集合(筐)里放水果,当筐满了就停,同时释放锁。
public class Farmer extends Thread {
@Override
public void run() {
while (true) {
synchronized (Basketry.arrayList) {
if (Basketry.arrayList.size() == 10) {
try {
Basketry.arrayList.wait();
} catch (Exception e) {
e.printStackTrace();
}
}
//放入水果
Basketry.arrayList.add("apple");
System.out.println("农夫放了一个水果,目前篮子里面有" + Basketry.arrayList.size() + "个水果");
//唤醒小孩继续吃
Basketry.arrayList.notify();
}
try {
Thread.sleep(100);
} catch (Exception e) {
e.printStackTrace();
}
}
}
}
小孩线程,不断的从集合(筐)里拿水果吃,当筐空了就停,同时释放锁。
public class Child extends Thread {
@Override
public void run() {
while (true) {
synchronized (Basketry.arrayList) {
if (Basketry.arrayList.size() == 0) {
try {
Basketry.arrayList.wait();
} catch (Exception e) {
e.printStackTrace();
}
}
Basketry.arrayList.remove("apple");
System.out.println("小孩吃了一个水果,目前篮子里面有" + Basketry.arrayList.size() + "个水果");
Basketry.arrayList.notify();
}
try {
Thread.sleep(400);
} catch (Exception e) {
e.printStackTrace();
}
}
}
}
在主方法里面创建两个线程对象并且同时运行,可以通过双方线程里的 sleep 方法模拟控制速度
public class Main {
public static void main(String[] args) {
new Farmer().start();
new Child().start();
}
}
当农夫往框里放水果的速度快于小孩吃水果的速度时运行效果如下图所示: