以下代码为马士兵老师的高并发课程代码,看视频未听明白,于是对代码进行了部分修改,并举例说明wait为何与while而非if一起使用(如有错误,欢迎留言指正)
/**
* 面试题:写一个固定容量同步容器,拥有put和get方法,以及getCount方法,
* 能够支持2个生产者线程以及10个消费者线程的阻塞调用
*
* 使用wait和notify/notifyAll来实现
*
* @author mashibing
*/
package yxxy.c021;
import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
public class MyContainer1<T> {
final private LinkedList<T> lists = new LinkedList<>();
final private int MAX = 10; //最多10个元素
private int count = 0;
public synchronized void put(T t) {
//想想为什么用while而不是用if?
while(lists.size() == MAX) {
try {
this.wait(); //effective java
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(Thread.currentThread().getName() + "生产了" + (String)t);
lists.add(t);
++count;
this.notifyAll(); //通知消费者线程进行消费
}
public synchronized T get() {
T t = null;
while(lists.size() == 0) {
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
t = lists.removeFirst();
System.out.println(Thread.currentThread().getName() + "消费了" + (String)t);
count --;
this.notifyAll(); //通知生产者进行生产
return t;
}
public static void main(String[] args) {
MyContainer1<String> c = new MyContainer1<>();
//启动10个消费者线程,每个消费5个
for(int i=0; i<10; i++) {
new Thread(()->{
for(int j=0; j < 5; j++) {
c.get();
// System.out.println(c.get());
}
}, "c" + i).start();
}
try {
TimeUnit.SECONDS.sleep(2);
} catch (InterruptedException e) {
e.printStackTrace();
}
//启动两个生产者,每个生产25个产品
for(int i=0; i<2; i++) {
new Thread(()->{
for(int j=0; j<25; j++) {
c.put(Thread.currentThread().getName() + "牌的" + j);
}
}, "p" + i).start();
}
}
}
假设有2个生产者,10个消费者,初始产品为0
使用if:
假设先有10个消费者获得锁依次进入,由于产品数为0,依次在wait处阻塞释放锁
生产者A进入,执行;
生产者A所得锁时生产者B无法进入,阻塞;
生产者A生产完毕1个产品,释放锁,
此时包括生产者A,B,以及10个消费者一起竞争锁;
假设消费者1竞争成功,则两个生产者(处于未进行判断竞争锁状态),而其余9个消费者(处于已判断,竞争锁状态)
消费者1消费结束,产品数为0,则有消费者1和两个生产者(处于未进行判断争锁状态),而其余9个消费者(处于已判断,竞争锁状态);
如果消费者1和两个生产者获得锁,(会进行判断)则不会发生异常,若其余9个消费者中某位竞争获得了锁,(不会再进行判断),直接进行消费,而有0个物品进行消费,于是会发生异常;
使用while的话:
则是竞争获得锁后,都要再进行判断,于是不会发生有消费者消费0个产品的情况。