读写锁：

1.ReentrantReadWriteLock

当读取操作远远高于写操作时，可以使用读写锁让读操作并发，提高性能

注意事项

1.读锁不支持条件变量

2.重入时升级不支持：即持有读锁的情况下去获取写锁

3.重入时降级支持：即持有写锁的情况下获取读锁

读写锁原理：

读写锁用的是同一个Sycn同步器，因此等待队列、state等也是同一个

以t1加读锁，t2加写锁演示流程

1.t1成功上锁后，流程与ReentrantLock加锁相比没有特殊之处，不同的是，写状态占用了state的低16位，读锁使用的是state的高16位

1.png

t2 执行 r.lock，这时进入读锁的 sync.acquireShared(1) 流程，首先会进入 tryAcquireShared 流程。如果有写
锁占据，那么 tryAcquireShared 返回 -1 表示失败

tryAcquireShared 返回值表示
-1 表示失败
0 表示成功，但后继节点不会继续唤醒
正数表示成功，而且数值是还有几个后继节点需要唤醒，读写锁返回 1

2.png

这时会进入 sync.doAcquireShared(1) 流程，首先也是调用 addWaiter 添加节点，不同之处在于节点被设置为
Node.SHARED 模式而非 Node.EXCLUSIVE 模式，注意此时 t2 仍处于活跃状态

3.png

t2 会看看自己的节点是不是老二，如果是，还会再次调用 tryAcquireShared(1) 来尝试获取锁

如果没有成功，在 doAcquireShared 内 for (;;) 循环一次，把前驱节点的 waitStatus 改为 -1，再 for (;;) 循环一
次尝试 tryAcquireShared(1) 如果还不成功，那么在 parkAndCheckInterrupt() 处 park

4.png

t3 r.lock，t4 w.lock

这种状态下，假设又有 t3 加读锁和 t4 加写锁，这期间 t1 仍然持有锁，就变成了下面的样子

5.png

t1 w.unlock

这时会走到写锁的 sync.release(1) 流程，调用 sync.tryRelease(1) 成功，变成下面的样子

6.png

接下来执行唤醒流程 sync.unparkSuccessor，即让老二恢复运行，这时 t2 在 doAcquireShared 内
parkAndCheckInterrupt() 处恢复运行

这回再来一次 for (;;) 执行 tryAcquireShared 成功则让读锁计数加一

7.png

这时 t2 已经恢复运行，接下来 t2 调用 setHeadAndPropagate(node, 1)，它原本所在节点被置为头节点

8.png

事情还没完，在 setHeadAndPropagate 方法内还会检查下一个节点是否是 shared，如果是则调用
doReleaseShared() 将 head 的状态从 -1 改为 0 并唤醒老二，这时 t3 在 doAcquireShared 内
parkAndCheckInterrupt() 处恢复运行9.png
这回再来一次 for (;;) 执行 tryAcquireShared 成功则让读锁计数加一
9.png
这时 t3 已经恢复运行，接下来 t3 调用 setHeadAndPropagate(node, 1)，它原本所在节点被置为头节点

11.png

下一个节点不是 shared 了，因此不会继续唤醒 t4 所在节点

t2 r.unlock，t3 r.unlock

t2 进入 sync.releaseShared(1) 中，调用 tryReleaseShared(1) 让计数减一，但由于计数还不为零
12.png

t3 进入 sync.releaseShared(1) 中，调用 tryReleaseShared(1) 让计数减一，这回计数为零了，进入
doReleaseShared() 将头节点从 -1 改为 0 并唤醒老二，即

13.png

之后 t4 在 acquireQueued 中 parkAndCheckInterrupt 处恢复运行，再次 for (;;) 这次自己是老二，并且没有其他
竞争，tryAcquire(1) 成功，修改头结点，流程结束
14.png

StampedLock：

jdk8加入，是为了进一步优化读性能，特点是在使用读锁、写锁时都必须配合【戳】使用

戳：就是下面代码中的long类型的变量

加解读锁
  1. long stamp = lock.readLock();
  2. lock.unlockRead(stamp);

加解写锁
  1. long stamp = lock.writeLock();
  2. lock.unlockWrite(stamp);

乐观读:

StampedLock 支持 tryOptimisticRead() 方法（乐观读），读取完毕后需要做一次 戳校验 如果校验通过，表示这

期间确实没有写操作，数据可以安全使用，如果校验没通过，需要重新获取读锁，保证数据安全。

  1. long stamp = lock.tryOptimisticRead();
  2. // 验戳
  3. if(!lock.validate(stamp)){
  4.  // 锁升级
  5. }

注意：

StampedLock不支持条件变量

StampedLock不支持可重入