计数信号量Semaphore的使用

计数信号量（counting semaphore）用来控制同时访问某个特定资源的操作数量，或者同时执行某个制定操作的数量。计数信号量还可以实现某种资源池，或者对容器施加边界。特殊地，初始值为1的semaphore称为二值信号量，可以用作互斥体，并且具备不可重入的加锁语义。

下面的例子实现一个资源池，将semaphore的计数值初始化为池的大小，并在从池中获取一个资源之前首先调用acquire方法获取一个许可，在将资源返回池之后调用release释放许可，此时acquire可能阻塞，直到资源池不为空（类似于BlockingQueue）

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 t) throws InterruptedException{
		sem.acquire();
		boolean wasAdded = false;
		try{
			wasAdded = set.add(t);
			teturn wasAdded;
		}finally{
			if(!wasAdded){
				sem.release();
			}
		}
	}

	public boolean remove(T t){
		boolean wasRemoved = set.remove(T);
		if(wasRemoved){
			sem.release();
		}
		return wasRemoved;
	}
}