1.4 wait/notify 实现线程安全的阻塞队列

最新推荐文章于 2024-10-21 10:47:09 发布

_s牧之

最新推荐文章于 2024-10-21 10:47:09 发布

阅读量327

点赞数 1

CC 4.0 BY-SA版权

分类专栏：并发

本文链接：https://blog.youkuaiyun.com/qq_25911515/article/details/81880663

并发专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个自定义的阻塞队列实现，该队列能够支持多线程并发读写操作，并通过同步机制确保线程安全。当队列满时，写入线程将被阻塞；当队列空时，读取线程将被阻塞，直到有新的数据被写入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要解决2个问题：

1.多个线程并发从队列取数据，写数据，要保证同步

2.单个线程取数据，数据为空，阻塞；单个线程写数据，数据满了，阻塞


package com.caolh.base;

import java.util.ArrayList;
import java.util.List;


class MQueue {
	
	private List<String> list = new ArrayList<String>();
	
	private int maxSize;
	
	private Object lock = new Object();
	
	public MQueue(int maxSize){
		this.maxSize=maxSize;
		System.out.println("线程"+Thread.currentThread().getName()+"已初始化长度为"+this.maxSize+"的队列");
	}
	
	public void put(String element){
		synchronized (lock) {
			if(this.list.size()==this.maxSize){
				try {
					System.out.println("线程"+Thread.currentThread().getName()+"当前队列已满put等待...");
					lock.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			this.list.add(element);
			System.out.println("线程"+Thread.currentThread().getName()+"向队列中加入元素:"+element);
			lock.notifyAll(); //通知可以取数据
		}
	}
	
	public String take(){
		synchronized (lock) {
			if(this.list.size()==0){
				try {
					System.out.println("线程"+Thread.currentThread().getName()+"队列为空take等待...");
					lock.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			String result = list.get(0);
			list.remove(0);
			System.out.println("线程"+Thread.currentThread().getName()+"获取数据:"+result);
			lock.notifyAll(); //通知可以加入数据
			return result;
		}
	}
}

public class DemoThread20 {
	public static void main(String[] args) {
		final MQueue q = new MQueue(5);
		
		new Thread(new Runnable() {
			@Override
			public void run() {
				q.put("1");
				q.put("2");
				q.put("3");
				q.put("4");
				q.put("5");
				q.put("6");
			}
		},"t1").start();
		
		new Thread(new Runnable() {
			@Override
			public void run() {
				q.put("11");
				q.put("21");
				q.put("31");
				q.put("41");
				q.put("51");
				q.put("61");
			}
		},"t2").start();
		
		new Thread(new Runnable() {
			@Override
			public void run() {
				q.take();
				q.take();
				q.take();
				q.take();
				q.take();
			}
		},"t3").start();
		
		new Thread(new Runnable() {
			@Override
			public void run() {
				q.take();
				q.take();
				q.take();
				q.take();
				q.take();
			}
		},"t4").start();
	}
}