java生成者消费者队列实现(全)

单一生产，单一消费：

信号量方式：

package test;public class Main {boolean flag = true;int food = 0;class T1 extends Thread{@Overridepublic void run() {while(true){synchronized (this) {while(!flag){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}}synchronized (t2) {food++;System.out.println("make "+food);flag=!flag;t2.notify();}}}}class T2 extends Thread{@Overridepublic void run() {while(true){synchronized (this) {while(flag){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}}synchronized (t1) {food--;System.out.println("eat "+food);flag=!flag;t1.notify();}}}}T1 t1 = new T1();T2 t2 = new T2();public static void main(String[] args) {Main m = new Main();m.t1.start();m.t2.start();}}

信号集

package test;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;public class Test{ReentrantLock lock1 = new ReentrantLock();//满锁ReentrantLock lock2 = new ReentrantLock();//空锁Condition c1 = lock1.newCondition();Condition c2 = lock2.newCondition();int food = 0;class T1 extends Thread{//生产者@Overridepublic void run() {while(true){lock1.lock();while(food==1){try {c1.await();} catch (InterruptedException e) {e.printStackTrace();}}lock1.unlock();lock2.lock();System.out.println("生产"+(++food));c2.signalAll();lock2.unlock();}}}class T2 extends Thread{//消费者@Overridepublic void run() {while(true){lock2.lock();while(food==0){try {c2.await();} catch (InterruptedException e) {e.printStackTrace();}}lock2.unlock();lock1.lock();System.out.println("消费"+(--food));c1.signalAll();lock1.unlock();}}}T1 t1 = new T1();T2 t2 = new T2();public static void main(String[] args) {Test m = new Test();m.t1.start();m.t2.start();}}

生产者消费者队列：

信号量方式：

package test;import java.util.Arrays;public class Main {class Food{//食物类int num = 0;Food(int num){this.num = num;}@Overridepublic String toString() {return "Food"+this.num;}}int max = 10;int count = 0;//当前队列里面的Food数目Food[] foods = new Food[max];class T1 extends Thread{//生产者@Overridepublic void run() {while(true){synchronized (this) {while(count==max){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}}synchronized (t2) {foods[count] = new Food(count);count++;System.out.println("生产"+Arrays.toString(foods));t2.notify();}}}}class T2 extends Thread{//消费者@Overridepublic void run() {while(true){synchronized (this) {while(count==0){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}}synchronized (t1) {foods[--count] = null;System.out.println("消费"+Arrays.toString(foods));t1.notify();}}}}T1 t1 = new T1();T2 t2 = new T2();public static void main(String[] args) {Main m = new Main();m.t1.start();m.t2.start();}}

信号集

package test;import java.util.Arrays;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;public class Main {class Food{//食物类int num = 0;Food(int num){this.num = num;}@Overridepublic String toString() {return "Food"+this.num;}}ReentrantLock lock1 = new ReentrantLock();//满锁ReentrantLock lock2 = new ReentrantLock();//空锁Condition c1 = lock1.newCondition();Condition c2 = lock2.newCondition();int max = 10;int count = 0;//当前队列里面的Food数目Food[] foods = new Food[max];class T1 extends Thread{//生产者@Overridepublic void run() {while(true){lock1.lock();while(count==max){try {c1.await();} catch (InterruptedException e) {e.printStackTrace();}}lock1.unlock();lock2.lock();foods[count] = new Food(count);count++;System.out.println("生产"+Arrays.toString(foods));c2.signalAll();lock2.unlock();}}}class T2 extends Thread{//消费者@Overridepublic void run() {while(true){lock2.lock();while(count==0){try {c2.await();} catch (InterruptedException e) {e.printStackTrace();}}lock2.unlock();lock1.lock();foods[--count] = null;System.out.println("消费"+Arrays.toString(foods));c1.signalAll();lock1.unlock();}}}T1 t1 = new T1();T2 t2 = new T2();public static void main(String[] args) {Main m = new Main();m.t1.start();m.t2.start();}}

管程方式

package test;import java.util.Arrays;public class Main {class Food{//食物类int num = 0;Food(int num){this.num = num;}@Overridepublic String toString() {return "Food"+this.num;}}int max = 10;int count = 0;//当前队列里面的Food数目static Main m = new Main();Food[] foods = new Food[max];synchronized void produce(){while(count==max){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}foods[count] = new Food(count);count++;System.out.println("生产"+Arrays.toString(foods));notifyAll();}synchronized void consume(){while(count==0){try {wait();} catch (InterruptedException e) {e.printStackTrace();}}foods[--count] = null;System.out.println("消费"+Arrays.toString(foods));notifyAll();}class T1 extends Thread{//生产者@Overridepublic void run() {while(true){m.produce();}}}class T2 extends Thread{//消费者@Overridepublic void run() {while(true){m.consume();}}}T1 t1 = new T1();T2 t2 = new T2();public static void main(String[] args) {Main m = new Main();m.t1.start();m.t2.start();}}