深入理解并发编程 - StampedLock

1. 概述

JDK1.8版本引入了StampedLock，该锁由一个long型的数据戳（stamp）和三种模型构成，当获取锁（比如调用readLock()，writeLock()）的时候会返回一个long型的数据戳（stamp），该数据戳将被用于进行稍后的锁释放参数。如果返回的数据戳为0（比如调用tryWriteLock()），则表示获取锁失败，同时StampedLock还提供了一种乐观读的操作方式。

为什么还需要引入StampedLock？
ReentrantReadWriteLock使得多个读线程同时持有读锁（只要写锁未被占用），而写锁是独占的。
但是，读写锁如果使用不当，很容易产生“饥饿”问题：
比如在读线程非常多，写线程很少的情况下，很容易导致写线程“饥饿”，虽然使用“公平”策略可以一定程度上缓解这个问题，但是“公平”策略是以牺牲系统吞吐量为代价的。

StampedLock是不可重入的，而（ReentrantLock、ReentrantReadWriteLock）都有hold计数器，每一次对StampedLock锁的获取都会生成一个数据戳，即使当前线程在获得了该锁的情况下再次获取也会返回一个全新的数据戳，因此如果使用不当则会出现死锁的问题。

2. 使用案例

    private static final StampedLock lock = new StampedLock();
    private static int shareData = 0;

    public static void inc() {
        long stamp = lock.writeLock();
        try {

        } finally {
            lock.unlockWrite(stamp);
        }
    }

    public static int get() {
        long stamp = lock.readLock();
        try {
            return shareData;
        } finally {
            lock.unlockRead(stamp);
        }
    }

如果只需要一个锁，只使用其中的WriteLock即可。

乐观读模式

    public static int getOptimistic() {
        long stamp = lock.tryOptimisticRead();
        if (!lock.validate(stamp)) {
            stamp = lock.readLock();
            try {
                return shareData;
            } finally {
                lock.unlockRead(stamp);
            }
        }
        return shareData;
    }

首先调用tryOptimisticRead()（该方法为立即返回方法，并不会导致当前线程进入阻塞等待）方法进行乐观读操作，同样该方法也会返回一个long型的数据戳（stamp），如果获取成功，则数据戳为非0，如果失败，则数据戳为0。

源码部分请看这篇