AI 助理
备案控制台
开发者社区 问答 正文

HashMap 长度是2的幂次方，这个算法应该如何设计呢？

HashMap 长度是2的幂次方，这个算法应该如何设计呢？

展开
收起
叫我饭啊啊 2021-10-25 17:09:11 2593 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 范zzhaha

    我们首先可能会想到采用%取余的操作来实现。但是，重点来了：“取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作（也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方；）。” 并且 采用二进制位操作 &，相对于%能够提高运算效率，这就解释了 HashMap 的长度为什么是2的幂次方。

    2021-10-25 17:09:31
    赞同 展开评论
问答分类：
算法
问答标签：
hashmap算法 算法hashmap 算法长度 算法设计
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
在环境感知上， 高德AR导航通过深度学习算法来感知周围的环境。其中最大的挑战在于如何设计一款轻量化的
985
1
0
通过基于 segregrated hashmap 的空闲页面管理算法改进有什么优点？
486
1
0
在使用FTRL算法的时候，遇到了很多数值问题和稳定性问题，为了解决这些问题，设计了几个优化？
820
1
0
因借鉴了Netflix 的 DBlog 这篇论文所设计的无锁算法是怎么样的？
5172
1
0
基于业务场景设计的主动学习算法有哪些？
771
1
0
【算法】五分钟算法小知识：动态规划设计：最长递增子序列
1574
1
0
设计一道 JavaScript 的 range 算法如下：
522
1
0
递归求linkedlist的长度算法 java
2127
1
0
不同长度的RSA算法,其时间有什么关系。
2647
2
0
为什么用分治法设计的算法一般用递归调用
4359
4
0