题目:多个线程,有些线程对int成员m加1,有些线程这个int成员减1,要求m最小不能小于0,最大不能超过10.
思路:(1)首先定位问题实质,这道题就是多线程里面经典的“生产者-消费者问题”。
(2)对于此问题的描述是:有一块生产者和消费者共享的有界缓冲区,生产者往缓冲区放入产品,消费者从缓冲区取走产品,这个过程可以无休止的执行,不能因缓冲区满生产者放不进产品而终止,也不能因缓冲区空消费者无产品可取而终止.
(3)显然这个"有界缓冲区"就是指题目中的m(0<=m<=10),而不断对m加1的线程可以理解为生产者,不断对m减1的线程就是消费者.
(4)由于是多线程运行的,所以就要考虑同步问题,即生产者线程当缓冲区m已满时放弃自己的执行权,进入等待状态,并通知消费者线程执行。
消费者线程当缓冲区m已空时放弃自己的执行权,进入等待状态,并通知生产者线程执行.
实现:
(1)第一种方法我采用任何一个对象都内置的wait()/notify()方法.
wait()表示:当缓冲区已满或已经空的时候,生产者或消费者线程停止自己的执行,放弃当前所持有的锁,进入等待池,让另一个线程执行.
notify()/notifyAll()表示:当生产者或消费者对缓冲区放入或取出一个产品时,向另一个/所有其他正在等待池中的线程发出可执行通知.
Java代码如下:
packagecom.test.thread;
public classBufferArea {
private intm= 0;
public static voi