图文并茂的聊聊ReentrantReadWriteLock的位运算

沙海 2021年6月20日05:13:27Java评论30字数 3782阅读12分36秒阅读模式
摘要

智能摘要

智能摘要文章源自JAVA秀-https://www.javaxiu.com/33965.html

我相信不少读者,在看JDK源码时,会看到位运算代码,可能有些人和阿星一样是转行的,缺乏计算机相关的基础知识,看的是一头雾水。因为RRW的中的int整型变量state要同时维护读锁、写锁两种状态,所以RRW的是通过高低位切割来实现。比如我们获取到了3次读锁,就是65536*3=196608,转换下公式就是3左移16位等于196608,196608右移16位等于3。虽然我们每次获取到读锁都会+65536,但是获取读锁时会做右移16位,所以效果和+1是一样。文章源自JAVA秀-https://www.javaxiu.com/33965.html

原文约 2297 | 图片 16 | 建议阅读 5 分钟 | 评价反馈文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算

小哈学Java 文章源自JAVA秀-https://www.javaxiu.com/33965.html

以下文章来源于程序猿阿星,作者点击关注 ?文章源自JAVA秀-https://www.javaxiu.com/33965.html

文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

程序猿阿星文章源自JAVA秀-https://www.javaxiu.com/33965.html

一起成长进阶!专注技术原理、源码,通过图解方式输出技术,这里将会分享操作系统、计算机网络、Java、分布式、数据库等精品原创文章文章源自JAVA秀-https://www.javaxiu.com/33965.html

文章源自JAVA秀-https://www.javaxiu.com/33965.html

我相信不少读者,在看JDK源码时,会看到位运算代码,可能有些人和阿星一样是转行的,缺乏计算机相关的基础知识,看的是一头雾水。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

导致有些人直接被劝退,也有些人选择理解字面上的意思,细节跳过。文章源自JAVA秀-https://www.javaxiu.com/33965.html

但是一颗疑惑的种子在我们心中埋了下来「为什么使用位运算就能达到这样的效果?」。文章源自JAVA秀-https://www.javaxiu.com/33965.html

恰好ReentrantReadWriteLock读写状态的设计用到了位运算,我们以此来展开今天的话题。文章源自JAVA秀-https://www.javaxiu.com/33965.html

一段位运算代码

我们来到ReentrantReadWriteLock.Sync内部类,发现了这段代码(后面以RRW简称文章源自JAVA秀-https://www.javaxiu.com/33965.html

        //偏移位数static final int SHARED_SHIFT = 16;//读锁计数基本单位static final int SHARED_UNIT = (1 << SHARED_SHIFT);//读锁、写锁可重入最大数量static final int MAX_COUNT = (1 << SHARED_SHIFT) - 1;//获取低16位的条件static final int EXCLUSIVE_MASK = (1 << SHARED_SHIFT) - 1;//获取读锁重入数static int sharedCount(int c)    { return c >>> SHARED_SHIFT; }//获取写锁重入数static int exclusiveCount(int c) { return c & EXCLUSIVE_MASK; }

上面的这些位运算代码是用来干嘛的?文章源自JAVA秀-https://www.javaxiu.com/33965.html

因为RRW的中的int整型变量state要同时维护读锁、写锁两种状态,所以RRW的是通过高低位切割来实现。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

int4个字节,一个字节8位,总共32位,切割一下,高16位表示读,低16位表示写。文章源自JAVA秀-https://www.javaxiu.com/33965.html

这样做的好处就是节约资源,就像现实中老板把你一个人当两个人用是一样的道理。文章源自JAVA秀-https://www.javaxiu.com/33965.html

讲到这里,大家也明白了,上面的位运算代码就是完成高低位切割的。文章源自JAVA秀-https://www.javaxiu.com/33965.html

读锁位运算

//偏移位数static final int SHARED_SHIFT = 16;//读锁计数基本单位static final int SHARED_UNIT = (1 << SHARED_SHIFT);

读锁使用高16位,每次获取读锁成功+1,所以读锁计数基本单位是1的高16位,即1左移16位(1 << 16)。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

1左移16位等于65536,每次获取读锁成功都+65536,这时有读者跳出来问,不是+1嘛,怎么变成+65536了,这不对啊。文章源自JAVA秀-https://www.javaxiu.com/33965.html

别急别急,看看下面这段代码文章源自JAVA秀-https://www.javaxiu.com/33965.html

//偏移位数static final int SHARED_SHIFT = 16;//获取读锁重入数static int sharedCount(int c)    { return c >>> SHARED_SHIFT; }

上面sharedCount函数通过位运算是做无符号右移16位获取读锁的重入数,为什么可以获取到呢?文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

阿星原地向前走16步,再后退16步,又回到原点,1左移16位等于6553665536右移16位等于1文章源自JAVA秀-https://www.javaxiu.com/33965.html

比如我们获取到了3次读锁,就是65536 * 3 = 196608,转换下公式就是3左移16位等于196608196608右移16位等于3文章源自JAVA秀-https://www.javaxiu.com/33965.html

虽然我们每次获取到读锁都会+65536,但是获取读锁时会做右移16位,所以效果和+1是一样。文章源自JAVA秀-https://www.javaxiu.com/33965.html

写锁位运算

//偏移位数static final int SHARED_SHIFT = 16;//获取低16位的条件static final int EXCLUSIVE_MASK = (1 << SHARED_SHIFT) - 1;//获取写锁重入数static int exclusiveCount(int c) { return c & EXCLUSIVE_MASK; }

剩下的写锁就非常简单,获取低16位不用左右移动,只要把高16位全部补0即可。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

反推一下,因为不需要左右移动,其实就和正常的数字一样,只不过因为高16位补0,导致数值范围在0~65535,也就是说写锁获取成功直接+1就好了。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

我们目光转到EXCLUSIVE_MASK变量,1右移16位后-1,得到6553565535的二进制就是111111111111111文章源自JAVA秀-https://www.javaxiu.com/33965.html

现在来看exclusiveCount函数,该函数内做了位运算&&又称""运算。文章源自JAVA秀-https://www.javaxiu.com/33965.html

""运算是两个二进制,每位数运算,运算规则如下文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 0&0=0文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 0&1=0文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 1&0=0文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 1&1=1文章源自JAVA秀-https://www.javaxiu.com/33965.html

如果相对应位都是1,则结果为1,否则为0文章源自JAVA秀-https://www.javaxiu.com/33965.html

可能有些读者大大还是不太明白,下面放张图16位二进制""运算图文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

我们发现""运算时,只要有一方为0,那结果一定是0,所以为了切割低16位,可以使用&来完成。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

从上图可以看出,EXCLUSIVE_MASK16位都是0,低16位都是1,和它&的变量,高16位全部会变成0,低16位全部保留下来,最终达到获取低16位效果。文章源自JAVA秀-https://www.javaxiu.com/33965.html

c & EXCLUSIVE_MASK,假设c1&的过程如下图文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

这样看可能没太大感觉,我们把数值调大点,假设c6553665537&的过程如下图文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

现在有感觉了吧,c的高16位都会变成0,低16位会原样保留,最终达到获取低16位效果。文章源自JAVA秀-https://www.javaxiu.com/33965.html

EXCLUSIVE_MASK范围在0~65535,所以c的范围也不会超过0~65535,因为超过了也会通过& EXCLUSIVE_MASK回到0~65535文章源自JAVA秀-https://www.javaxiu.com/33965.html

提个问题

阿星」:int如何实现序列化与反序列化?文章源自JAVA秀-https://www.javaxiu.com/33965.html

萌新」:好家伙,我直接用Integer就好了,父类Number实现了序列化接口Serializable文章源自JAVA秀-https://www.javaxiu.com/33965.html

阿星」:不使用Serializable,自己手写一个呢?文章源自JAVA秀-https://www.javaxiu.com/33965.html

萌新」:啊,这。。。。文章源自JAVA秀-https://www.javaxiu.com/33965.html

为了让大家更好的消化之前的内容,阿星手把手带大家实现int与字节的互转。文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

int4个字节,一个字节8位,总共32位。文章源自JAVA秀-https://www.javaxiu.com/33965.html

int转byte数组

思路很简单,我们只需要从右往左按8位一个一个截取,再存储到byte数组里面,代码如下:文章源自JAVA秀-https://www.javaxiu.com/33965.html

public static byte[] intToBytes(int n) {        //长度4字节的数组        byte[] buf = new byte[4];        for (int i = 0; i < buf.length; i++) {            //循环右移动8位,存储到数组中            buf[i] = (byte) (n >> (8 * i));        }        return buf;    }

过程图如下文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

byte数组转int

我们从int转换成了byte[],现在要从byte[]转换成int,代码如下文章源自JAVA秀-https://www.javaxiu.com/33965.html

public static int bytesToInt(byte[] buf) {    return buf[0] & 0xff            | ((buf[1] << 8) & 0xff00)            | ((buf[2] << 16) & 0xff0000)            | ((buf[3] << 24) & 0xff000000);}

代码中涉及到了"左移、与、或"位运算,左移我们前面都说了,还有一个一样,只是运算规则不同,的运算规则如下文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 0&0=0文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 0&1=1文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 1&0=1文章源自JAVA秀-https://www.javaxiu.com/33965.html

  • 1&1=1文章源自JAVA秀-https://www.javaxiu.com/33965.html

如果相对应位都是 0,则结果为 0,否则为 1文章源自JAVA秀-https://www.javaxiu.com/33965.html

0xff的二进制是111111110xff后面每追加20,效果等于左移8位,依次类推,所以我们最终是利用<<、|、&、0xff来还原。文章源自JAVA秀-https://www.javaxiu.com/33965.html

过程图如下文章源自JAVA秀-https://www.javaxiu.com/33965.html

图文并茂的聊聊ReentrantReadWriteLock的位运算文章源自JAVA秀-https://www.javaxiu.com/33965.html

小结

ReentrantReadWriteLock中读写状态公用一个状态,巧妙的利用高低位来节约资源,在整个实现过程中,使用了位运算来做高低位切割。文章源自JAVA秀-https://www.javaxiu.com/33965.html

1. 上班摸鱼,我是认真的2. 国产最强开源 API 网关,没有之一,不接受任何反驳!3. 如何把Spring Boot的Jar包做成exe?超详细教程来了!4. 上海有哪些牛逼的互联网公司?最近面试BAT,整理一份面试资料《Java面试BATJ通关手册》,覆盖了Java核心技术、JVM、Java并发、SSM、微服务、数据库、数据结构等等。获取方式:点“在看”,关注公众号并回复 Java 领取,更多内容陆续奉上。

文章有帮助的话,在看,转发吧。文章源自JAVA秀-https://www.javaxiu.com/33965.html

谢谢支持哟 (*^__^*)文章源自JAVA秀-https://www.javaxiu.com/33965.html

继续阅读
速蛙云 - 极致体验,强烈推荐!!!购买套餐就免费送各大视频网站会员!快速稳定、独家福利社、流媒体稳定解锁!速度快,全球上网、视频、游戏加速、独立IP均支持!基础套餐性价比很高!这里不多说,我一直正在使用,推荐购买:https://www.javaxiu.com/59919.html
weinxin
资源分享QQ群
本站是JAVA秀团队的技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默!
沙海
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定