你读过哪些让你醍醐灌顶的 Java 代码?

痛定思痛。 2023-10-02 21:14 4阅读 0赞

我们知道hashmap中put值时是按照map的容量取余放入对应的桶中，但是源码是这样操作吗？

![在这里插入图片描述][accb57621ebc4869bf1baf9816814f36.png]

唉？为什么没有取余操作？

我们看到hashmap源码里面使用的操作是位运算 & 操作，但是这样和取余能达到一样的效果吗？

原来位运算符 & 在对于除数是2的n次幂减一的时候，是可以达到取余的操作的：

2的二进制减1是 0001

4的二进制减1是 0011

8的二进制减1是 0111

16的二进制减1是 1111

那么这个n = tab.length 这个参数是怎么保证是2的n次幂的呢？

我们找到源码看到table这个参数是在map初始化的时候赋值进去的，

![在这里插入图片描述][22ad613a0787477badc9624833f8455c.png]

在我们初始化map的时候，如果没有指定map的大小，默认就是16，符合条件；如果指定了参数，但不是2的n次幂，那么table的大小会变为threshold，而这个参数，是在创建map的时候赋值的，

![在这里插入图片描述][1b7024319be04885b1e81a7b38ce9f0b.png]

这个方法里面操作是这样的：  
![在这里插入图片描述][0adce129bdaf4109a0b17ca2f3249ec2.png]

所得到的结果就是比传入容量大的第一个2的n次幂的值，至此，完全符合取余操作。

结语：hashmap应该是我们开发中用的最频繁数据结构之一，其底层抛弃了传统的取余 % 操作，采用更为高效的位运算，大大提高了速度。

[accb57621ebc4869bf1baf9816814f36.png]: https://img-blog.csdnimg.cn/accb57621ebc4869bf1baf9816814f36.png
[22ad613a0787477badc9624833f8455c.png]: https://img-blog.csdnimg.cn/22ad613a0787477badc9624833f8455c.png
[1b7024319be04885b1e81a7b38ce9f0b.png]: https://img-blog.csdnimg.cn/1b7024319be04885b1e81a7b38ce9f0b.png
[0adce129bdaf4109a0b17ca2f3249ec2.png]: https://img-blog.csdnimg.cn/0adce129bdaf4109a0b17ca2f3249ec2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 java开发中OOM你遇到过哪些情况，SOF你遇到过哪些情况

假如你是一名java面试者，面试官问你，OOM你遇到过哪些情况，SOF你遇到过哪些情况，你该怎么回答比较出彩？对于OOM（Out of Memory）和SOF（Out of

￡神魔★判官ぃ/ 2024年03月22日 09:13/ 0 赞/ 59 阅读

相关你见过哪些目瞪口呆的 Java 代码技巧？

目录开发工具 Bean Bean 的验证拥抱 lombok 重构设计模式技能总结 ![9b71f343558b1c

水深无声/ 2024年03月16日 16:01/ 0 赞/ 66 阅读

相关 OOM你遇到过哪些情况，SOF你遇到过哪些情况 OOM

OOM： 1，OutOfMemoryError异常除了程序计数器外，虚拟机内存的其他几个运行时区域都有发生OutOfMemoryError(OOM)异常的可能。

淡淡的烟草味﹌/ 2024年02月05日 22:19/ 0 赞/ 84 阅读

相关你见过哪些目瞪口呆的 Java 代码技巧？

![format_png][] 前言：感谢大家观看本文，希望大家都能有所收获导语自从毕业后，今年已经是我工作的第 8 个年头了，我甚至都快忘记了到

小咪咪/ 2023年10月04日 22:13/ 0 赞/ 28 阅读

相关你读过哪些让你醍醐灌顶的 Java 代码?

我们知道hashmap中put值时是按照map的容量取余放入对应的桶中，但是源码是这样操作吗？ ![在这里插入图片描述][accb57621ebc4869bf1baf9816

痛定思痛。/ 2023年10月02日 21:14/ 0 赞/ 5 阅读

相关你见过哪些目瞪口呆的 Java 代码技巧？

技术点开发工具 Bean Bean 的验证拥抱 lombok 重构设计模式技能总结 -------------

比眉伴天荒/ 2023年10月01日 22:08/ 0 赞/ 34 阅读

相关你见过哪些目瞪口呆的 Java 代码技巧？

自从毕业后，今年已经是我工作的第 8 个年头了，我甚至都快忘记了到底是那年毕业的。从出来本人一直在做 Java 相关的工作，现在终于有时间坐下来，写一篇关于 Java 写法的一

红太狼/ 2023年09月28日 21:40/ 0 赞/ 123 阅读

相关你见过哪些目瞪口呆的 Java 代码技巧？

本文不是一个吹嘘的文章，不会讲很多高深的架构，相反，会讲解很多基础的问题和写法问题，如果读者自认为基础问题和写法问题都是不是问题，那请忽略这篇文章，节省出时间去做一些有意义的事

妖狐艹你老母/ 2023年09月28日 13:16/ 0 赞/ 28 阅读

相关知乎 | 大家都见过哪些让你虎躯一震的代码？

> 摘录自知乎"大家都见过哪些让你虎躯一震的代码？"问题。 `if 2＞5`这个真的秀到我了 ![1.png][] 别想教会我这个命令！ ![2.png][]

￡神魔★判官ぃ/ 2023年06月24日 04:51/ 0 赞/ 219 阅读

相关那些年，你看过有哪些让你记忆犹新的书

俗话说的好：“书中自有黄金屋，书中自有颜如玉”。看书的好处自然不必多说，相信也都听了不少吧！有的书能修身养性，有的书能为你送上一碗鸡汤，在你迷茫的时候精神抖擞。有的书让你渴望一

忘是亡心i/ 2022年05月30日 02:58/ 0 赞/ 232 阅读