阻塞队列BlockingQuene及显示锁Lock

        java5为我们提供了显示锁Lock,该锁以一个普通类的形式进行使用，但是他具有与synchronized相同的语义,并且在锁竞争时能够为我们带来更高的执行效率。可以说synchronized关键字是Lock的一种简单实现他包含了一个内部的Condition,而现在的同一个Lock可以拥有多个Condition.这对于某些场景非常有用，如阻塞队列BlockingQuene.

Lock的常见用法为：

  lock.lock();//获得锁

  try{

  // do something

  }finally{

 lock.unlock;//必须放在finally块中，以保证锁能够被关闭

 }

通过juc包中提供的ReentrantLock及Condition能够轻松的实现阻塞队列，以下为一个简单的示例：

/**
 *阻塞队列，通过ReentrantLock及Condition实现
 */
public class BlockingQ {

	private Lock lock = new ReentrantLock();
	private Condition notEmpty = lock.newCondition();
	private Condition notFull = lock.newCondition();
	private Queue<String> linkedList = new LinkedList<String>();
	private int maxLength = 10;

	public String take() throws InterruptedException {
		lock.lock();
		try {
			//此处不能使用if,如果用if当多个线程在此await后，当另外一个线程向linkedList中加入一个元素后，前面的多个阻塞的线程
			//便会不再阻塞，此时将会出现某些线程返回null的情况。
			while (linkedList.size() == 0) {
				notEmpty.await();
			}
			String x= linkedList.poll();
			notFull.signalAll();
			return x;
		} finally {
			lock.unlock();
		}
	}

	public void offer(String object) throws InterruptedException {
		lock.lock();
		try {
			//此处同take类似如果用if也有可能导致最终的元素数量会超过maxLength
			while (linkedList.size() == maxLength) {
				notFull.await();
			}
			linkedList.add(object);
			notEmpty.signalAll();
		} finally {
			lock.unlock();
		}
	}

  juc也为我们提供了大量的阻塞队列BlockingQuene->LinkedBlockingQuene,ArrayBlockingQuene等

在使用BlockingQuene是一般使用其阻塞接口：

put(E o)  将指定的元素添加到队列的尾部，如有必要，则等待空间变得可用。

take()   检索并移除此队列的头部，如果此队列不存在任何元素，则一直等待。

或者通过无限循环加超时的方式使用非阻塞接口：

poll(long timeout, TimeUnit unit) 
         检索并移除此队列的头部，如果此队列中没有任何元素，则等待指定等待的时间（如果有必要）。

offer(E o, long timeout, TimeUnit unit) 
         在队列尾插入指定的元素，如有必要，则等待指定的时间以使空间变得可用。

for (;;) {
try {
Object object = blockingQ.poll(1, TimeUnit.SECONDS); //防止死等
if (object == null) {
continue;  // 或者做其他处理
}
} catch (InterruptedException e) {
break;
} catch (Exception e) {
// handle exception
}