面试官让我手写生产者消费者模式代码

java中能实现生产者和消费者的方式有好几种，在初级面试中，大多数都是使用java中的wait() / notify()方法来实现的。实现思路：当缓冲区已满时，生产者线程停止执行，放弃锁，使自己处于等...

java中能实现生产者和消费者的方式有好几种，在初级面试中，大多数都是使用java中的wait() / notify()方法来实现的。

实现思路：

当缓冲区已满时，生产者线程停止执行，放弃锁，使自己处于等状态，让其他线程执行；
当缓冲区已空时，消费者线程停止执行，放弃锁，使自己处于等状态，让其他线程执行。
当生产者向缓冲区放入一个产品时，向其他等待的线程发出可执行的通知，同时放弃锁，使自己处于等待状态；
当消费者从缓冲区取出一个产品时，向其他等待的线程发出可执行的通知，同时放弃锁，使自己处于等待状态。

比如我们现在有一个生产衣服的工厂（ClothesFactory），现在仓库的存储能力是10件衣服。

衣服工厂

生产者：

生产者

消费者：

消费者

执行代码：

执行代码

执行结果：

执行结果

我为什么选择wait和notifyAll来实现呢，因为在面试时，总有人会问你

1、为什么wait, notify 和 notifyAll这些方法不在thread类里面？

一个很明显的原因是JAVA提供的锁是对象级的而不是线程级的（如我例子中的list，list是对象），每个对象都有锁，通过线程获得。如果线程需要等待某些锁那么调用对象中的wait()方法就有意义了。如果wait()方法定义在Thread类中，线程正在等待的是哪个锁就不明显了。简单的说，由于wait，notify和notifyAll都是锁级别的操作，所以把他们定义在Object类中因为锁属于对象。

2、java中notify 和 notifyAll有什么区别？

notify()¬ifyall()的共同点：均能唤醒正在等待的线程，并且均是最后只有一个线程获取资源对象的锁。不同点：notify() 只能唤醒一个线程，而notifyall()能够唤醒所有的线程，当线程被唤醒以后所有被唤醒的线程竞争获取资源对象的锁，其中只有一个能够得到对象锁，执行代码。注意：wait()方法并不是在等待资源的锁，而是在等待被唤醒。

还有我代码中使用的是LinkedList而不是ArrayList，原因是因为LinkedList插入快并且它可以当队列使用

发表于 2020-02-14 12:14
阅读 ( 635 )
分类：面试与就业

面试官让我手写生产者消费者模式代码

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »