自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

巴黎左岸 · 荼靡花开

博客等级

码龄8年

50
原创

21
点赞

49
收藏

9
粉丝

关注

私信

热门文章

分类专栏

最新评论

为何HashMap的数组长度一定是2的次幂？
码农快乐盒: 散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来要存放的位置也就是对应的数组下标。我们首先可能会想到采用%取余的操作来实现。但是，重点来了：“取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作（也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方；）。” 采用二进制位操作 &，相对于%能够提高运算效率，这就解释了 HashMap 的长度为什么是2的幂次方。
为何HashMap的数组长度一定是2的次幂？
AI能见度: 从1.7到1.8
为何HashMap的数组长度一定是2的次幂？
AI能见度: 首先我觉得博主分析的没错，但是本质问题不对，大前提是，他本来就想实现取模操作，为的就是散列均匀，hash算法找地址就是取模。做成2的次幂，他这么做的目的是2的次幂长度与n-1,和取模的值一样，位运算快，后面扩容的时候也是这么使用的，所以它必须保证扩容也是2倍这么走，（map如果长度大，扩容消耗大，所以阿里规范里有说，如果你能确定你map中的数据，给个定量，减少扩容）不然会出现你现在说的情况，散列不均匀。
为何HashMap的数组长度一定是2的次幂？
杨.某某: 写得真棒啊
4.CKeditor4.10.0最新图片上传配置
liuxianghui55555: [code=java] Gson gson = new Gson(); Map<String,Object> msgMap = new HashMap<>(); msgMap.put("uploaded",0); String msg = "文件格式不正确（必须为.jpg/.gif/.bmp/.png文件）"; Map<String,Object> errorObj = new HashMap<>(); errorObj.put("message", msg); msgMap.put("error",errorObj); String error = gson.toJson(msgMap); out.println(error); [/code] 我用的GSON也可以

picture

关注

关注数：文章数：2 文章阅读量：2739 文章收藏量：4

作者: Tane_1018

这个作者很懒，什么都没留下…

展开

专栏收录文章