位运算
位运算是通过二进制进行运算,运算效率更高。
常见6种位运算数据类型:<< , >> , ~ , & , | , ^ 。
1,<< : 左移,a<<b,即将二进制数a全部向左移b位,低位补零,高位丢弃
左移1位增加1倍,相当于*2
如15的二进制表示:0000 0000 0000 0000 0000 0000 0000 1111
左移1位:0000 0000 0000 0000 0000 0000 0001 1110
2,>> : 右移,a>>b,即将二进制数a全部向右移b位,如果原符号位为1,则高位补1,原符号位为0,则高位补0,低位丢弃
右移1位减少1/2,相当于/2
依然用15举例:
原二进制;0000 0000 0000 0000 0000 0000 0000 1111
右移2位:0000 0000 0000 0000 0000 0000 0000 0011
3,~ : 非运算,即将二进制数按位取反,1变0,0变1
如10的二进制表示:0000 0000 0000 0000 0000 0000 0000 1010
取反之后结果为:1111 1111 1111 1111 1111 1111 1111 0101
4,& :与运算,将参与运算的两个二进制数按二进制位对应进行与运算,当两个二进制位都为1时,结果为对应二进制为1,否则为0
如10&6
10的二进制表示为:0000 0000 0000 0000 0000 0000 0000 1010
4的二进制表示为: 0000 0000 0000 0000 0000 0000 0000 0110
进行与运算结果为:0000 0000 0000 0000 0000 0000 0000 0010
5,| :或运算,将参与运算的两个二进制数按二进制位对应进行或运算,当两个二进制位都为0时,结果对应二进制位为0,否则为1
依然用10|6
进行或运算结果为:0000 0000 0000 0000 0000 0000 0000 1110
6,^ : 异或运算,将参与运算的两个二进制数按二进制位对应进行异或运算,当两个二进制位不相同时时,结果对应二进制位为1,否则为0
依然用10^6
进行异或运算结果为:0000 0000 0000 0000 0000 0000 0000 1100
异或运算主要用于交换数值而不用引入中间变量
a=a^b
b=a^b
a=a^b
以上就是常见的几种位运算类型。
多讲两个数值型运算会遇到的小问题
第一个:
整数类型运算时的类型溢出问题
整数类型运算时,经常会遇到类型溢出问题,是因为int类型只占4个字节,可以表示的取值范围为-2147483648~2147483647,当数据超过这个取值范围时,我们该如何解决呢?
1,强制类型转换:将int类型强制转换为long类型
2,引入BigInteger:
当我们处理非常大的数值或者需要执行精确的数值计算,用BigInteger更为合适。
浮点类型运算时的精度丢失问题
浮点型进行运算时,有时会出现精度丢失的情况,是因为计算机底层使用二进制进行运算,而浮点数的小数部分无法转换成精确的二进制数值,这就导致浮点型在进行运算时产生精度丢失的问题,遇到精度丢失时我们该如何解决呢?
既然浮点型数值不能保证运算结果准确,我们可以采用以下方法解决该问题:
使用BigDecimal,进行加(add)、减(subtract)、乘(multiply)、除(divide)等运算。
如果是浮点数进行比较,也可以定义一个精度,只要差值小于这个精度,则近似的认为它们相等。