HashMap的长度为什么是2的幂次方
发表于:2024-10-19 作者:千家信息网编辑
千家信息网最后更新 2024年10月19日,本篇文章为大家展示了HashMap 的长度为什么是2的幂次方,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。为了能让 HashMap 存取高效,尽量较少碰撞,也
千家信息网最后更新 2024年10月19日HashMap的长度为什么是2的幂次方
本篇文章为大家展示了HashMap 的长度为什么是2的幂次方,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
为了能让 HashMap 存取高效,尽量较少碰撞,也就是要尽量把数据分配均匀。我们上面也讲到了过了,Hash 值的范围值-2147483648到2147483647,前后加起来大概40亿的映射空间,只要哈希函数映射得比较均匀松散,一般应用是很难出现碰撞的。但问题是一个40亿长度的数组,内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算,得到的余数才能用来要存放的位置也就是对应的数组下标。这个数组下标的计算方法是" (n - 1) & hash
"。(n代表数组长度)。这也就解释了 HashMap 的长度为什么是2的幂次方。
这个算法应该如何设计呢?
我们首先可能会想到采用%取余的操作来实现。但是,重点来了:"取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作(也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方;)。" 并且 采用二进制位操作 &,相对于%能够提高运算效率,这就解释了 HashMap 的长度为什么是2的幂次方。
上述内容就是HashMap 的长度为什么是2的幂次方,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注行业资讯频道。
长度
数组
也就是
下标
内容
技能
知识
除数
碰撞
解释
运算
松散
简明
简明扼要
也就是说
二进制
代表
位置
余数
内存
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
网络安全中截取
唐河县网络安全培训
软件开发客户不满意要求退款
x86服务器可以做云服务器吗
企业如何应对网络安全风险
华为手机提高网络安全
和田互联网科技价格
myaql是一个什么型数据库
数据库定时导入系统
医学公共数据库申请
对国家网络安全法的理解
计算机网络技术职称如何评
网络安全第五空间04
小程序专用服务器
珠海自主可控软件开发代理价格
网络技术应用资料
软件开发提案书
管理系统软件开发解决方案
语文成绩表数据库怎么建
长亮科技网络安全
山西文档软件开发在线咨询
数据库域关系例题
伟思信安网络安全隔离卡坏了
北京工业软件开发大概要多少钱
北京服务器防火墙批发
企业如何应对网络安全风险
山东省付宝网络技术有限公司
地平线5服务器补丁
软件开发年终总结个计划
江苏科航网络技术有限公司