在阅读源码的过程中,经常会看到这些符号<< ,>>,>>>,这些符号在Java中叫移位运算符,在写代码的过程中,虽然我们基本上不会去写这些符号,但需要明白这些符号的运算原理,比如HashMap中有以下代码:

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;//左移
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);//无符号右移
}

上段代码中就包含左移运算符<<,无符号右移运算符>>>。这篇文章详细说一下这三个符号:

1、左移运算符:<<

先随便定义一个int类型的数int,十进制的value = 733183670,转换成二进制在计算机中的表示如下:

value << 1,左移1位

左移1位后换算成十进制的值为:1466367340,刚好是733183670的两倍, 有些人在乘2操作时喜欢用左移运算符来替代。

value << 8,左移8位看一下:

左移8位后变成了十进制的值为:-1283541504,移动8位后,由于首位变成了1,也就是说成了负数,在使用中要考虑变成负数的情况。

根据这个规则,左移32位后,右边补上32个0值是不是就变成了十进制的0了?答案是NO,当int类型进行左移操作时,左移位数大于等于32位操作时,会先求余(%)后再进行左移操作。也就是说左移32位相当于不进行移位操作,左移40位相当于左移8位(40%32=8)。当long类型进行左移操作时,long类型在二进制中的体现是64位的,因此求余操作的基数也变成了64,也就是说左移64位相当于没有移位,左移72位相当于左移8位(72%64=8),写一段代码来测试一下

int intValue = 733183670;//随意写一个数
System.out.println("intValue:" + (intValue));//打印intValue
System.out.println("intValue左移1位:" + (intValue << 1));//左移1位
System.out.println("intValue左移8位:" + (intValue << 8));//左移8位
//当int类型左移位数大于等于32位操作时,会先求余后再进行移位操作
System.out.println("intValue左移32位:" + (intValue << 32));//求余为32%32=0,相当于左移0位(不移位)
System.out.println("intValue左移40位:" + (intValue << 40));//求余为40%32=8,相当于左移8位
System.out.println("intValue左移64位:" + (intValue << 64));//求余为64%32=0,相当于左移0位(不移位) long longValue = 733183670L;
System.out.println("longValue:" + (longValue));//打印longValue
System.out.println("longValue左移1位:" + (longValue << 1));//左移1位
System.out.println("longValue左移8位:" + (longValue << 8));//左移8位
//当long类型左移位数大于等于64位操作时,会先求余后再进行移位操作
System.out.println("longValue左移64位:" + (longValue << 64));//求余为64%64=0,相当于左移0位(不移位)
System.out.println("longValue左移72位:" + (longValue << 72));//求余为72%64=8,相当于左移8位
System.out.println("longValue左移128位:" + (longValue << 128));//求余为128%64=0,相当于左移0位(不移位)

看一下结果:

由于double,float在二进制中的表现比较特殊,因此不能来进行移位操作,报错,编译不过,如下图:

注意:其它几种整形byte,short移位前会先转换为int类型(32位)再进行移位,这里就不写代码测试了,大家有兴趣可自行测试。

综上所述:左移 << 其实很简单,也就是说丢弃左边指定位数,右边补0。

2、右移运算符:>>

还是这个数:733183670

value >> 1,右移1位

右移1位后换算成十进制的值为:366591835,刚好是733183670的1半, 有些人在除2操作时喜欢用右移运算符来替代

value >> 8,右移8位看一下

写一段代码测试一下

int intValue = 733183670;//随意写一个数
System.out.println("intValue:" + (intValue));//打印intValue
System.out.println("intValue右移1位:" + (intValue >> 1));//右移1位
System.out.println("intValue右移8位:" + (intValue >> 8));//右移8位
//当int类型右移位数大于等于32位操作时,会先求余后再进行移位操作
System.out.println("intValue右移32位:" + (intValue >> 32));//求余为32%32=0,相当于右移0位(不移位)
System.out.println("intValue右移40位:" + (intValue >> 40));//求余为40%32=8,相当于右移8位
System.out.println("intValue右移64位:" + (intValue >> 64));//求余为64%32=0,相当于右移0位(不移位) long longValue = 733183670L;
System.out.println("longValue:" + (longValue));//打印longValue
System.out.println("longValue右移1位:" + (longValue >> 1));//右移1位
System.out.println("longValue右移8位:" + (longValue >> 8));//右移8位
//当long类型右移位数大于等于64位操作时,会先求余后再进行移位操作
System.out.println("longValue右移64位:" + (longValue >> 64));//求余为64%64=0,相当于右移0位(不移位)
System.out.println("longValue右移72位:" + (longValue >> 72));//求余为72%64=8,相当于右移8位
System.out.println("longValue右移128位:" + (longValue >> 128));//求余为128%64=0,相当于右移0位(不移位)

结果:

和左移一样,int类型移位大于等于32位时,long类型大于等于64位时,会先做求余处理再位移处理,byte,short移位前会先转换为int类型(32位)再进行移位。以上是正数的位移,我们再来看看负数的右移运算,如图,负数intValue:-733183670的二进制表现如下图:

右移8位,intValue >> 8

综上所述:右移运算符>>的运算规则也很简单,丢弃右边指定位数,左边补上符号位。

3、无符号右移运算符:>>>

无符号右移运算符>>>和右移运算符>>是一样的,只不过右移时左边是补上符号位,而无符号右移运算符是补上0,也就是说,对于正数移位来说等同于:>>,负数通过此移位运算符能移位成正数。以-733183670>>>8为例来画一下图

无符号右移运算符>>的运算规则也很简单,丢弃右边指定位数,左边补上0。

摘自https://zhuanlan.zhihu.com/p/30108890

最新文章

  1. Javascript:Javascript数据类型详解
  2. Linux-iptables初识
  3. mysql索引的使用[下]
  4. MVC:上传文件时限制文件类型
  5. linq 对Sum()函数的支持
  6. 微软 PowerShell Script Explorer 满血复活,正式发布
  7. android相关技能
  8. Busybox支持中文的解决办法
  9. iOS中RGB颜色转换
  10. formidable上传图片
  11. Round #427 A. Key races(Div.2)
  12. [HAOI2011]problem a
  13. 解决win 10下git bash中文乱码
  14. Flask 学习篇二:学习Flask过程中的记录
  15. shell:遍历目录和子目录的所有文件及匹配文件内容到日志
  16. 为什么redis支持lua脚本功能
  17. Codeforces Round #353 (Div. 2) B. Restoring Painting 水题
  18. 【LG4148】简单题
  19. Java Map 在put值时value值不被覆盖
  20. ORACLE之常用FAQ V1.0

热门文章

  1. 深度优先遍历&amp;广度优先遍历
  2. 解决:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server
  3. kali-网络桥接
  4. linux下的bash shell
  5. Qt中,将以png为格式的图片在按钮控件上显示
  6. 第十八章、QListView/Model开发
  7. PyQt(Python+Qt)学习随笔:QAbstractScrollArea的viewPort(视口)理解
  8. Mac下安装Mesa
  9. LeetCode初级算法之数组:217 存在重复元素
  10. 软件工程团队作业-测试与发布(Alpha版本)