基于wait-notify的BlockingQueue

public class MyBolckingQueue {
	private LinkedList<Object> list = new LinkedList<Object>();
	private AtomicInteger length = new AtomicInteger(0);
	private int max;
	private int min = 0;

	public MyBolckingQueue(int max) {
		this.max = max;
	}

	private final Object lock = new Object();

	public void put(Object object) throws InterruptedException {
		synchronized (lock) {
			while (length.get() == max) {
				lock.wait();
			}
			list.add(object);
			length.incrementAndGet();
			lock.notify();
		}

	}

	public Object get() throws InterruptedException {
		synchronized (lock) {
			while (length.get() == min) {
				lock.wait();
			}
			Object object = list.removeFirst();
			length.decrementAndGet();
			lock.notify();
			return object;
		}
	}

	public static void main(String[] args) throws InterruptedException {
		MyBolckingQueue q = new MyBolckingQueue(5);
		q.put("1");
		q.put("2");
		q.put("3");
		q.put("4");
		q.put("5");

		new Thread() {
			@Override
			public void run() {
				try {
					q.put("6");
					q.put("7");
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
		}.start();

		new Thread() {
			@Override
			public void run() {
				try {
					System.out.println(q.get());
					System.out.println(q.get());
					System.out.println(q.get());
					System.out.println(q.get());
					System.out.println(q.get());
					System.out.println(q.get());
					System.out.println(q.get());
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
		}.start();
		Thread.sleep(1000);
		System.out.println(q.length);
	}
}
Console:
1
2
3
4
5
6
7
0
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个问题需要设计三个类:一个是生产者类,一个是消费者类,还有一个是循环缓冲区类。 1. 循环缓冲区类 该类包含一个长度为4的int数组,用来存储生产者产生的数据。还包含两个指针head和tail,分别指向数组的头和尾。提供如下方法: - void put(int value):将数据放入缓冲区中 - int get():从缓冲区中取出数据 - boolean isEmpty():判断缓冲区是否为空 - boolean isFull():判断缓冲区是否已满 2. 生产者类 该类实现Runnable接口,用于在一个单独的线程中循环产生1-10的随机数,然后将其放入循环缓冲区中。提供如下方法: - void run():循环产生1-10的随机数,并将其放入循环缓冲区中 3. 消费者类 该类实现Runnable接口,用于在一个单独的线程中从循环缓冲区中取出数据,并打印出来。提供如下方法: - void run():循环从循环缓冲区中取出数据,并打印出来 在主函数中,创建一个循环缓冲区对象和生产者对象、消费者对象,然后启动两个线程,分别执行生产者对象和消费者对象的run方法。 使用wait()和notify()方法实现的话,可以在循环缓冲区类中添加如下方法: - void put(int value):将数据放入缓冲区中,并在缓冲区已满时调用wait()方法等待 - int get():从缓冲区中取出数据,并在缓冲区为空时调用wait()方法等待 - void notifyPut():在放入数据后调用notify()方法唤醒等待在缓冲区已满上的线程 - void notifyGet():在取出数据后调用notify()方法唤醒等待在缓冲区为空上的线程 具体实现方式可以参考如下代码: ```java import java.util.Random; import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; public class Main { public static void main(String[] args) { BlockingQueue<Integer> buffer = new LinkedBlockingQueue<>(4); Producer producer = new Producer(buffer); Consumer consumer = new Consumer(buffer); new Thread(producer).start(); new Thread(consumer).start(); } } class Producer implements Runnable { private BlockingQueue<Integer> buffer; private Random random; public Producer(BlockingQueue<Integer> buffer) { this.buffer = buffer; this.random = new Random(); } @Override public void run() { while (true) { try { int value = random.nextInt(10) + 1; buffer.put(value); System.out.println("Produced " + value); Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } } } } class Consumer implements Runnable { private BlockingQueue<Integer> buffer; public Consumer(BlockingQueue<Integer> buffer) { this.buffer = buffer; } @Override public void run() { while (true) { try { int value = buffer.take(); System.out.println("Consumed " + value); Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } } } } ``` 在这段代码中,我们使用了Java提供的线程安全的阻塞队列BlockingQueue来实现循环缓冲区的功能,从而避免了使用wait()和notify()方法可能会带来的线程安全问题。生产者线程通过调用BlockingQueue的put方法将数据放入队列中,如果队列已满则会阻塞等待直到有消费者线程取出数据。消费者线程通过调用BlockingQueue的take方法从队列中取出数据,如果队列为空则会阻塞等待直到有生产者线程放入数据。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值