【多线程_并发工具】 信号量_Semaphore

信号量可以用来限制访问公共资源。在访问公共资源之前，线程必须从信号量获取许可。在访问资源之后，这个线程必须将许可返回给信号量.

主要方法：

 void acquire() 
          从此信号量获取一个许可，在提供一个许可前一直将线程阻塞，否则线程被中断。 

 void release() 
          释放一个许可，将其返回给信号量。 

Semaphore可以用于实现资源池。比如数据库的连接池。我们可以构造一个固定长度的资源池。当池为空时，请求资源将会失败。但是，我们真正

想看到的结果是阻塞而不是失败。并且非空是解除阻塞。

看一个《Java并发编程实践》中的Demo~

public class BoundedHashSet {
	
	private final Set set;
	
	private final Semaphore sem;
	
	
	public BoundedHashSet(int bound){
		this.set = Collections.synchronizedSet(new HashSet());
		sem = new Semaphore(bound);
	}
	
	public boolean add(Object o) throws InterruptedException{
		boolean wasAdded = false;
	    sem.acquire();
	    try {
	    	wasAdded = set.add(o);
			return wasAdded;
		} catch (Exception e) {
			// TODO: handle exception
		}finally{
			if(!wasAdded){
				sem.release();
			}
		}
		return wasAdded;
	}
	
	public boolean remove(Object o){
		boolean wasRemoved = set.remove(o);
		if(wasRemoved)
			sem.release();
		return wasRemoved;
	}
}

信号量的计数值会初始化容器容量的最大值。add操作在向底层容器添加之前会获取一个许可。如果add操作没有添加任何的元素，那么会立刻释放许可。

同样，remove操作释放一个许可，是更多的元素添加到容器中。