JUC高并发编程(13) -- 读写锁

本文详细解析了Java并发包中的读写锁ReentrantReadWriteLock,包括读锁、写锁的工作原理、公平性、重入和降级特性,以及如何在实际场景中使用它优化对哈希映射的操作。通过实例演示了读写锁避免死锁和数据一致性问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

JUC高并发编程

九、读写锁

9.1)读写锁介绍

现实中有这样一种场景:对共享资源有读和写的操作,且写操作没有读操作那么频繁;在没有写操作的时候,多个线程同时读一个资源没有任何问题,所以应该允许多个线程同时读取共享资源;但是如果一个线程想去写这些共享资源, 就不应该允许其他线程对该资源进行读和写的操作了。 针对这种场景,JAVA的并发包提供了读写锁ReentrantReadWriteLock, 它表示两个锁,一个是读操作相关的锁,称为共享锁;一个是写相关的锁,称为排他锁。

9.1.1)读锁

读锁:是共享锁,会发生死锁的情况,如下图所示:

 上图中:二者互相等待产生死锁

  • 线程1修改数据的时候,需要等待线程2读取数据之后;

  • 线程2修改数据的时候,同样需要等待线程1读取数据之后;

线程进入读锁的前提条件:

  1. 没有其他线程的写锁

  2. 没有写请求, 或者有写请求,但调用线程和持有锁的线程是同一个(可重入锁)

9.1.2)写锁

写锁:是独占锁,会发生死锁的情况,如下图所示:

 上图中:二者互相等待产生死锁

  • 线程1对第一条数据进行写操作时候,同时对第二条数据进行修改操作【同一个线程中操作多条数据】需要等待线程2对第二条数据进行写操作之后才能够进行;

  • 线程2对第二条数据进行写操作时候,同时对第一条数据进行修改操作【同一个线程中操作多条数据】需要等待线程1对第一条数据进行写操作之后才能够进行;;

线程进入写锁的前提条件:

  1. 没有其他线程的读锁

  2. 没有其他线程的写锁

9.1.3)读写锁特性

读写锁有以下三个重要的特性:

(1)公平选择性:支持非公平(默认)和公平的锁获取方式,吞吐量还是非公平优于公平;

(2)重进入:读锁和写锁都支持线程重进入;

(3)锁降级:遵循获取写锁、获取读锁再释放写锁的次序,写锁能够降级成为读锁。

9.1.4)读写锁的演变

读写锁:一个资源可以被多个读线程访问,或者可以被一个写线程访问,但是不能同时存在读写线程,读写是互斥的,读读是共享的;

读写锁的演变过程如下图:

 9.2)ReentrantReadWriteLock

ReentrantReadWriteLock 类的整体结构如下:

public class ReentrantReadWriteLock implements ReadWriteLock, java.io.Serializable {
    private static final long serialVersionUID = -6992448646407690164L;
     /** 读锁 */ 
    private final ReentrantReadWriteLock.ReadLock readerLock;
     /** 写锁 */ 
    private final ReentrantReadWriteLock.WriteLock writerLock;
    /** Performs all synchronization mechanics */
    final Sync sync;
​
    /** 使用默认(非公平)的排序属性创建一个新的 ReentrantReadWriteLock */ 
    public ReentrantReadWriteLock() {
        this(false);
    }
​
    /** 使用给定的公平策略创建一个新的 ReentrantReadWriteLock */ 
    public ReentrantReadWriteLock(boolean fair) {
        sync = fair ? new FairSync() : new NonfairSync();
        readerLock = new ReadLock(this);
        writerLock = new WriteLock(this);
    }
     /** 返回用于写入操作的锁 */ 
    public ReentrantReadWriteLock.WriteLock writeLock() { return writerLock; }
     /** 返回用于读取操作的锁 */ 
    public ReentrantReadWriteLock.ReadLock  readLock()  { return readerLock; }
​
    ...

可以看到,ReentrantReadWriteLock实现了ReadWriteLock接口, ReadWriteLock接口定义了获取读锁和写锁的规范,具体需要实现类去实现; 同时其还实现了Serializable接口,表示可以进行序列化,在源代码中可以看到ReentrantReadWriteLock实现了自己的序列化逻辑。

9.3)读写锁案例

场景: 使用ReentrantReadWriteLock 对一个hashmap进行读和写操作

不添加读写锁ReentrantReadWriteLock ,代码如下:

//资源类
class MyCache {
    //创建map集合
    private volatile Map<String, Object> map = new HashMap<>();
​
    //放数据
    public void put(String key, Object value) {
        System.out.println(Thread.currentThread().getName() + " 正在写操作" + key);
        try {
            //暂停一会
            TimeUnit.MICROSECONDS.sleep(300);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //放数据
        map.put(key, value);
        System.out.println(Thread.currentThread().getName() + " 写完了" + key);
    }
​
    //取数据
    public Object get(String key) {
        Object result = null;
        System.out.println(Thread.currentThread().getName() + " 正在读取操作" + key);
        //暂停一会
        try {
            TimeUnit.MICROSECONDS.sleep(300);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        result = map.get(key);
        System.out.println(Thread.currentThread().getName() + " 取完了" + key);
        return result;
    }
}
​
public class ReadWriteLockDemo {
    public static void main(String[] args) throws InterruptedException {
        MyCache myCache = new MyCache();
        //创建3个线程放数据
        for (int i = 1; i <= 3; i++) {
            final int num = i;
            new Thread(() -> {
                myCache.put(num + "", num + "");
            }, String.valueOf(i)).start();
        }
        
        //创建3个线程取数据
        for (int i = 1; i <= 3; i++) {
            final int num = i;
            new Thread(() -> {
                myCache.get(num + "");
            }, String.valueOf(i)).start();
        }
    }
}
输出:存在问题——写操作还未结束就进行了读操作

2 正在写操作2
3 正在写操作3
1 正在写操作1
1 正在读取操作1
2 正在读取操作2
3 正在读取操作3
3 取完了3
2 取完了2
2 写完了2
1 取完了1
3 写完了3
1 写完了1

添加读写锁ReentrantReadWriteLock ,代码如下:

//资源类
class MyCache {
    //创建map集合
    private volatile Map<String, Object> map = new HashMap<>();
​
    //创建读写锁对象
    private ReadWriteLock rwLock = new ReentrantReadWriteLock();
​
    //放数据
    public void put(String key, Object value) {
        //添加写锁
        rwLock.writeLock().lock();
        try {
            System.out.println(Thread.currentThread().getName() + " 正在写操作" + key);
            //暂停一会
            TimeUnit.MICROSECONDS.sleep(300);
            //放数据
            map.put(key, value);
            System.out.println(Thread.currentThread().getName() + " 写完了" + key);
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            //释放写锁
            rwLock.writeLock().unlock();
        }
    }
​
    //取数据
    public Object get(String key) {
        //添加读锁
        rwLock.readLock().lock();
        Object result = null;
        try {
            System.out.println(Thread.currentThread().getName() + " 正在读取操作" + key);
            //暂停一会
            TimeUnit.MICROSECONDS.sleep(300);
            result = map.get(key);
            System.out.println(Thread.currentThread().getName() + " 取完了" + key);
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            //释放读锁
            rwLock.readLock().unlock();
        }
        return result;
    }
}
​
public class ReadWriteLockDemo {
    public static void main(String[] args) throws InterruptedException {
        MyCache myCache = new MyCache();
        //创建3个线程放数据
        for (int i = 1; i <= 3; i++) {
            final int num = i;
            new Thread(() -> {
                myCache.put(num + "", num + "");
            }, String.valueOf(i)).start();
        }
​
        TimeUnit.MICROSECONDS.sleep(300);
​
        //创建3个线程取数据
        for (int i = 1; i <= 3; i++) {
            final int num = i;
            new Thread(() -> {
                myCache.get(num + "");
            }, String.valueOf(i)).start();
        }
    }
}

输出:

2 正在写操作2
2 写完了2
1 正在写操作1
1 写完了1
3 正在写操作3
3 写完了3
1 正在读取操作1
2 正在读取操作2
3 正在读取操作3
2 取完了2
3 取完了3
1 取完了1

9.4)读写锁降级

读写锁降级:将写锁降级为读锁【读锁不能升级为写锁】

锁降级目的:为了提高数据的可见性,如果没有写操作就会读不到,读不到无法执行锁可重入的过程

jdk8中的锁降级流程如下图:

将写锁降级为读锁代码演示:

//演示读写锁降级【写锁降级为读锁】
public class ReadWriteLockDemo2 {
​
    public static void main(String[] args) {
        //可重入读写锁对象
        ReentrantReadWriteLock rwLock = new ReentrantReadWriteLock();
        ReentrantReadWriteLock.ReadLock readLock = rwLock.readLock();//读锁
        ReentrantReadWriteLock.WriteLock writeLock = rwLock.writeLock();//写锁
​
        //锁降级
        //1 获取写锁
        writeLock.lock();
        System.out.println("---write");
​
        //2 获取读锁
        readLock.lock();
        System.out.println("---read");
​
        //3 释放写锁
        //writeLock.unlock();
​
        //4 释放读锁
        //readLock.unlock();
    }
}

输出:

---write

---read

读锁不能升级为写锁代码演示:

//演示读写锁降级【读锁不能升级为写锁】
public class ReadWriteLockDemo2 {
​
    public static void main(String[] args) {
        //可重入读写锁对象
        ReentrantReadWriteLock rwLock = new ReentrantReadWriteLock();
        ReentrantReadWriteLock.ReadLock readLock = rwLock.readLock();//读锁
        ReentrantReadWriteLock.WriteLock writeLock = rwLock.writeLock();//写锁
​
        //锁降级
        //2 获取读锁
        readLock.lock();
        System.out.println("---read");
​
        //1 获取写锁
        writeLock.lock();
        System.out.println("---write");
​
        //3 释放写锁
        //writeLock.unlock();
​
        //4 释放读锁
        //readLock.unlock();
    }
}

输出:

---read

9.5)小结

  • 在线程持有读锁的情况下,该线程不能取得写锁(因为获取写锁的时候,如果发现当前的读锁被占用,就马上获取失败,不管读锁是不是被当前线程持有);

  • 在线程持有写锁的情况下,该线程可以继续获取读锁(获取读锁时如果发现写 锁被占用,只有写锁没有被当前线程占用的情况才会获取失败);

原因: 当线程获取读锁的时候,可能有其他线程同时也在持有读锁,因此不能把 获取读锁的线程“升级”为写锁;而对于获得写锁的线程,它一定独占了读写锁,因此可以继续让它获取读锁,当它同时获取了写锁和读锁后,还可以先释放写锁继续持有读锁,这样一个写锁就“降级”为了读锁。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值