位移运算法的解释与hashMap的应用。

在学习jdk1.8版本的hashMap源码时,我们能看到一行常量

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4

在这里插入图片描述
该常量是用于定义hashMap的默认初始容量大小。根据注释中,大小为16.
但是它的定义方式并非是写为16,而是采用了"1 << 4"的方式来定义。
这个其实就是采用位移运算的方式来指定其结果为16,
位移运算分为三种,左移运算右移运算无符号右移运算
其中的双箭头"<<"是位移运算中的左移运算。
关于三种运算的不同,参考这两篇:
https://blog.csdn.net/mizepeng/article/details/123852209
https://blog.csdn.net/weixin_43222122/article/details/104299203。

那么此处,"1 << 4"为何就等于16?简单解释下,
其中的1,从10进制转换为二进制后也是1,此时再移动四位,最终在二进制中就会成为10000,
此时再把10000换成10进制,那么就是16.
在这里插入图片描述
看了原理图是不是清晰明了了,还可以通过再举个例子,来更加通俗易懂的解释左位移运算:
a << b,依据a转为二进制后的值,在其后面加上b个0.
比如 3 << 4。
3的二进制是11,11+4个0为110000.
110000的10进制就是48了

回到原题,hashmap采用位移运算的意义是什么呢?意义就在于速度更快。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值