计数信号量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;
}
}