博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java根据wait,notify,synchronize关键字自定义队列
阅读量:5890 次
发布时间:2019-06-19

本文共 2181 字,大约阅读时间需要 7 分钟。

hot3.png

这里定义了一个有界队列 ,保证先进先出,在队列达到上限时应该阻塞,直到队列有元素被取出才能继续往里继续添加

完整代码:

package com.comic.queue;import java.util.LinkedList;import java.util.concurrent.atomic.AtomicInteger;public class BoundedQueue {	// 队列的最大值	private int maxSize;	// 计数器	private AtomicInteger counter = new AtomicInteger(0);	// 数据容器	private LinkedList content = new LinkedList();	// 琐	private Object lock = new Object();	public BoundedQueue(int maxSize) {		this.maxSize = maxSize;	}	/**	 * 入队列	 * 	 * @param obj	 * @throws InterruptedException	 */	public void put(Object obj) throws InterruptedException {		synchronized (lock) {			while (maxSize == counter.get()) {				System.out.println("队列已满,请等待....");				lock.wait();			}			// 添加元素,计数,唤醒线程			content.add(obj);			counter.getAndIncrement();			lock.notify();			System.out.println(obj + "入列");		}	}	/**	 * 取	 * 	 * @return	 * @throws InterruptedException	 */	public Object take() throws InterruptedException {		Object obj = null;		synchronized (lock) {			while (0 == counter.get()) {				System.out.println("队列已空,请等待....");				lock.wait();			}			// 获取第一个元素,计数,唤醒线程			obj = content.get(0);			content.remove(0);			counter.decrementAndGet();			lock.notify();		}		return obj;	}	public static void main(String[] args) throws InterruptedException {		final BoundedQueue queue = new BoundedQueue(5);		queue.put("aa");		queue.put("bb");		queue.put("cc");		queue.put("dd");		queue.put("ff");		Thread t = new Thread(new Runnable() {			@Override			public void run() {				try {					queue.put("gg");					queue.put("hh");				} catch (Exception e) {					// TODO Auto-generated catch block					e.printStackTrace();				}			}		}, "t1");		t.start();				Thread.sleep(500);		System.out.println("**********************************");				Thread t2 = new Thread(new Runnable() {			@Override			public void run() {				try {					System.out.println("take:" + queue.take());					System.out.println("take:" + queue.take());				} catch (Exception e) {					// TODO Auto-generated catch block					e.printStackTrace();				}			}		}, "t2");		t2.start();	}}

控制台部分:

aa入列bb入列cc入列dd入列ff入列队列已满,请等待....**********************************take:aagg入列队列已满,请等待....take:bbhh入列

 

转载于:https://my.oschina.net/u/2486137/blog/1546541

你可能感兴趣的文章
JavaScript获取DOM元素位置和尺寸大小
查看>>
js-ES6学习笔记-Generator函数
查看>>
1065: 贝贝的加密工作
查看>>
lintcode 单词接龙II
查看>>
Material Design学习之 ProgreesBar
查看>>
WEB版一次选择多个文件进行批量上传(WebUploader)的解决方案
查看>>
Redis之 命令行 操作
查看>>
Jvm(46),指令集----对象创建与访问指令
查看>>
如何直接强制客户端刷新.js文件
查看>>
【C#】窗体动画效果
查看>>
过滤器
查看>>
EL 表达式小结
查看>>
内部排序
查看>>
OEM java.lang.Exception null
查看>>
jQuery EasyUI API 中文文档 - 组合(Combo)
查看>>
10个关于 Dropbox 的另类功用(知乎问答精编)[还是转来了]
查看>>
Oracle体系结构
查看>>
用Modelsim仿真QII FFT IP核的时候出现的Error: Illegal target for defparam
查看>>
javascript Error对象详解
查看>>
orm Lite的使用
查看>>