ReadWriteLock读写锁简介、使用场景分析以及锁降级

what

像ReentrantLock，Synchronized关键字，Mutex都是排它锁，这些锁在同一时刻只允许一个线程访问，而读写锁在同一时刻可以允许多个读线程访问，但是写线程访问时，所有的读线程和其他写线程均被阻塞。读写锁维护了一对锁，一个读锁和一个写锁，通过分离读锁和写锁，使得并发性能相对于一般的排它锁有了很大提升。
除了保证写操作对读操作的可见性以及并发性的提升之外，读写锁能够简化读写交互场景的编程方式。假设在程序中定义一个共享的用作缓存的数据结构。它大部分时间都是提供读服务，例如查询和搜索，而写操作占有的时间很少，但是写操作完成之后的更新需要对后续的读服务可见。
在没有读写锁支持的JDK5之前，如果需要完成上述工作，就要使用java的等待通知机制，就是当写操作开始时，所有晚于写操作的的读操作均会进入等待状态，只有写操作完成并进行通知之后，所有等待的读操作才能继续执行，这样做的目的就是使读操作能都读取到正确的数据，不会出现脏读。使用读写锁完成上述功能，只需要在读操作时获取读锁，写操作时获取写锁即可。当写锁被获取到时，后续的读写操作均会被阻塞，写锁释放后，所有操作继续执行，编程方式相对于使用等待通知机制的实现方式而言，变得简单明了。
一般来说，读写锁的性能都会比排它锁好，因为大多数场景读是多于写的。在读多于写的情况下，读写锁能够提供比排他锁更好的并发性和吞吐量。Java并发包提供的读写锁的实现是ReentrantReadWriteLock。
它有以下几个特性：

特性	说明
公平性选择	支持非公平和公平的锁获取方式，默认非公平。吞吐量还是非公平优于公平
重进入	该锁支持重进入，以读写锁为例 ：读线程在获取了读锁之后，能够再次获取读锁。而写线程在获取了写锁之后，能够再次获取写锁，同时也可以获取读锁
锁降级	遵循获取写锁、获取读锁、再释放写锁的次序，写锁能够降级为读锁

where

读大于写的场景。例如：一个最初用数据进行填充并且不怎么经常对其修改的collection，因为经常对其进行搜索，所以这样的collection是使用读写锁的最佳选择

why

1.能提升并发性能
2.简化读写交互编程

API

方法名称	描述
ReadLock readLock()	获取读锁
WriteLock writeLock()	获取写锁
int getReadLockCount()	返回当前读锁被获取的次数。该次数不等于获取读锁的线程数。例如：仅一个线程，它连续获取了n次读锁，那么占据读锁的线程数是1 ，但该方法返回n
int getReadHoldCount()	返回当前线程获取读锁的次数。该方法在Java 6 中加入到ReentrantReadWriteLock中，使用ThreadLocal保存当前线程获取的次数，这也使得Java 6的实现变得更加复杂
boolean isWriteLocked()	判断写锁是否被获取
int getWriteHoldCount()	返回当前写锁被获取的次数

读写锁的实现分析

接下来分析ReentrantReadWriteLock的实现，主要包括：读写状态的设计、写锁的获取与释放、读锁的获取与释放、锁降级。

1.读写状态的设计

读写锁同样依赖自定义同步器来实现同步功能，而读写状态就是其同步器的同步状态。回想ReentrantLock中自定义同步器的实现，同步状态表示锁被一个线程重复获取的次数，而读写锁的自定义同步器需要在同步状态（一个整型变量）上维护多个读线程和一个写线程的状态，使得该状态的设计成为读写锁实现的关键。
如果在一个整型变量上维护多种状态，就一定需要“按位切割使用”这个变量，读写锁将变量切分为两个部分，高16位表示读，低16位表示写。

当前同步状态表示一个线程已经获取了写锁，且重进入了两次，同时也连续获得了两次读锁。读写锁通过位运算快速的确定各自的状态。假设当前同步状态值为S，写状态等于S & 0x0000FFFF（