ReadWriteLock读写锁——NWU_LK

ReadWriteLock读写锁

我们编程想要实现的最好效果是，可以做到读和读互不影响，读和写互斥，写和写互斥，提高读写的效率，如何实现呢？ReadWriteLock是一个接口，主要有两个方法

public interface ReadWriteLock {
    Lock readLock();
    Lock writeLock();
}

Java并发库中ReetrantReadWriteLock实现了ReadWriteLock接口并添加了可重入的特性。

一. ReetrantReadWriteLock注意事项

• 读锁不支持条件变量
• 重入时升级不支持，持有读锁的线程获取写锁是不允许的
• 重入时支持降级，持有写锁的获取读锁是允许的

二. ReetrantReadWriteLock特性说明

1. 获取锁顺序

• 非公平模式（默认）
  当以非公平初始化时，读锁和写锁的获取的顺序是不确定的。非公平锁主张竞争获取，可能会延缓一个或多个读或写线程，但是会比公平锁有更高的吞吐量。
• 公平模式
  当以公平模式初始化时，线程将会以队列的顺序获取锁。当当前线程释放锁后，等待时间最长的写锁线程就会被分配写锁；或者有一组读线程组等待时间比写线程长，那么这组读线程组将会被分配读锁。

2. 可重入
   可重入锁，就是说一个线程在获取某个锁后，还可以继续获取该锁，即允许一个线程多次获取同一个锁。比如synchronized内置锁就是可重入的，如果A类有2个synchornized方法method1和method2，那么method1调用method2是允许的。显然重入锁给编程带来了极大的方便。假如内置锁不是可重入的，那么导致的问题是：1个类的synchornized方法不能调用本类其他synchornized方法，也不能调用父类中的synchornized方法。与内置锁对应，JDK提供的显示锁ReentrantLock也是可以重入的。一个线程获取多少次锁，就必须释放多少次锁。这对于内置锁也是适用的，每一次进入和离开synchornized方法(代码块)，就是一次完整的锁获取和释放。
3. 锁降级
   锁升级：从读锁变成写锁。如果一个线程获取了读锁之后，未释放读锁之前获取写锁的话那是不允许的，会形成死锁，在ReentrantReadWriteLock是不支持的。
   锁降级：从写锁变成读锁。如果一个线程获取了写锁之后，未释放写锁之前获取读锁的话是被允许的，不会形成死锁，在ReentrantReadWriteLock是支持的。但是仍然需要显式的释放写锁，否则其他线程也不能写。

三. 原理

和Reentrantlock相似，都是基于AQS。读写锁的state也是32位，但是其高16位给读锁用，低16位给写锁用。

四. ReetrantReadWriteLock总结

1. Java并发库中ReetrantReadWriteLock实现了ReadWriteLock接口并添加了可重入的特性
2. ReetrantReadWriteLock读写锁的效率明显高于synchronized关键字
3. ReetrantReadWriteLock读写锁的实现中，读锁使用共享模式；写锁使用独占模式，换句话说，读锁可以在没有写锁的时候被多个线程同时持有，写锁是独占的
4. ReetrantReadWriteLock读写锁的实现中，需要注意的，当有读锁时，写锁就不能获得；而当有写锁时，除了获得写锁的这个线程可以获得读锁外，其他线程不能获得读锁

StampedLock读写锁

特点是使用读锁和写锁是都必须配合戳使用。

StampedLock lock=new StampedLock();
long stamp = lock.readLock();   //获取读锁
long stamp2 = lock.writeLock();  //获取写锁
long stamp3 = lock.tryOptimisticRead();  //获取乐观锁，读取完毕后要做一次校验，如果校验通过说明没有写操作，数据可以安全使用，校验失败的话需要升级为读锁
boolean validate = lock.validate(stamp3);