《数据结构与算法》之队列的应用+多线程(10)
当然，这个程序就是举个例子，而已，是一个比较经典的题目了，那么这个题是这样的，我们买票和卖票，那么要排队，但是排队的人不能超过十个，排队的同时我们也在卖票，但我们的票只有一百张，卖完为止。这个里面我们就用到了队列，然后加上我们的多线程。代码如下：
queue类：
queue类：
package org.lixiyuan.duilie;
public interface Queue {
//入队
public void append(Object obj)throws Exception;
//出队
public Object delete()throws Exception;
//取对头元素
public Object getFront() throws Exception;
//判断是否为空
public boolean isEmpty();
}
cyclequeue类：
package org.lixiyuan.duilie;
public class CycleQueue implements Queue {
public static final int defaultSize=10;
public int front;//对尾
public int rear;//队头
public int count;//计算有几个
public int maxSize;//最大个数
public Object[] queue;
public CycleQueue(){
init(defaultSize);
}
public CycleQueue(int size){
init(size);
}
public void init(int size){
front=rear=0;
count=0;
queue=new Object[size];
maxSize=size;
}
@Override
public void append(Object obj) throws Exception {
if(front==rear&&count>0){
throw new Exception("队列已满");
}
queue[front]=obj;
front=(front+1)%maxSize;
count++;
}
@Override
public Object delete() throws Exception {
if(isEmpty()){
throw new Exception("队列为空");
}
Object obj=queue[rear];
rear=(rear+1)%maxSize;
count--;
return obj;
}
@Override
public Object getFront() throws Exception {
// TODO Auto-generated method stub
return queue[rear];
}
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
return count==0;
}
}
window类：
package org.lixiyuan.duilie;
public class Window {
public int maxSize=10;
public int num=0;//用来计算我卖了多少张票，那么我们一共就只有100张票
public CycleQueue queue=new CycleQueue(maxSize);
public boolean isActive=true;//用来决定是否继续卖票
public synchronized void producer() throws Exception{
if(queue.count<maxSize){
queue.append(num++);
System.out.println("第"+num+"个人等待排队");
this.notifyAll();
}else{
try {
System.out.println("队列已满");
this.wait();
} catch (Exception e) {
e.printStackTrace();
}
}
}
public synchronized void consumer() throws Exception{
if(queue.count>0){
Object obj=queue.delete();
int i=Integer.parseInt(obj+"");
System.out.println("第"+(i+1)+"个顾客拿着票走了");
if(this.num>=100&&queue.isEmpty()){
System.out.println("票卖完了");
isActive=false;
}
this.notifyAll();
}else{
try {
System.out.println("队列以空 请等待。。。。");
this.wait();
} catch (Exception e) {
// TODO: handle exception
}
}
}
}
consumer类：
package org.lixiyuan.duilie;
public class Consumer implements Runnable {
public Window window;
public Consumer(Window window){
this.window=window;
}
@Override
public void run() {
while(window.isActive){
try {
window.consumer();
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
producer类：
package org.lixiyuan.duilie;
package org.lixiyuan.duilie;
public class Producer implements Runnable {
public Window window;
public Producer(Window window){
this.window=window;
}
@Override
public void run() {
while(window.num<100){
try {
window.producer();
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
测试类：
package org.lixiyuan.duilie;
public class Test {
/**
* @param args
* @throws Exception
*/
public static void main(String[] args) throws Exception {
Window window=new Window();
Producer producer=new Producer(window);
Consumer consumer=new Consumer(window);
Thread t1=new Thread(producer);
Thread t2=new Thread(consumer);
t2.start();
t1.start();
//
}
}
结果：
。。。。。。。。。。。。。。
第94个顾客拿着票走了
结果：
队列以空 请等待。。。。
第1个人等待排队
第2个人等待排队
第3个人等待排队
第4个人等待排队
第5个人等待排队
第6个人等待排队
第7个人等待排队
第8个人等待排队
第9个人等待排队
第10个人等待排队
队列已满
第1个顾客拿着票走了
第2个顾客拿着票走了
第3个顾客拿着票走了
第4个顾客拿着票走了
。。。。。。。。。。。。。。
第94个顾客拿着票走了
第95个顾客拿着票走了
第96个顾客拿着票走了
第97个顾客拿着票走了
第98个顾客拿着票走了
第99个顾客拿着票走了
第100个顾客拿着票走了
票卖完了