HashMap源码中的位运算符&详解
引言
最近在读HashMap源码的时候，发现在很多运算符替代常规运算符的现象。比如说用hash & (table.length-1) 来替代取模运算hash&(table.length)；用if((e.hash & oldCap) == 0)判断扩容后元素的位置等等。
1.取模运算符%底层原理
总所周知，位运算&直接对二进制进行运算；而对于取模运算符%：a % b 相当于 a - a / b * b,底层实际上是除法器，究其根源也是由底层的减法和加法共同完成。所以其运行效率要远远小于位运算符&。
2.位运算符&如何实现取模功能
我们先来看两个例子
5 & 7 9 & 7
0101----5 1001----9
& &
0111----7 0111----7
= =
0101----5 0001----1
确实，hash & (table.length-1) 来实现了运算hash&(table.length)从二进制的角度来说，5%8实际上是将二进制5（0101）向右移动3位，而与7（0111）进行与运算实际上就是将位数向右移动三位。不过要注意的是，只有当length的长度为2^n时，结论才成立。
3.位运算符&在if((e.hash & oldCap) == 0)判断扩容后元素的位置
这是出自于JDK1.8中扩容函数resize()的一行代码，用于判断在扩容后原数组中的元素是否需要移动。举个例子：
0001 1010----26 0000 1010----10
& &
0001 0000----16 0001 0000----16
= =
0001 0000----非0 0000 0000-----0
利用hash值和oldCap进行与运算，很明显当结果大于0代表hash值大于oldCap时，下标位置变为旧数组的下标j + oldCap；若结果等于0代表小于oldCap,则下标位置不变。相比于JDK1.7重新计算每个元素的哈希值，通过高位运算（e.hash & oldCap）无疑效率更高。
到此这篇关于HashMap源码中的位运算符&详解的文章就介绍到这了,更多相关HashMap源码中的位运算符&内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了java中的GC收集器，GC（Garbage collection ）指的是程序内存管理分手动和自动，手动内存管理，需要我们编程的时候显式分配和释放空间，但如果忘记释放，会造成严重的内存泄漏问题，下面文章内容我们就来实例说明情况,需要的朋友可以参考一下2021-10-10
这篇文章主要介绍了Java使用自定义注解+反射实现字典转换代码实例,注解是一种能被添加到java代码中的元数据,类、方法、变量、参数和包都可以用注解来修饰,注解对于它所修饰的代码并没有直接的影响,需要的朋友可以参考下2023-09-09
SpringBoot整合Keycloak实现单点登录的示例代码
本文主要介绍了SpringBoot整合Keycloak实现单点登录的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要为大家详细介绍了Spring成员对象注入的三种方式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了java 中ThreadLocal 的正确用法的相关资料,需要的朋友可以参考下2017-03-03
这篇文章主要介绍了项目中同时引用了相同依赖的不同版本,也就是冲突,maven 是如何选择的,了解了有助于解决项目中的依赖问题,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Java的设计模式中里氏替换原则的意义,文中举例来说明里氏替换原则中强调的继承特性方面可能带来的问题,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了Jmeter逻辑控制器事务控制器使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
java如何获取用户登录ip、浏览器信息、SessionId
这篇文章主要介绍了java如何获取用户登录ip、浏览器信息、SessionId，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
IntelliJ IDEA使用教程从入门到上瘾(2019图文版)
这篇文章主要介绍了IntelliJ IDEA使用教程从入门到上瘾(2019图文版)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
最新评论