`

用信号量semaphore构建有界阻塞容器

阅读更多
package com.cn;

import java.util.*;
import java.util.concurrent.Semaphore;

public class BoundedHashSet<T> {
	private final Set<T> set;
	private final Semaphore sem;
	
	public BoundedHashSet(int bound){
		this.set = Collections.synchronizedSet(new HashSet<T>());
		sem = new Semaphore(bound);
	}
	
	public boolean add(T o) throws InterruptedException{
		sem.acquire();
		boolean wasAdded = false;
		try{
			wasAdded = set.add(o);
			return wasAdded;
		}finally{
			if(!wasAdded){
				sem.release();
			}
		}
	}
	
	public boolean remove(Object o){
		boolean wasRemoved = set.remove(o);
		if(wasRemoved){
			sem.release();
		}
		return wasRemoved;
	}
	/**
	 * @param args
	 * @throws InterruptedException 
	 */
	public static void main(String[] args) throws InterruptedException {
		// TODO Auto-generated method stub
		final BoundedHashSet<String> pool = new BoundedHashSet<String>(5);
	
		for(int i = 0; i < 6; i++){
			Thread thread = new Thread(new Worker(String.valueOf(i),pool));
			thread.start();
		}
		Thread.currentThread().sleep(2000);
		Thread thread = new Thread(new Worker2(String.valueOf(2),pool));
		thread.start();
	}
	
}
class Worker implements Runnable{
	private final String s ;
	final BoundedHashSet<String> pool;
	public Worker(String s,BoundedHashSet<String> pool){
		this.s = s;
		this.pool = pool;
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		try {
			pool.add(s);
			System.out.println("set "+ s);
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	
}

class Worker2 implements Runnable{
	private final String s ;
	final BoundedHashSet<String> pool;
	public Worker2(String s,BoundedHashSet<String> pool){
		this.s = s;
		this.pool = pool;
	}
	@Override
	public void run() {
		pool.remove(s);
		System.out.println("remove "+ s);
	}
	
}

分享到:
评论

相关推荐

    使用信号量(Semaphore)实现线程的同步

    使用信号量(Semaphore)实现线程的同步

    python线程信号量semaphore使用解析

    这篇文章主要介绍了python线程信号量semaphore使用解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 一.semaphore信号量原理 多线程同时运行,能提高程序的...

    信号量Semaphore了解过吗?

    难堪的一次面试: 信号量Semaphore了解过吗?没有

    信号量(Semaphore)

    信号量(Semaphore)哲学家进餐问题(the dining philosophers problem)---------------------------程序

    java并发之Semaphore信号量.md

    Semaphore是计数信号量。Semaphore管理一系列许可证。每个acquire方法阻塞,直到有一个许可证可以获得然后拿走一个许可证;每个release方法增加一个许可证,这可能会释放一个阻塞的acquire方法。然而,其实并没有...

    semaphore的使用.pdf

    关于Android变成中的信号量semaphore,在使用过程中我们往往搞不清楚其信号量的申请和使用。这里主要针对信号量初始值为零的情况做介绍,其他情况不做讨论。初始值为零的情况较少使用,部分代码中的这个情况往往让...

    Java信号量Semaphore

    Semaphore  Semaphore分为单值和多值两种,前者只能被一个线程获得,...单个信号量的Semaphore对象可以实现互斥锁的功能,并且可以是由一个线程获得了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场

    Java 信号量Semaphore的实现

    主要介绍了Java 信号量Semaphore的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

    ucosIII信号量多值信号量二值信号量互斥信号量

    信号量(Semaphore)是一种实现任务间通信的机制,可以实现任务之间同步或临界资源的互斥访问 (临界资源指同一时刻只能有有限个访问),常用于协助一组相互竞争的任务来访问临界资源。运行机制可以理解为:信号量是...

    vxworks多任务(task和semaphore信号量及事件)例程.zip

    资源包含了vxworks多任务(task和semaphore信号量及事件)的相关编程例子,通过创建多任务的简单例子,帮助大家了解taskSpawn函数、信号量semaphore、以及事件event的使用方法。

    JAVA多线程--信号量(Semaphore)_.docx

    JAVA多线程--信号量(Semaphore)_.docx

    信号量同步等待机制 semaphore wait-and-signal

    介绍临界资源的访问机制,有Semaphore,signal,mutex等

    async-semaphore:基于Java并发信号量的计数信号量

    异步信号量 基于 Java 的并发信号量的计数信号量。 安装 通过 npm 安装模块: npm install async-semaphore 快速示例 // fairness false var Semaphore = require ( 'async-semaphore' ) ; var semaphore = new ...

    bt-semaphore:受SBCL信号量启发的波尔多线程的简单信号量类

    从0.8.6版本开始,bordeaux-threads有其自己的内置信号量,因此您绝对应该使用它代替bt-semaphore。 安装 bt-semaphore可通过。 如果您好奇,还可以克隆Git存储库: cd ~/quicklisp/local-projects git clone ...

    linux信号量机制

    只有当信号量值大于0时,才能使用公共资源,使用后,函数sem_wait()减少信号量。函数sem_trywait()和函数pthread_ mutex_trylock()起同样的作用,它是函数sem_wait()的非阻塞版本。它们都在头文件/usr/...

    Java基于Semaphore构建阻塞对象池

    主要介绍了Java基于Semaphore构建阻塞对象池,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

    semaphore:快速可调整大小的原始信号量类

    信号 基于CAS的可快速调整大小的golang信号量允许加权获取/释放; 支持通过上下文取消; 创建后允许更改信号量限制; 比基于通道的信号量更快。用法发起import "github....

    go-semaphore:在Go语言中实现基本信号量和时间限制信号量

    信号量在go语言上实现几种信号量模式。例子基本信号量BasicSemaphore是一个管理固定数量的并发任务的信号灯。 func TestSemaphore ( t * testing. T ) { permit := 3 sem := semaphore . NewSemaphore ( permit ) ...

    JAVA 多线程之信号量(Semaphore)实例详解

    主要介绍了JAVA 多线程之信号量(Semaphore)实例详解的相关资料,需要的朋友可以参考下

Global site tag (gtag.js) - Google Analytics