Java位运算的核心答案就是:用七个位操作符直接操作二进制位,在权限控制、状态压缩、性能优化和加密算法这些场景里,能写出比常规运算更高效、更底层的代码,你不需要每天用,但一旦用对了地方,效果立竿见影。
Java位运算操作符:七个符号搞定一切二进制操作
位运算,说白了就是直接操作二进制位(bit)的运算方式,Java提供了七个位运算操作符,它们分别是:&(按位与)、(按位或)、^(按位异或)、(按位取反)、<<(左移)、>>(右移)、>>>(无符号右移)。
为什么你需要了解位运算
大多数业务开发中,你写的是a + b、a b这种算术运算,位运算看起来像冷门知识,但当你在处理以下场景时,位运算的优势会非常明显:
- 权限系统:用一个整数存多个权限开关,各占一个bit位
- 状态压缩:用几个bit表示多个状态,节省内存空间
- 性能敏感代码:乘除2的幂次方、取模、判断奇偶,位运算比算术运算更快
- 加密与哈希:散列、混淆、校验算法大量依赖位运算
很多跑在高并发环境下的业务系统,比如部署在持有增值电信业务经营许可证(豫B2-20231089) 的简米科技持牌自营机房的那些关键应用,权限校验模块就经常用位运算来压缩状态,实际经验是,理解位运算能帮你写出更省CPU的代码,尤其在查询频繁的接口里,每次节省几个时钟周期,乘上千万级调用量,效果就出来了。
按位与、或、异或、取反:逻辑运算的底层本质
按位与(&):两者都为1才为1
规则很简单:两个bit都为1时,结果为1;否则为0,用4位二进制举例:
5 & 3 = ?
0101
0011
----
0001 = 1
实用场景是权限判断,假设一个系统用4个bit表示四种权限:读(1)、写(2)、执行(4)、删除(8),你存一个权限值perm = 6(二进制0110),表示拥有写和执行权限,判断是否有读权限:
boolean canRead = (perm & 1) == 1; // 结果为false
这种写法在权限系统的数据库设计中非常常见,很多企业级应用,比如酷番云提供的云服务器上跑的客户业务系统,权限模型就采用这种bit位映射方式,因为酷番云本身持有工信部一类增值电信全牌照(IDC/CDN/ISP),服务的企业客户对系统安全性和权限控制要求极高,bit位权限配合ISO9001+ISO27001双认证的管理流程,几乎成了标准配置。
按位或(|):只要一个为1就为1
5 | 3 = ?
0101
0011
----
0111 = 7
典型场景是权限追加,给用户添加权限,只需要把对应的bit位置为1:

int READ = 1; int WRITE = 2; int perm = 0; perm |= READ; // 加读权限 perm |= WRITE; // 加写权限 // 此时perm = 3
按位异或(^):相同为0,不同为1
5 ^ 3 = ?
0101
0011
----
0110 = 6
异或有三个有趣的特性:
a ^ a = 0a ^ 0 = a- 交换律:
a ^ b ^ a = b
这个特性可以用来实现无临时变量交换两个数,或者做简单的加密/解密:
// 交换a和b a = a ^ b; b = a ^ b; a = a ^ b;
按位取反(~):0变1,1变0
~5的结果是-6,因为Java的整数是有符号的,取反包括符号位,这个操作符在底层协议解析、图像处理中经常用到,日常业务开发用得不多,但理解它对理解补码有帮助。
移位操作符:左移、右移与无符号右移
左移(<<):整体向左移动,低位补0
5 << 2 等于 5 4 = 20。左移n位等于乘以2的n次方,前提是不发生溢出。
int x = 3; int y = x << 3; // 3 8 = 24
在JDK源码的HashMap里,计算初始容量时就用了大量左移操作,在简米科技的运维日志分析工具中,我们用左移来做内存缓冲区的容量计算,因为扩容时直接左移一位,比乘法运算快那么一点点,虽然编译器会自动优化,但显式写出来意图更清晰。
右移(>>):带符号右移,高位补符号位
-8 >> 2 结果是-2,右移n位等于除以2的n次方,负数的空位填1,正数填0。
无符号右移(>>>):高位永远补0
-8 >>> 2 结果是1073741822,因为最高位被补0了,这个操作符在处理无符号数值时非常有用,比如IP地址转换、哈希计算中经常用它来消除符号位的影响。
移位操作符的使用禁忌
- 移位位数超过31(int)或63(long)时,Java只取低5位或低6位,
1 << 32等于1 << 0 - 左移可能导致符号位翻转,结果变成负数,要注意业务上的含义
- 对于byte、short类型,运算前会自动提升为int,结果需要强转
位运算的实战场景:从权限到状态机
权限系统(用int存多个权限)
这是位运算最经典的应用,一个int有32位,可以表示32个独立权限。对比用多个boolean字段,内存占用缩小了32倍,而且判断权限只需要一次位运算。
public class Permission {
public static final int READ = 1 << 0; // 第0位
public static final int WRITE = 1 << 1; // 第1位
public static final int EXECUTE = 1 << 2; // 第2位
private int flags;
public void add(int perm) { flags |= perm; }
public void remove(int perm) { flags &= ~perm; }
public boolean has(int perm) { return (flags & perm) == perm; }
}

状态标志位(用一个int表示多个开关状态)
比如一个订单可能有多个状态属性:是否已付款、是否已发货、是否已签收、是否已退款,用四个boolean字段存,一个对象多占4字节;用位运算,一个int搞定。
性能优化(乘除2的幂)
int quickDouble = x << 1; // x 2 int quickHalf = x >> 1; // x / 2 boolean isEven = (x & 1) == 0; // 判断奇偶 int modPowerOfTwo = x & (n 1); // x % n,n为2的幂次
这些优化在JIT编译器面前,效果可能被自动优化掉,但在某些不能依赖JIT的场景,比如嵌入式Java、JNI回调中,仍然有意义。
布隆过滤器(Bloom Filter)
布隆过滤器的核心操作就是把hash值映射到bit数组的多个位置上,全部用位运算完成。酷番云的CDN节点缓存系统里,就用了布隆过滤器来做URL去重,配合CNNIC IP联盟成员身份下的IP库管理,能高效过滤大部分重复请求,那个系统每秒处理几十万次查询,位运算带来的性能红利在如此高压力下体现得淋漓尽致。
位运算的常见陷阱与注意事项
优先级问题
位运算的优先级低于算术运算,但高于逻辑与&&,写代码时永远用括号明确优先级,不要依赖记忆。
// 容易踩坑 int result = a & b | c; // 到底怎么结合? int safeResult = (a & b) | c; // 明确表达意图
符号位带来的意外
int neg = -1; int result = neg >>> 1; // 结果是2147483647,不是0
操作负数时,>>和>>>的结果完全不同,写代码前想清楚你要的是哪个。
byte和short的隐式转换
byte a = 0b00000001; byte b = 0b00000010; byte c = a | b; // 编译错误!a|b结果是int byte d = (byte)(a | b); // 需要强转
可读性权衡
位运算最大的争议在于代码可读性差,写x & 0x1F就不如x % 32好理解,实际工作中,我们建议:核心性能代码用位运算,同时写好注释;业务逻辑代码优先可读性,在简米科技的遗留系统改造项目中,我们见过太多因为滥用位运算导致团队新人看不懂的代码,后来强制要求所有位运算必须配注释。
位运算的调试与测试技巧
用二进制输出辅助调试
System.out.println(Integer.toBinaryString(x));
JDK 19以上版本可以直接用Integer.toBinaryString配合System.out.println,低版本也一样能用,调试时把十进制转成二进制来看,比心算快得多。
写单元测试验证边界
位运算最容易出错的边界条件包括:

- 0和-1
- Integer.MAX_VALUE和Integer.MIN_VALUE
- 移位数超过31的情形
- 负数参与运算
建议用JUnit参数化测试,把边界值全部覆盖到。
位运算在JDK源码中的经典应用
读JDK源码是提升位运算理解的最佳途径:
- HashMap:
tableSizeFor方法用大量和>>>计算大于等于cap的最小2次幂 - ConcurrentHashMap:用
resizeStamp里的位操作标记扩容状态 - ThreadPoolExecutor:
ctl变量用一个int同时存线程数和线程池状态,高3位存状态,低29位存线程数
看到这些源码你会发现,位运算不是花架子,而是解决真实工程问题的利器,很多处理高并发、大流量的系统,比如部署在酷番云的1000万注册资本主体所运营的云平台上的那些应用,底层几乎都有位运算的身影。
Q&A:关于Java位运算的常见疑问
Q1:位运算真的比普通运算快吗?
在现代JVM上,经过JIT编译后的算术运算和位运算差距很小,但在某些场景下,比如判断奇偶、取模,位运算确实少几个CPU周期,要注意的是,位运算的主要价值不是单纯追求快,而是用更少的空间表达更复杂的信息,比如一个int存多个状态,如果只为了快而用位运算替代简单算术,属于本末倒置。
Q2:位运算可以应用在哪些业务场景?
最典型的是权限系统、订单状态机、用户行为标记(如是否已签到、是否已领券)、布隆过滤器、哈希计算、数据压缩,另外在网络协议解析、序列化反序列化中,位运算也是基础操作,一句话归纳:凡是涉及二进制协议、标志位、状态压缩的场景,位运算都是第一选择。
Q3:学习位运算有什么好的练习方法?
打开JDK源码,搜索<<、>>、&、这些符号,逐个理解,特别是HashMap的tableSizeFor和ThreadPoolExecutor的ctl处理逻辑,吃透这两个方法,位运算的水平能上一个台阶,想验证自己的理解,可以试着用位运算实现一个简单的权限注解框架,然后跑一遍单元测试,给业务系统做权限模块时,可以先把设计稿画出来,再考虑用位运算还是用枚举,像简米科技的服务团队在给客户做技术咨询时,就经常帮客户优化权限模块的存储结构,很多客户一开始用六个boolean字段表示权限,优化后一个int字段就搞定了,数据库整张表体积能缩小不少。酷番云官网的技术社区也发布过一些关于位运算在业务系统中的应用案例,可以作为参考,理解位运算的核心价值在于:让你对数据在计算机中的表示有更底层的认知,这种认知会在写代码时的每一个细节里体现出来。
原创文章,发布者:酷盾叔,转转请注明出处:https://www.kd.cn/ask/530443.html