信号量Semaphore

Semaphore 是一个计数信号量。从概念上讲，信号量管理着一组虚拟的许可，许可的初始数量可通过构造函数来指定。在执行操作前要首先获得许可，并在使用之后释放许可。如果获取不到许可，那么 acquire()将阻塞直到有许可获得为止。每个 release() 将返回一个许可给信号量。。说白了，Semaphore是一个计数器，在计数器不为0的时候对线程就放行，一旦达到0，那么所有请求资源的新线程都会被阻塞。每一次请求一个许可都会导致计数器减少1，同样每次释放一个许可都会导致计数器增加1，一旦达到了0，新的许可请求线程将被挂起。缓存池也是使用此思想来实现的，比如链接池、对象池等。

下面是一个例子：

package net.jcip.examples;import java.util.*;import java.util.concurrent.*;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;    }}

使用信号量将任何一种容器变为有界阻塞容器，在调用add方法向底层容器添加一个元素前，要先获得一个许可，如果获取不到，则阻塞，删除掉一个元素时，则释放一个许可返回给信号量。