java位运算符生产环境应用分析
在实际应用场景中 特别是 1,2,4,8,16 这种2的整数次幂的数字,因为具有非常典型的特点
- 首先是 1、2、4 这几位数了,因为他们的特点就是二进制只有一个为 1 的位,其他位都是 0,并同其他数位 1 的位不冲突
所以我们的其中一个场景 比如用户需要一个字段他是多个字段值组合而成的,比如这样一个场景 有一个员工技能表 有技能内容
一个员工可能对应多个技能那我们通过
public static Integer addSkill(Integer originalSkill, Integer addSkill) {
if (originalSkill == null) {
return addSkill;
}
return originalSkill ^ addSkill;
}如上代码 把多个技能相加 得到一个最终结果
- 之后要展示时
通过迭代 拿到每个子内容
首先来回顾一下位运算,什么是位运算呢?
位运算就是直接对整数在内存中的二进制位进行操作。
在 Java 语言中,位运算有如下这些:
左移(<<)。
右移(>>)。
无符号右移(>>>)。
与(&)。
或(|)。
非(~)。
异或(^)。
在本篇文章中,我们所需要用到的有如下几个(其他的后续文章再讲):
&(与运算):只有当两方都为 true 时,结果才是 true,否则为 false。
|(或运算):只要当一方为 true 时,结果就是 true,否则为 false。
^(异或运算):只要两方不同,结果就是 true,否则为 false。
以 true、false 为例:
true & true = true
true & false = false
true | false = true;
false | false = false;
true ^ true = false;
true ^ false = true;
复制代码
以数字运算为例:
6 & 4 = ?
6 | 4 = ?
6 ^ 4 = ?
复制代码
当以数字运算时,我们首先需要知道这些数字的二进制,假设 6 是 int 类型,那么其二进制如下:
00000000 00000000 00000000 00000110
复制代码
在 Java 中,int 占了 4 个字节(Byte),一个字节呢又等于 8 个 Bit 位。所以 int 类型的二进制表现形式如上。
在这里为方便讲解,直接取后 8 位:00000110。
4 的二进制码如下:
00000100
复制代码
在二进制码中,1 为 true,0 为 false,根据这个,我们再来看看 6 & 4 的运算过程:
00000110
00000100
-----------
00000100
复制代码
对每位的数进行运算后,结果为 4。
再来看看 | 运算:
6 | 4 = ?
复制代码
6 和 4 的二进制上面已经说了:
00000110
00000100
-----------
00000110
复制代码
可以发现最后的结果是 6。
最后再来看看 ^ 运算:
6 ^ 4 = ?
复制代码
00000110
00000100
-----------
00000010
复制代码
结果是 2。
应用
通过上面的例子,我们已经回顾了 & 、 | 以及 ^ 运算。现在来将它应用到实际的应用中。
假如我们现在要定义一个人的模型,这个人可能会包含有多种性格,比如说什么乐观型、内向型啦...
要是想要知道他包含了哪种性格,那么我们该如何判断呢?
可能在第一时间会想到:
if(这个人是乐观性){
....
}else if(这个人是内向型){
...
}
复制代码
那么如果有很多种性格呢?一堆判断写起来真的是很要命..
下面就来介绍一种更简单的方式。首先来定义一组数:
public static final int STATUS_NORMAL = 0;
public static final int STATUS_OPTIMISTIC = 1;
public static final int STATUS_OPEN = 2;
public static final int STATUS_CLOSE = 4;
复制代码
把它们转换为二进制:
0000 0000 0000 0000
0000 0000 0000 0001
0000 0000 0000 0010
0000 0000 0000 0100
复制代码
发现其中二进制的规律没有?都是 2 的次幂,并且二进制都只有一个为 1 位,其他都是 0 !
然后再来定义一个变量,用于存储状态(默认值是 0):
private static int mStatus = STATUS_NORMAL;
复制代码
当我们要保存状态时,直接用 | 运算即可:
mStatus |= STATUS_OPTIMISTIC;
复制代码
保存的运算过程如下:
00000000
执行 | 运算(只要有 1 则为 1)
00000001
-----------
00000001 = 1
复制代码
相当于就把这个 1 存储到 0 的二进制当中了。
那么如果要判断 mStatus 中是否有某个状态呢?使用 & 运算:
System.out.println((mStatus & STATUS_OPTIMISTIC) != 0);// true,代表有它
复制代码
计算过程如下:
00000001
执行 & 运算(都为 1 才为 1)
00000001
-----------
00000001 = 1
复制代码
再来判断一个不存在的状态 mStatus & STATUS_OPEN:
System.out.println((mStatus & STATUS_OPEN) != 0);// false,代表没有它
复制代码
计算过程如下:
00000001
00000010
-----------
00000000 = 0
复制代码
可以发现,因为 STATUS_OPEN 这个状态的二进制位,1 的位置处,mStatus 的二进制并没有对于的 1,而又因为其他位都是 0,导致全部归 0,计算出来的结果自然也就是 0 了。
这也就是为什么定义状态的数字中,是 1、2、4 这几位数了,因为他们的特定就是二进制只有一个为 1 的位,其他位都是 0,并同其他数位 1 的位不冲突。
如果换成其他的数,就会有问题了。比如说 3:
mStatus |= 3
复制代码
计算过程:
00000000
00000011
-----------
00000011 = 3
复制代码
运算完毕,这时候 mStatus 中已经存储了 3 这个值了,我们再来判断下是否存在 2:
System.out.println((mStatus & 2) != 0);// true,代表有它,但是其实是没有的
复制代码
00000011
00000010
-----------
00000010 = 2
复制代码
结果是 true,但是其实我们只存储了 3 到 mStatus 中,结果肯定是错误的。
所以我们在定义的时候,一定不要手滑定义错了数字。
存储和判断已经说了,那么如何取出呢?这时候就要用到 ^ 运算了。
假如现在 mStatus 中已经存储了 STATUS_OPTIMISTIC 状态了,要把它给取出来,这样写即可:
mStatus ^= STATUS_OPTIMISTIC
复制代码
其中的运算过程:
00000001
执行 ^ 运算,两边不相同,则为 true
00000001
-----------
00000000
复制代码
可以看到状态又回到了最初没有存储 STATUS_OPTIMISTIC 状态的时候了。
最后再来看一个取出的例子,这次是先存储两个状态,然后再取出其中一个:
mStatus |= STATUS_OPTIMISTIC
mStatus |= STATUS_OPEN
复制代码
存储完后,mStatus 的二进制为:
00000011
复制代码
再来取出 STATUS_OPEN 这个状态:
mStatus ^= STATUS_OPEN
复制代码
运算过程:
00000011
00000010
-----------
00000001
复制代码
mStatus 现在就只有 STATUS_OPTIMISTIC 的状态了。
总结
通过 |、^、& 运算,我们可以很方便快捷的对状态值进行操作。当然,位运算的应用不仅限于状态值,知道了其中的二进制运算原理后,还有更多的其他应用场景,等着你去发现。
摘自
https://juejin.im/post/5d4cf36651882575595c449a
java位运算符生产环境应用分析的更多相关文章
- LeetCode刷题笔记(3)Java位运算符与使用按位异或(进制之间的转换)
1.问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 算法应该具有线性时间复杂度并且不使用额外空间. 输入: [4,1,2,1,2] 输 ...
- Java 位运算符和 int 类型的实现
Java 位运算符和 int 类型的实现 其他运算符 # 算术运算符 +.-.*./.++i.i++.--i.i-- # 关系运算符 ==.!=.>.<.>=.<= # 逻辑运 ...
- 利用Java位运算符,完成Unsigned转换(无符号)
方案二:利用Java位运算符,完成Unsigned转换. 正常情况下,Java提供的数据类型是有符号signed类型的,可以通过位运算的方式得到它们相对应的无符号值,参见几个方法中的代码: publi ...
- 【java提高】(17)---Java 位运算符
Java 位运算符 &.|.^.~.<<.>> 以前学过有关java的运算符,不过开发了这么久也很少用过这个.现在由于开发需要,所以现在再来回顾整理下有关java的运算 ...
- Java位运算符、位移运算符;原码、反码、补码
文章背景:雪花算法 id 生成长度问题. Java位运算符 - 异或运算符(^)<p>运算规则:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1.</p> - ...
- 【Java面试】生产环境服务器变慢,如何诊断处理?
"生产环境服务器变慢?如何诊断处理" 这是最近一些工作5年以上的粉丝反馈给我的问题,他们去一线大厂面试,都被问到了这一类的问题. 今天给大家分享一下,面试过程中遇到这个问题,我们应 ...
- java 位运算符 以及加法 交换两个变量值
先给出十转二的除法 2 60 30 0 15 0 7 1 3 1 1 1 0 1 60转二 111100 再介绍位运算符 a=60 b=13 A = 0011 1100 B ...
- Java位运算符浅析
在学习源码中,发现有大量使用位运算符,这样做的目的是为了节约内存开销和加快计算效率. 位运算符,这个”位”代表这什么? 位:二进制位简称“位”,是二进制记数系统中表示小于2的整数的符号,一般用1或 0 ...
- Java位运算符&、|、^、>>、<<、~、>>>
如果要搞懂Java中的位运算符,首先要搞懂二进制的运算,之前一篇有介绍详细请看 二进制运算-十进制与二进制的转换 Java中的位运算符有:&(按位与).|(按位或).^(按位异或).>& ...
随机推荐
- django 不使用序列化器时进行查询结果序列化
在app01views中添加 class User1(View): def post(self,request): user=User.objects.all() list=[] for i in u ...
- PyQt(Python+Qt)学习随笔:model/view架构中的QStringListModel
老猿Python博文目录 专栏:使用PyQt开发图形界面Python应用 老猿Python博客地址 一.QStringListModel介绍 QStringListModel是Qt提供的一个已经实现Q ...
- PyQt(Python+Qt)学习随笔:Designer中PushButton按钮flat属性
flat属性用于确认按钮边框是否凸起,如果为False则凸起,如果为True则边框与背景是平坦的. 默认值为False,如果设置为True,则除非按下按钮,否则大多数样式都不会绘制按钮背景.通过使用s ...
- 从Linux源码看Socket(TCP)的accept
从Linux源码看Socket(TCP)的accept 前言 笔者一直觉得如果能知道从应用到框架再到操作系统的每一处代码,是一件Exciting的事情. 今天笔者就从Linux源码的角度看下Serve ...
- XFF SSTI 模板注入 [BJDCTF2020]The mystery of ip
转自https://www.cnblogs.com/wangtanzhi/p/12328083.html SSTI模板注入:之前也写过:https://www.cnblogs.com/wangtanz ...
- EF优缺点解析
原先用的是三层架构中ADO.NET做底层开发,纯手工sql语句拼装.后来遇到一个MVC+EF项目,体会到了EF的强大性. 它是微软封装好一种ADO.NET数据实体模型,将数据库结构以ORM模式映射到应 ...
- CentOS 用户请关注,你期待的 CentOS Linux 9 再也不会来了
2020年12月晚上红帽官网发布了一条公告,宣布了几件事情: 将不会发行 CentOS Linux 9 CentOS Linux 8 的更新支持持续到2021年12月31日 CentOS Linux ...
- AcWing 311 .月之谜
大型补档补了一年 题目链接 考虑枚举月之数的数列和,然后展开dp预处理 设当前模数为 \(P\) \(f[i][j][k]\) 表示一共有 i 位数字,数位和为 j,数值和 % P 的值为 K \(f ...
- centos7网卡bond配置--自己另一篇文章的补充
这篇文章是自己另一篇文章的第二种方法的一个完善的补充 https://www.cnblogs.com/zzf0305/p/9588585.html 1 备份网卡配置文件2 使用nmcli命令配置bon ...
- Python 学习笔记 之 01 - 基础总结
数据类型 整数 十六进制和八进制使用0开头,0x12f, 010 浮点数 可以用科学记数法,如1.23x10^9 可以写成 12.3e8 ,0.000012可以写成 1.2e-5 空值 用None表示 ...