java中位运算的使用示例
导读:本文共2500字符,通常情况下阅读需要8分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 我们知道程序中的所有数在计算机内存中都是以二进制的形式储存的,而位运算就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。位运算主要有移位运算和逻辑运算。下面我们就分别来讲讲移位运算和逻辑运算。移位运算:左移:操作符为<<,向左移动,右边的低位补0,左边高位舍弃,将二进制看做整数,左移... ...
目录
(为您整理了一些要点),点击可以直达。我们知道程序中的所有数在计算机内存中都是以二进制的形式储存的,而位运算就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。
位运算主要有移位运算和逻辑运算。下面我们就分别来讲讲移位运算和逻辑运算。
移位运算:
左移:操作符为<<,向左移动,右边的低位补0,左边高位舍弃,将二进制看做整数,左移1位就相当于乘以2。无符号右移:操作符为>>>,向右移动,右边的舍弃掉,左边补0。有符号右移:操作符为>>,向右移动,右边的舍弃掉,左边补的值取决于原来最高位,原来是1就补1,原来是0就补0,将二进制看做整数,右移1位相当于除以2。
例如:
逻辑运算有:
按位与 &:两位都为1才为1
按位或 |:只要有一位为1,就为1
按位取反 ~: 1变为0,0变为1
按位异或 ^ :相异为真,相同为假
例如:
我们来看几个简单的应用场景:
场景一:判断奇偶
分析:奇数都不是2的整数倍,转换成二进制后最低位必然为1,偶数则相反。利用这个特性我们可以很容易的通过位运算判断一个整数的奇偶性。
看代码:
场景二:判断一个正整数是不是2的整数次幂
分析:我们先来看一下常见的2的整数次幂的数:2、4、8、16,转化成二进制依次为:10、100、1000、10000,发现规律了没有?那就是除了首位是1,其他全是0。恰巧这些数减去1后等于他们依次按位取反的结果,比如8-1=7,二进制是111,可以通过8的二进制1000按位取反得到。而8&7=0,提取一下规律就是:
符合这个规律的n就是2的整数次幂了。
场景三:简单的集合处理
不废话,直接看代码:
测试一下:
输出为:
好的,没有问题。
大家可能会觉得,上面的示例代码中的A、B、C、D有点类似于枚举,事实上jdk源码中的关于枚举的集合类EnumSet使用的就是类似的方案,当然比这个复杂得多,有兴趣的可以去翻一下源码,这个方案它有个名字,叫位向量。
顺便提一句,java中int的包装类Integer里面有很多静态工具方提供位运算操作,且大都十分复杂,感兴趣的可以去看看
结语:
位运算是计算机最擅长的运算,jdk的源码中也大量地使用了它,搞明白它有助于我们更加深入的理解计算机,也有助于我们写出更优雅的代码。
java中位运算的使用示例的详细内容,希望对您有所帮助,信息来源于网络。