java怎么运算3.14,JAVA有关位运算的全套梳理

一、在盘算机中数据是若何举行盘算的？

1.1：java中的byte型数据取值局限

我们最最先学习java的时刻知道，byte类型的数据占了8个bit位，每个位上或0或1，左边第一位示意符号位，符号位若是为1示意负数，为0则示意正数，因此要推算byte的取值局限，只需要让数值位每一位上都即是1即可。

我们来用我们的通例头脑来剖析下byte类型的取值局限：

图1

若是凭据这种思绪来推算，七个1的二进制数转换为十进制是127，算上符号位，取值局限应为：-127~+127，但事实上我们知道，byte的取值局限是-128~127，这里先打个问号，接着往下看。

现在让我们盘算下byte类型的7加上byte类型的-2是多少：

图2

诶？跟我们预想的不一样，由于我们是知道7和-2的和应该是5才对，效果应该示意为：00000101，但事实上通过图2的效果来看确实跟预想的不一样，以是盘算机在做盘算的时刻，一定不是表面上的符号位+数值位的方式举行的盘算的。

1.2：原码，反码，补码

我们先来看下界说：

原码界说：符号位加后面的数值，好比图2里的00000111和10000010都是原码，原码对照简朴，就是我们在上面单纯明白上的原值。

反码界说：正数的反码就是它的原码，负数的反码符号位稳定，其余数值位所有按位取反，例如：

00000111的反码：00000111

10000010的反码：11111101

补码界说：同样的，正数的补码仍然即是它的原码自己，负数的补码即是它自己的反码+1，例如：

00000111的补码：00000111

10000010的补码：11111110

总结：正数的原码、反码、补码完全一致，负数的反码即是它原码的数值位按位取反，负数的补码即是它的反码+1

现在让我们用反码的方式来盘算下图2中的式子：

图3

行使数值的反码盘算出的效果已经很靠近准确谜底了，+4的反码即是它的原码，现在只需要让它+1就是准确谜底，还记得补码的界说吗？负数的补码即是它的反码+1，那现在让我们用补码做下盘算试试？

图4

ok，我们发现，用它们的补码做加法，获得的数值就是我们想要的准确谜底，事实上，盘算机并没有减法运算器，所有的减法运算，都是以一个正数加上一个负数的形式来交给加法运算器盘算的，由于负数的符号位为1，虽然我们人是知道它的寄义，然则作为盘算机，它是不知道第一位是符号位的，它要做的就仅仅是让两个数相加而已，正是由于云云，我们才不能简简朴单保留负数，通过图4我们知道，两个数的补码相加，可以获得一个准确的数值。

再举个相加效果为负数的例子，让两个负数相加：

图5

若是效果为负数的话，也是适用的，只是它仍然是以补码的形式存放的，需要转成原码才相符我们人的明白方式。

现在回到上面留下的问题，为什么byte的取值局限是-128~127呢？

我们之前凭据图1里的明白，理所应当的以为它应该是-127~127的局限，那是由于我们凭据图1的明白方式，数值就是以符号位+数值位的方式明白的(也就是凭据原码的方式明白的)，然则你可以想一下，若是凭据图1那种明白方式，是不是会存在两个0值呢？

即：10000000和00000000，+0和-0；

其次若是站在机械角度上来说，所有的负数都很大，至少要比所有正数大，由于负数的最高位也就是符号位都是1，显然这是纰谬的，通过本节我们知道了，所有的数均通过自己的补码完成盘算，若是将最后获得的效果转成原码，就是我们人眼可以明白的最终值(符号位+数值位)，若是现在行使补码的方式做明白，符号位为0的数没啥好说的，自然取值区间为：0~127，然则符号位为1的负数呢？负数就存在一个特殊值(也就是我们之前片面明白的-0)：10000000，若是凭据原码明白它是-0，但我们前面说过，盘算机里所有数字，都是以补码的方式介入运算的，而负数的补码不即是其原码，这个10000000在盘算机里显然是某个负数的补码，那么问题就变的简朴多了，即10000000是谁的补码呢？谜底是：-128，这也是为什么负数的取值局限会比正数多一个的缘故原由，byte类型云云，其它类型也是云云，好比int型的负数取值也比正数多1。

这一块的界说要清晰，对明白后面的位运算会有很大的辅助。

二、java中的位运算

2.1：与运算

与运算符号：&

与运算特点：1&1=1、1&0=0、0&1=0、0&0=0

现在我们来举一个例子：

图6

让我们再来试试负数：

图7

2.2：或、异或

跟与运算的运算方式一致，只不过规则不太一样：

或运算符号：|

或运算规则：1|1=1、1|0=1、0|1=1、0|0=0

异或运算符号：^

异或运算规则：1^1=0、1^0=1、0^1=1、0^0=0

2.3：按位取反

取反符号：~

即一个数对自己取反，例如：

某个数字a的二进制为： 1010110

则~a为： 0101001

2.4：左移运算

左移运算符：<<

例如：

图8

位运算越界&数位甩掉：

图8中的116的二进制数的数值位为7位，符号位为0，此时若是左移跨越24位，就会泛起负数，为什么会这样？由于java中的位移越界时，java会甩掉高位越界部门，我们知道java里int类型的第一位是符号位，若是符号位是1，则示意其为负数，现在将数值位占7bit符号位为0的116左移24位，就会泛起下方效果：

01110100000000000000000000000000

正好31位占全，顶至符号位，低位补0，我们称24为116的不越界的最大左移值，若超出这个值，就会越界，好比左移25位：

11101000000000000000000000000000

显然左移25位后会把数值位的1移动到符号位，这时它示意为一个负数的补码。凭据这个规则，我们若是让其左移28位，则值为：

01000000000000000000000000000000

也就是十进制的1073741824，即：116 << 28 = 1073741824，那若是越界过多呢？好比int型的数据，左移32位：116 << 32 = 116

会发现，若是左移自己位数一样多的位数，那么这个数就即是它自己，因此运算相符以下规则：

设x为被位移值，y为本次位移的位数，z为x所属类型的最大存储位数：

x << y = x << (y%z)

若是是int型(32位，long型就用64代入盘算)，相符如下规则：

116 << 4 = 116 << (4%32) = 116 << 4 = 1856

116 << 32 = 116 << (32%32) = 116 << 0 = 116

116 << 36 = 116 << (36%32) = 116 << 4 = 1856

2.5：有符号右移运算&无符号右移运算

有符号右移运算符：>>

无符号右移运算符：>>>

例如：a >> b示意a右移b位，跟上面的左移例子一样，右移也会有越界问题，只是右移越界是从右边最先甩掉越界部门的，右移操作有符号位滋扰，若是是正数右移，无此滋扰项，由于符号位本就是0右移不会影响值的准确性，但若是是负数，第一位是符号位，且值为1，右移就有影响了，现在仍然以116为例：

正数右移：

图9

上述是正数，右移无影响，然则负数，这里以-116为例，我们知道负数在盘算机里是以补码的形式存储的，以是图里直接用-116的补码做运算，位移历程如下：

图10

你会发现右移跟左移不一样，左移是不用忧郁自己符号位存在“补位”问题的，然则右移存在，如图中-116右移4位后，左边第一位，也就是符号位，就面临着补位的问题，那我现在是该补1呢，照样补0呢？这也就是为什么右移操作会存在有符号右移和无符号右移两种移动方式：

️ 有符号右移：遵照原符号位，若是原符号位是1，那么图4里需要补位的空位所有补1，若是原符号位为0，则所有补0

️ 无符号右移：无视原符号位，所有补0

现在让我们用有符号的方式将-116右移4位，即-116 >> 4，凭据有符号的规则，补位相符原符号位，则右边4位所有补1：

图11

获得的仍然是个负数，它仍然是一个补码，图里展示不开，它的效果为：11111111111111111111111111111000，经转换可知它是-8的补码，即：-116 >> 4 = -8

现在再试试用无符号右移，凭据无符号的特点，右移后的前四位无脑补0：

图12

图里展示不开，它的效果为：00001111111111111111111111111000

可见它是个正数，转换成十进制为：268435448，即：-116 >>> 4 = 268435448

最后说一下，跟左移一样，右移里不管是有符号照样无符号，也相符取余的方式，盘算出位移的最终位数：

-116 >> 4 = -116 >> (4%32) = -116 >> 4 = -8

-116 >> 32 = -116 >> (32%32) = -116 >> 0 = -116

-116 >> 36 = -116 >> (36%32) = -116 >> 4 = -8

2.6：类型转换溢出

领会完位运算，来看一个对照现实的问题，看下面的代码：

long a = 8934567890233345621L;

int b = (int) a; //b的值为-1493678507

最终b的值是一个负数，这是由于long型64位，让int型强行吸收，会泛起位溢出的问题，这个流程如下：

图13

三、位运算在现实项目中的运用

位运算的性能是非常好的，相比运算流程，盘算机更喜欢这种纯粹的逻辑门和移动位置的运算，但位运算在平时的营业代码里并不太常见，由于它的可读性不太好，然则我们仍然可以行使位运算来解决一些现实项目里的问题。

好比用来示意开关的功效，好比需求里经常有这种字段：是否允许xx(0不允许，1允许)，是否有yy权限(0没有，1有)，是否存在zz(0不存在，1存在)

上面只是举例，类似这种只有两种取值状态的属性，若是当成数据库字段放进去的话，太过虚耗，若是之后又有类似的字段，又得新增数据库字段，为了只有两种取值的字段，实在是不太值得。

这个时刻何不用一个字段来示意这些字段呢？你可能已经猜到要怎么做了：

图14

顶一个int型或者long型的字段，让它的每一个二进制位拥有特殊寄义即可，然后凭据位运算将其对应的位置上的数值酿成0或1，那若何将某个数的二进制位第x位上的数值酿成1或0呢？实在这在位图结构里经常用到，就是行使1这个特殊的值作位移运算后再与原值举行位运算，让我们看下这个历程：

把一个数的第2位的字符酿成1，现在假设这个数初始化为0，int型，我们把它当成二进制展示出来：

图15

现在若何把这个数的第二位酿成1呢？现在是这样做的：

0 | 1 << 1

即原值跟1左移1位后的值作或运算，先来看看1 << 1的效果：

图16

然后拿着图16的效果，跟原数(也就是0)举行或运算：

图17

可以看到，原数的第二位已经被置为1了，它的十进制对应2，其它位的数置为1也大同小异，例如，现在让第6位也酿成1只需要：

2 | 1 << 5

即拿着原值(现在为2)跟1左移5位后的数做或运算，这个流程如下：

图18

看完了把某个位置的数值置为1，那若何把某位设置为0呢？我们现在把图18里的效果的第6位重新置回0，现在的做法为：

34 & ~(1 << 5)

即拿着原值(经由上面几步的运算，现在值为34)跟1左移5位按位取反后的数做与运算，来看下这个流程：

图19

经由上面的流程，就可以把原值的第6位酿成0了。

那么我们知道了让一个数的二进制位的某位酿成0或1的方式，那若何知道一个数的某位上究竟是0照样1呢？究竟我们营业代码需要知道第几位代表什么意思而且获取到对应位置上的值。

如果我现在想知道十进制int型数34的第6位是0照样1，写法如下：

34 >> 5 & 1

即让原值(34)右移5位后跟1做与运算，来看下这个流程：

图20

由图可以看出，想要知道一个数的第几位是1照样0，只需要将其对应位置上的值“逼”到最后一位，然后跟1相与即可，若是对应位置上的值是0，那么与1相与后的效果一定为0，反之一定为1.

️ 总结

到这里已经说完了为什么要用一个数示意那么多开关，以及若何给一个开关位设置对应的开关值，以及若何找到对应开关位的值，有了这些操作，我们再也不需要为这种只有0和1取值的字段新增数据库字段了，由于一个int型的数字，就可以表达32个开关属性，若是超了，还可以扩成64位的long型~

原文链接：https://www.cnblogs.com/hama1993/p/12452866.html

本站声明:网站内容来源于网络,若有侵权,请联系我们,我们将及时处理。