Java中的位移运算

叁歲伎倆 2023-08-17 17:34 104阅读 0赞

在Java中，位移运算属于基本运算，符号是<<和>>，即向左位移和向右位移。在Java中只有整数才能位移，所以其他的不考虑，位移运算是将整数在内存中表示的二进制进行位移，所以在Java中分为正数和负数的位移。

对于正数来说，向左位移，即<<相当于乘以2，移动多少次即乘以多少次2，例如5<<2即5 \* 2 \* 2 = 20，而向右位移即>>相当于除以2，注意是整数除以整数。例如 5 >> 1 即5/2=2。

下面举例说明：

5<<1，我们以int为例：

数字5

int型的二进制表示为： 0000 0000 0000 0000 0000 0000 0000 0101

向左移1位即： 0000 0000 0000 0000 0000 0000 0000 1010 （后位补0）

所以结果为：数字10

5>>1，我们以int为例：

数字5

int型的二进制表示为： 0000 0000 0000 0000 0000 0000 0000 0101

向右移1位即： 0000 0000 0000 0000 0000 0000 0000 0010 （高位补0）

所以结果为：数字2

所以对于正数，可以随意使用位移，与乘除几乎没有结果的区别，而且性能更优。

而对于负数来说，Java中的位移应该谨慎使用，因为位移运算在Java中称为带符号的位移。那么到底带符号的位移是如何计算的呢，下面直接举例说明：

\-5<<1，我们以int为例，由于负数在内存是以补码存在，请看：

数字-5

int型的二进制原码表示为： 1000 0000 0000 0000 0000 0000 0000 0101

而其反码为：1111 1111 1111 1111 1111 1111 1111 1010

补码为：1111 1111 1111 1111 1111 1111 1111 1011

向左移1位即结果为：1111 1111 1111 1111 1111 1111 1111 0110 （后位补0）

将结果计算反码为：1111 1111 1111 1111 1111 1111 1111 0101

将结果计算原码为：1000 0000 0000 0000 0000 0000 0000 1010

所以结果为：数字-10

看起来好像还是乘以2，但是换个数字来试试：

例如数字的二进制如果为：1110 0000 0000 0000 0000 0000 0000 0001

而其反码为：1001 1111 1111 1111 1111 1111 1111 1110

补码为：1001 1111 1111 1111 1111 1111 1111 1111

向左移1位即结果为：0011 1111 1111 1111 1111 1111 1111 1110

这个结果的最高位是0，所以必然是个正数，所以结果并非想象的乘以2。

如果是右移，那么高位会补1，结果一样不算正常，例如：

\-5>>1，我们以int为例，由于负数在内存是以补码存在，请看：

数字-5

int型的二进制原码表示为： 1000 0000 0000 0000 0000 0000 0000 0101

而其反码为：1111 1111 1111 1111 1111 1111 1111 1010

补码为：1111 1111 1111 1111 1111 1111 1111 1011

向右移1位即结果为：1111 1111 1111 1111 1111 1111 1111 1101 （高位补1）

将结果计算反码为：1111 1111 1111 1111 1111 1111 1111 1100

将结果计算原码为：1000 0000 0000 0000 0000 0000 0000 0011

所以结果为：数字-3

而在Java中，-5除以2应该结果为-2，但是位移却为-3。

另外，如果是下面的例子：

\-1>>1，我们以int为例，由于负数在内存是以补码存在，请看：

数字-1

int型的二进制原码表示为： 1000 0000 0000 0000 0000 0000 0000 0001

而其反码为：1111 1111 1111 1111 1111 1111 1111 1110

补码为：1111 1111 1111 1111 1111 1111 1111 1111

向右移1位即结果为：1111 1111 1111 1111 1111 1111 1111 1111 （高位补1）

所以结果不用慢慢算就知道为：数字-1

所以对于-1来说，无论怎么右移，结果还是-1，而如果是除以2，结果是0。

最后总结一句，如果是正数，当可以使用位移运算时可以尽量使用，能提升性能，而对于负数来说，还是尽量别用吧，结果与除法相差太远。

转载于:https://www.cnblogs.com/qfchen/p/11322098.html

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关 java中的位运算和&、|、^运算

我把平时遇到的位运算参考部分博客和自身应用进行了一点简单的总结，方便记忆与理解；如有错误欢迎各路大神评论指正~ 左右移： 1、<<（算数左移）表示左移，不

冷不防/ 2024年04月01日 04:40/ 0 赞/ 84 阅读

相关 Java位运算右位移运算的用途

① 正数 >> 31 → 0、负数 >> 31→ -1 > 4个字节 32位，右移31操作可以取得任何整数的符号位任何正数右移31后只剩符号位0，最终结果为

待我称王封你为后i/ 2024年03月08日 07:00/ 0 赞/ 78 阅读

相关 Java位运算左位移运算的用途

① m \ 2^n = (m << 3) System.out.println(" 2^3=" + (1 << 3));// 2^3=8 Syste

Dear 丶/ 2024年03月08日 06:57/ 0 赞/ 76 阅读

相关 java位移运算及常遇到的问题（个人总结）

左移：二进制整体左移，然后在低位补0 右移：二进制整体右移，在高位补全，补全内容根据第一位的值来确定，正数高为补0，负数高为补1。无符号右移：二进制整体右移，在高位补0。

港控/mmm°/ 2023年10月17日 21:26/ 0 赞/ 77 阅读

相关 Java中的位移运算

在Java中，位移运算属于基本运算，符号是<<和>>，即向左位移和向右位移。在Java中只有整数才能位移，所以其他的不考虑，位移运算是将整数在内存中表示的二进

叁歲伎倆/ 2023年08月17日 17:34/ 0 赞/ 105 阅读

相关 8086CPU指令系统——逻辑运算和位移指令

当需要对字节或字数据中的各个二进制位进行操作时，可以考虑采用二进制位操作类指令。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

墨蓝/ 2023年08月17日 16:50/ 0 赞/ 320 阅读

相关 java表运算_Java补码表和位移运算符

标签：在java中数据都是以二进制的形式保存的。但是我们看到的数据怎么是10进制的？因为java展示之前会自动调用toString()方法这里以4位2进制为例，

布满荆棘的人生/ 2022年11月09日 06:07/ 0 赞/ 139 阅读

相关 c语言中的位移及位运算总结

嵌入式或者开关量的操作过程中经常用到位移运算：例1：获取16位int 的每一位，并将每一位重新组成原值。 uint16_t iValue = 0XFF6F;

超、凢脫俗/ 2022年09月12日 09:48/ 0 赞/ 166 阅读

相关 java中的位移运算符

转自博客园：[https://www.cnblogs.com/leo0705/p/8473071.html][https_www.cnblogs.com_leo0705_p_8

阳光穿透心脏的1/2处/ 2022年04月01日 04:16/ 0 赞/ 199 阅读

相关 Java中位移运算符《，>>和>>>的用法

Java中有三种移位运算符 << : 左移运算符，num << 1，相当于num乘以2。如果该数为正，则高位补0，若为负数，则高位补1； >>

àì夳堔傛蜴生んèń/ 2022年03月21日 14:28/ 0 赞/ 375 阅读