近日,学校布置了一段用JAVA实现生产者-消费者原理的代码,要求生产者输入一段无大小顺序的数值例如;5,7,8,0,.....然后消费者要按从小到大的顺序读出数值,也以上面那段数值为例子,先要读出5,就要先读出0,如此类推.....譬如说生产者把"2"这个数放进队列里面,这时候消费者不能读取,因为"2"不是0到N之中最小的数值,这时候来个"6",同样消费者不读取,"2""6"就放在队列里面,一直等到"0"出现,消费者才读取,当然消费者就等待下一个下一个0到N中第二小的数目----"1".在这期间来的其余数字都放在队列里面等待处理.
然后给出一段代码,我这里只写了一部分,因为太长了....
class Queue
{ List head;
int value;
public List(int n)
{ this.value=n;
this.next=null;
}
}
public synchronized void read(int n) //消费者读出数据
{ while(!isNonEmpty()||lowestValue()!=n)
{ try{
System.out.println("Consumer hast a rest");
wait();
}
catch(Exception e)
{
System.out.println("break");
e.printStackTrace();
}
}
if(isNonEmpty())
{
if(head.value==n) //这里head是怎么来的?前面并没有声明过.是LIST里面自带的吗?
head=head.next;
else
{ List t=head;
while(t.next!=null)
{
if(t.next.value==n) //t.next.value是什么意思?
{if(t.next==last)
last=t;
t.next=t.next.next;
break; }
}
}
}
public synchronized int lowestValue() \\筛选最小数目的过程
{
if(isNonEmpty())
{
int m=head.value;
List t==head;
while(t!=null)\\ 这个循环有什么用
{
if(t.value<m)
m=t.value;
t=t.next;
}
return m;
else
return -1;\\ 为什么要返回-1
}
.............
谢谢
