StampedLock

概念

StampedLock(邮戳锁，stamp–戳记，long类型)是JDK1.8中新增的一个读写锁，也是对JDK1.5的读写锁ReentrantReadWriteLock的优化。

stamp代表了锁的状态，当stamp返回0时，表示线程获取失败。并且，当释放锁或者转换锁的时候，都要传入最初获取的stamp值。

锁饥饿问题

ReentrantReadWriteLock实现了读写分离，但是一旦读操作比较多的时候，想要获取写锁就变得比较困难了，假如当前1000个线程，999个读，1个写，有可能999个读取线程长时间抢到了锁，那1个写线程就悲剧了

因为当前有可能会一直存在读锁，而无法获得写锁，根本没机会写，o(.-…)o

如何解决锁饥饿问题？

使用“公平”策略可以一定程度上缓解这个问题，但是“公平”是以牺牲系统吞吐量为代价的

所以，StampedLock类的乐观读锁闪亮登场

读写锁问题与邮戳锁由来

ReentrantReadWriteLock

允许多个线程同时读，但是只允许一个线程写，在线程获取到写锁的时候，其他写操作和读操作都会处于阻塞状态，读锁和写锁也是互斥的，所以在读的时候是不允许写的，读写锁比传统的synchronized速度要快很多，原因就是在于ReentrantReadWriteLock支持读并发，读读可以共享

StampedLock横空出世

ReentrantReadWriteLock的读锁被占用的时候，其他线程尝试获取写锁的时候会被阻塞。但是，StampedLock采取乐观获取锁后，其他线程尝试获取写锁时不会被阻塞，这其实是对读锁的优化，所以，在获取乐观读锁后，还需要对结果进行校验。

一句话：对短的只读代码段，使用乐观锁模式通常可以减少争用并提高代码吞吐量

特点

• 所有获取锁的方法，都返回一个邮戳(Stamp） , Stamp为零表示获取失败，其余都表示成功;
• 所有释放锁的方法，都需要一个邮戳(Stamp),这个Stamp必须是和成功获取锁时得到的Stamp一致;
• stampedLock是不可重入的，危险(如果一个线程已经持有了写锁，再去获取写锁的话就会造成死锁)

三种访问模式

• Reading（读模式悲观）:功能和ReentrantReadWriteLock的读锁类似
• Writing (写模式）:功能和ReentrantRedWriteLock的写锁类似
• Optimistic reading(乐观读模式):无锁机制，类似于数据库中的乐观锁，
  支持读写并发，很乐观认对读取时没人修改，假如被修改再实现升级为悲观读模式

如果乐观读过程中因为被修改了，那么乐观读应该修改为悲观读

缺点