在学习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采用位移运算的意义是什么呢?意义就在于速度更快。
博客详细解读了HashMap在JDK1.8中默认初始容量1<<4的定义方式。1<<4采用的是位移运算中的左移运算,相当于将1的二进制形式向左移动四位,从而得到16。左移运算在计算机科学中常用于快速计算和节省存储空间。此外,文章还通过实例进一步解释了左移运算的工作原理,并探讨了HashMap使用位移运算的优势在于提高运算速度。

417

被折叠的 条评论
为什么被折叠?



