![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HashMap
文章平均质量分 72
luxx_6
这个作者很懒,什么都没留下…
展开
-
Hashmap的取余,(数组长度 - 1) & hash = hash % 数组的长度?
前言最近在回顾HashMap的时候,发现自己之前没有注意到的一点,是关于计算出hash值后,把这个key放在那个数组索引中。源码中是 (数组长度 - 1) & hash,这个操作等同于 hash % 数组的长度。文章目录前言一、(数组长度 - 1) & hash,这个操作等同于 hash % 数组的长度?总结一、(数组长度 - 1) & hash,这个操作等同于 hash % 数组的长度?源码位置在putVal方法的第629行:(n - 1) & hash即为:(原创 2022-01-24 20:34:51 · 1510 阅读 · 3 评论 -
HashMap的tableSizeFor方法源码分析(jdk1.8)
声明:以下对源码解读,只是本人个人理解(可能不对),个人水平实在有限,文章有误,请及时告诉我!误人子弟是大祸。在创建HashMap对象,并在构造器传入初始化容量的时候,会调用tableSizeFor方法,返回 >=初始化对象的2的倍数。阅读前需要了解的知识(快速理解,如需详情百度):>>>:无符号右移源码 /** * Returns a power of two size for the given target capacity. */原创 2021-10-01 22:18:07 · 205 阅读 · 0 评论