一、初识Lock
Lock是一个接口,提供了无条件的、可轮询的、定时的、可中断的锁获取操作,所有加锁和解锁的方法都是显式的,其包路径是:java.util.concurrent.locks.Lock,其核心方法是lock()、unlock()、tryLock(),实现类有ReentrantLock、ReentrantReadWriteLock.ReadLock、ReentrantReadWriteLock.WriteLock,下图展示了Lock接口中定义的方法:
二、ReentrantLock
(1)初识ReentrantLock
Java在过去很长一段时间只能通过synchronized关键字来实现互斥,它有一些缺点,比如你不能扩展锁之外的方法或者块边界,尝试获取锁时不能中途取消等。Java5通过Lock接口提供了更复杂的控制来解决这些问题,《Java并发编程实战》一书有如下描述:
(2)示例
此处我们看下面这两个例子,请注意其中ReentrantLock使用方式的区别:
(1)此处两个方法之间的锁是独立的
packagecom.test;importjava.util.concurrent.locks.ReentrantLock;public classReentrantLockDemo {public static voidmain(String[] args) {final Countx ct = newCountx();for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.get();
}
}.start();
}for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.put();
}
}.start();
}
}
}classCountx {public voidget() {final ReentrantLock lock = newReentrantLock();try{
lock.lock();//加锁
System.out.println(Thread.currentThread().getName() + "get begin");
Thread.sleep(1000L);//模仿干活
System.out.println(Thread.currentThread().getName() + "get end");
lock.unlock();//解锁
} catch(InterruptedException e) {
e.printStackTrace();
}
}public voidput() {final ReentrantLock lock = newReentrantLock();try{
lock.lock();//加锁
System.out.println(Thread.currentThread().getName() + "put begin");
Thread.sleep(1000L);//模仿干活
System.out.println(Thread.currentThread().getName() + "put end");
lock.unlock();//解锁
} catch(InterruptedException e) {
e.printStackTrace();
}
}
}
运行结果如下(每次运行结果都是不一样的,仔细体会一下):
Thread-1get begin
Thread-0get begin
Thread-2put begin
Thread-3put begin
Thread-0get end
Thread-3put end
Thread-1get end
Thread-2put end
(2)此处两个方法之间使用相同的锁
packagecom.test;importjava.util.concurrent.locks.ReentrantLock;public classReentrantLockDemo {public static voidmain(String[] args) {final Countx ct = newCountx();for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.get();
}
}.start();
}for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.put();
}
}.start();
}
}
}classCountx {final ReentrantLock lock = newReentrantLock();public voidget() {//final ReentrantLock lock = new ReentrantLock();
try{
lock.lock();//加锁
System.out.println(Thread.currentThread().getName() + "get begin");
Thread.sleep(1000L);//模仿干活
System.out.println(Thread.currentThread().getName() + "get end");
lock.unlock();//解锁
} catch(InterruptedException e) {
e.printStackTrace();
}
}public voidput() {//final ReentrantLock lock = new ReentrantLock();
try{
lock.lock();//加锁
System.out.println(Thread.currentThread().getName() + "put begin");
Thread.sleep(1000L);//模仿干活
System.out.println(Thread.currentThread().getName() + "put end");
lock.unlock();//解锁
} catch(InterruptedException e) {
e.printStackTrace();
}
}
}
运行结果如下(每次运行结果都是一样的):
Thread-0get begin
Thread-0get end
Thread-1get begin
Thread-1get end
Thread-2put begin
Thread-2put end
Thread-3put begin
Thread-3put end
三、ReadWriteLock
(1)初识ReadWriteLock
Java中的ReadWriteLock是什么?一般而言,读写锁是用来提升并发程序性能的锁分离技术的成果,Java中的ReadWriteLock是Java5中新增的一个接口,提供了readLock和writeLock两种锁机制。一个ReadWriteLock维护一对关联的锁,一个用于只读操作,一个用于写,在没有写线程的情况下,一个读锁可能会同时被多个读线程持有,写锁是独占的。
我们来看一下ReadWriteLock的源码:
public interfaceReadWriteLock{
Lock readLock();
Lock writeLock();
}
从源码上面我们可以看出来ReadWriteLock并不是Lock的子接口,只不过ReadWriteLock借助Lock来实现读写两个锁并存、互斥的操作机制。在ReadWriteLock中每次读取共享数据就需要读取锁,当需要修改共享数据时就需要写入锁,看起来好像是两个锁,但是并非如此。
ReentrantReadWriteLock是ReadWriteLock在java.util里面唯一的实现类,主要使用场景是当有很多线程都从某个数据结构中读取数据,而很少有线程对其进行修改。在这种情况下,允许读取器线程共享访问时合适的,写入器线程必须是互斥访问的,你可以使用JDK中的ReentrantReadWriteLock来实现这个规则。
ReentrantReadWriteLock的实现里面有以下几个特性:
(1)公平性
(2)重入性
(3)锁降级:写线程获取写入锁后可以获取读取锁,然后释放写入锁,这样就可以从写入锁变成了读取锁,从而实现锁降级的特性。
(4)锁升级
(5)锁获取中断
(6)条件变量
(7)重入数:读取锁和写入锁的数量最大分别是65535。它最多支持65535个写锁和65535个读锁。
概括起来其实就是读写锁的机制:
A、读-读不互斥
B、读-写互斥
C、写-写互斥
(2)示例
示例一:ReadLock和WriteLock单独使用的情况
packagedemo.thread;importjava.util.HashMap;importjava.util.Map;importjava.util.concurrent.locks.ReentrantReadWriteLock;public classReadWriteLockDemo {public static voidmain(String[] args) {final Count ct = newCount();for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.get();
}
}.start();
}for (int i = 0; i < 2; i++) {newThread() {
@Overridepublic voidrun() {
ct.put();
}
}.start();
}
}
}classCount {private final ReentrantReadWriteLock rwl = newReentrantReadWriteLock();public voidget() {
rwl.readLock().lock();//上读锁,其他线程只能读不能写,具有高并发性
try{
System.out.println(Thread.currentThread().getName()+ " read start.");
Thread.sleep(1000L);//模拟干活
System.out.println(Thread.currentThread().getName() + "read end.");
}catch(InterruptedException e) {
e.printStackTrace();
}finally{
rwl.readLock().unlock();//释放写锁,最好放在finnaly里面
}
}public voidput() {
rwl.writeLock().lock();//上写锁,具有阻塞性
try{
System.out.println(Thread.currentThread().getName()+ " write start.");
Thread.sleep(1000L);//模拟干活
System.out.println(Thread.currentThread().getName() + "write end.");
}catch(InterruptedException e) {
e.printStackTrace();
}finally{
rwl.writeLock().unlock();//释放写锁,最好放在finnaly里面
}
}
}
运行结果如下:
Thread-1read start.
Thread-0read start.
Thread-1read end.
Thread-0read end.
Thread-3write start.
Thread-3write end.
Thread-2write start.
Thread-2write end.
从结果上面可以看的出来,读的时候是并发的,写的时候是有顺序的带阻塞机制的
实例二:ReadLock和WriteLock的复杂使用情况,模拟一个有读写数据的场景
private final Map map = new HashMap();//假设这里面存了数据缓存
private final ReentrantReadWriteLock rwlock = newReentrantReadWriteLock();publicObject readWrite(String id) {
Object value= null;
rwlock.readLock().lock();//首先开启读锁,从缓存中去取
try{
value=map.get(id);if (value == null) { //如果缓存中没有数据,释放读锁,上写锁
rwlock.readLock().unlock();
rwlock.writeLock().lock();try{if (value == null) {
value= "aaa"; //此时可以去数据库中查找,这里简单的模拟一下
}
}finally{
rwlock.writeLock().unlock();//释放写锁
}
rwlock.readLock().lock();//然后再上读锁
}
}finally{
rwlock.readLock().unlock();//最后释放读锁
}returnvalue;
}
请一定要注意读写锁的获取与释放顺序。
(3)比较分析
ReentrantReadWriteLock与ReentrantLock的比较:
(1)相同点:都是一种显式锁,手动加锁和解锁,都很适合高并发场景
(2)不同点:ReentrantReadWriteLock是对ReentrantLock的复杂扩展,能适合更复杂的业务场景,ReentrantReadWriteLock可以实现一个方法中读写分离的锁机制。而ReentrantLock加锁解锁只有一种机制
四、StampedLock
Java8引入了一个新的读写锁:StampedLock,这个锁更快,而且它提供强大的乐观锁API,这意味着你能以一个较低的代价获得一个读锁, 在这段时间希望没有写操作发生,当这段时间完成后,你可以查询一下锁,看在刚才这段时间是否有写操作发生,然后你可以决定是否需要再试一次或升级锁或放弃。
通常我们的同步锁代码如下:
synchronized(this){//do operation
}
Java6提供的ReentrantReadWriteLock使用方式如下:
rwlock.writeLock().lock();try{//do operation
} finally{
rwlock.writeLock().unlock();
}
ReentrantReadWriteLock、ReentrantLock和synchronized锁都有相同的内存语义,不管怎么说synchronized代码要更容易书写,而ReentrantLock的代码必须严格按照一定的方式来写,否则就会造成严重的问题。StampedLock要比ReentrantReadWriteLock更加廉价,也就是消耗比较小,StampedLock控制锁有三种模式(写,读,乐观读)
参考资料:
Java 8新特性StampedLock
(1)http://www.importnew.com/14941.html
(2)http://www.jdon.com/idea/java/java-8-stampedlock.html
===============深入学习===AbstractQueuedSynchronizer=================
此处贴出一些资源,后续会研究这部分内容
(1)http://ifeve.com/jdk1-8-abstractqueuedsynchronizer/
(2)http://ifeve.com/introduce-abstractqueuedsynchronizer/