面试题一:利用多线程技术实现生产者-消费者模型
什么是生产者-消费者模型
通俗的讲,就是生产者在不断的生产,消费者也在不断的消费。生产者生成了东西通知消费者进行消费,没有东西了消费者则等到生产者生成。从而通过一个中间容器或通信手段来解决生产者和消费者的强耦合问题。
这也就引出一种简单的生产者-消费者实现方式
使用阻塞队列
生产者
public class Product extends Thread {
private LinkedBlockingDeque<String> stringLinkedBlockingDeque;
Product(LinkedBlockingDeque<String> stringLinkedBlockingDeque) {
this.stringLinkedBlockingDeque = stringLinkedBlockingDeque;
}
@Override
public void run() {
for (int i = 0; i < 5; i++) {
int nextInt = new Random().nextInt(5000);
try {
stringLinkedBlockingDeque.put("物品" + i);
System.out.println("生产者生产:" + i);
sleep(nextInt);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
消费者
public class Consumer extends Thread {
private LinkedBlockingDeque<String> stringLinkedBlockingDeque;
Consumer(LinkedBlockingDeque<String> stringLinkedBlockingDeque) {
this.stringLinkedBlockingDeque = stringLinkedBlockingDeque;
}
@Override
public void run() {
for (int i = 0; i < 5; i++) {
int nextInt = new Random().nextInt(10000);
try {
String take = stringLinkedBlockingDeque.take();
System.out.println(Thread.currentThread()+":消费者消费:"+take);
sleep(nextInt);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
测试类
public class MainTest {
public static void main(String[] args) {
LinkedBlockingDeque<String> strings = new LinkedBlockingDeque<String>(4);
new Product(strings).start();
new Consumer(strings).start();
new Consumer(strings).start();
new Consumer(strings).start();
}
}
测试结果
这里我们可以看到通过阻塞队列实现了一个多线程的生产者消费者模型,只要队列里面有物品,消费者就调用阻塞的take方法进行消费,如果没有物品则进行等待。三个消费者互不影响也不存在重复消费的情况。
使用线程协作
想要举一反三的通过多线程协作来实现生产者消费者模型,你必须彻底弄清除wait(),notify(),notifyAll()下面就通俗的告诉大家这三者是用来干什么的。
- 你必须知道这三者都是Object类的方法,不是线程独自持有的方法。
- 你必须知道wait()的作用是将当前线程置于预执行队列,并在wait()所在的代码处停止,等待唤醒通知。
- 你必须知道wait(),notify()只能在同步代码块或者同步方法中执行,否则就会抛出异常。
- 你必须知道wait()方法调用后悔释放出锁,线程与其他线程竞争重新获取锁。
- 你必须知道notify(),会通知那些等待当前线程对象锁的线程,并使它们重新获取该线程的对象锁,如果等待线程比较多的时候,则有线程规划器随机挑选出一个呈wait状态的线程。
- 你必须知道notifyAll会唤醒所有等待当前线程对象锁线程,具体哪一个线程将会第一个处理取决于操作系统的实现。
代码实现