java8新特性回顾（五）---并发增强之stampedLock

锁分离思想和饥饿现象:

ReentrantReadWriteLock 在沒有任何读写锁时，才可以取得写入锁，这可用于实现了悲观读取（Pessimistic Reading），即如果执行中进行读取时，经常可能有另一执行要写入的需求，为了保持同步，ReentrantReadWriteLock 的读取锁定就可派上用场。

然而，如果读取执行情况很多，写入很少的情况下，使用 ReentrantReadWriteLock 可能会使写入线程遭遇饥饿（Starvation）问题，也就是写入线程迟迟无法竞争到锁定而一直处于等待状态。

java8中引入stampedLock来改进读写锁的写饥饿现象，它的思想是读写锁中读不仅不阻塞读，同时也不应该阻塞写。

读不阻塞写：在读的时候如果发生了写，则应当重读而不是在读的时候直接阻塞写。即读写之间不会阻塞对方，当然写与写之间仍然要阻塞。

StampedLock控制锁有三种模式（写，读，乐观读），一个StampedLock状态是由版本和模式两个部分组成，锁获取方法返回一个数字作为票据stamp，它用相应的锁状态表示并控制访问，数字0表示没有写锁被授权访问。在读锁上分为悲观锁和乐观锁。

StampedLock的实现思想

        在StampedLock中使用了CLH自旋锁，如果发生了读失败，不立刻把读线程挂起，锁当中维护了一个等待线程队列。

所有申请锁但是没有成功的线程都会记录到这个队列中，每一个节点（一个节点表示一个线程）保存一个标记位（locked），

用于判断当前线程是否已经释放锁。当一个未标记到队列中的线程试图获得锁时，会取得当前等待队列尾部的节点作为其前序节点，

并使用类似如下代码（一个空的死循环）判断前序节点是否已经成功的释放了锁：

        while(pred.locked){  }   

        解释：pred表示当前试图获取锁的线程的前序节点，如果前序节点没有释放锁，则当前线程就执行该空循环并不断判断前序节点的锁释放，

即类似一个自旋锁的效果，避免被系统挂起。当循环一定次数后，前序节点还没有释放锁，则当前线程就被挂起而不再自旋，

因为空的死循环执行太多次比挂起更消耗资源。

java doc给出下列一个例子：

public  class  Point {