前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java根据wait,notify,synchronize关键字自定义队列

java根据wait,notify,synchronize关键字自定义队列

作者头像
用户1215919
发布2018-02-27 10:32:34
4300
发布2018-02-27 10:32:34
举报
文章被收录于专栏:大大的微笑

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

代码语言:javascript
复制
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<Object> content = new LinkedList<Object>();
	// 琐
	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:aa gg入列 队列已满,请等待.... take:bb hh入列

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
容器服务
腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档