我相信不少读者,在看JDK
源码时,会看到位运算代码,可能有些人和阿星一样是转行的,缺乏计算机相关的基础知识,看的是一头雾水。
导致有些人直接被劝退,也有些人选择理解字面上的意思,细节跳过。
但是一颗疑惑的种子在我们心中埋了下来「为什么使用位运算就能达到这样的效果?」。
恰好ReentrantReadWriteLock
读写状态的设计用到了位运算,我们以此来展开今天的话题。
一段位运算代码
我们来到ReentrantReadWriteLock.Sync
内部类,发现了这段代码(后面以RRW
简称)
//偏移位数
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; }
上面的这些位运算代码是用来干嘛的?
因为RRW
的中的int
整型变量state
要同时维护读锁、写锁两种状态,所以RRW
的是通过高低位切割来实现。
int
占4
个字节,一个字节8
位,总共32
位,切割一下,高16
位表示读,低16
位表示写。
这样做的好处就是节约资源,就像现实中老板把你一个人当两个人用是一样的道理。
讲到这里,大家也明白了,上面的位运算代码就是完成高低位切割的。
读锁位运算
//偏移位数
static final int SHARED_SHIFT = 16;
//读锁计数基本单位
static final int SHARED_UNIT &#