StampedLock - 更快的读写锁

StampedLock 支持的三种锁模式

• 写锁：只允许一个线程获取到写锁，有读锁的时候会被阻塞，无法获取到写锁
• 悲观读锁：允许多个线程获取到读锁
• 乐观读：这种方式是不加锁的

StampedLock 获取到悲观读锁和写锁会返回stamp对象，解锁的时候需要传这个stamp

final StampedLock sl = new StampedLock();
// 获取/释放悲观读锁示意代码
long stamp = sl.readLock();
try {
    //省略业务相关代码
} finally {
    sl.unlockRead(stamp);
}
// 获取/释放写锁示意代码
long stamp = sl.writeLock();
try {
    //省略业务相关代码
} finally {
    sl.unlockWrite(stamp);
}

StampedLock 的性能之所以比 ReadWriteLock 还要好，其关键是 StampedLock 支持乐观读的方式。ReadWriteLock 支持多个线程同时读，但是当多个线程同时读的时候，所有的写操作会被阻塞；而 StampedLock 提供的乐观读，是允许一个线程获取写锁的，也就是说不是所有的写操作都被阻塞

下面是JavaSDK官方事例

class Point {
    private int x, y;
    final StampedLock sl = new StampedLock();
    //计算到原点的距离  
    int distanceFromOrigin() {
        // 乐观读
        long stamp = sl.tryOptimisticRead();
        // 读入局部变量，
        // 读的过程数据可能被修改
        int curX = x, curY = y;
        //判断执行读操作期间，
        //是否存在写操作，如果存在，
        //则sl.validate返回false
        if (!sl.validate(stamp)){
            // 升级为悲观读锁
            stamp = sl.readLock();
            try {
                curX = x;
                curY = y;
            } finally {
                //释放悲观读锁
                sl.unlockRead(stamp);
            }
        }
        return Math.sqrt(curX * curX + curY * curY);
    }
}

注意事项

StampedLock是不可重入锁
StampedLock 的悲观读锁、写锁都不支持条件变量
如果线程阻塞在 StampedLock 的 readLock() 或者 writeLock() 上时，此时调用该阻塞线程的 interrupt() 方法，会导致 CPU 飙升
使用 StampedLock 一定不要调用中断操作，如果需要支持中断功能，一定使用可中断的悲观读锁 readLockInterruptibly() 和写锁 writeLockInterruptibly()

StampedLock 读模板

final StampedLock sl = new StampedLock();

    // 乐观读
    long stamp = sl.tryOptimisticRead();
    // 读入方法局部变量
    ......
    // 校验stamp
    if (!sl.validate(stamp)){
    // 升级为悲观读锁
    stamp = sl.readLock();
    try {
    // 读入方法局部变量
    .....
    } finally {
    // 释放悲观读锁
    sl.unlockRead(stamp);
    }
}
    // 使用方法局部变量执行业务操作
    ......

StampedLock 写模版

long stamp = sl.writeLock();
    try {
    // 写共享变量
    ......
    } finally {
    sl.unlockWrite(stamp);
    }