热门标签
当前位置: article > 正文
Hashmap——put()源码分析（JDK1.8）_hashmap 1.8put 源码分析
作者：知新_RL | 2024-05-16 02:32:07
赞
踩
hashmap 1.8put 源码分析
HashMap的Demo：
- 初始化插入第一个元素：
put()方法：put的第一个参数hash(key)根据key值计算hash。
hash(key)方法：当key为空，返回0；key不为空，返回h为key的hashCode值，异或h右移16位。
扰动函数：为了保证hash的散列尽量均匀。（将高位和低位进行异或操作，让高位值的不同也能对低位的值产生影响）
putVal()方法：
//第一放数据，创建的Node类型的数组里是空，没有对象，newNode新建一个Node对象把tab[i]放进去。
为什么容量是2的n次幂？可以用与运算代替取模运算。、
使用散列法计算时，因为2的n次幂减一的二进制每一位都是1，这时进行与(&)运算和进行模（%）运算结果是一样的，但使用&运算计算效率更高，因此容量是2的n次幂。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/576388
推荐阅读
相关标签
