正在学习hashmap，发现他的最大扩容数量是 1 << 30
但是为什么设置为这个呢。
请大牛指点
HashMap MAXIMUM_CAPACITY 为什么设置成1 << 30
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
Charcla 2019-03-05 19:26关注因为hashmap中定位位置用的是hash&（length-1），只有数组长度为2的n次，hash%length=hash&（length-1）
,2的n次-1的二进制表示刚好全为1，这样&运算能分布均匀，不然如果有一位是0，那么与运算结果对应的这一位也永远是0，那就对应的数组
为空，分布不均匀了本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 3无用举报 分享
- 2017-11-24 07:05回答 3 已采纳 因为hashmap中定位位置用的是hash&（length-1），只有数组长度为2的n次，hash%length=hash&（length-1） ,2的n次-1的二进制表示刚好全为1，这样&运算能分
- 2021-11-24 13:26回答 5 已采纳 hashMap的结构是数组加链表形式,其中你的128就是数组的初始长度,hashMap会有一套hash算法,将键进行hash算法之后,和数组的下标做一一对应,也就说,当你是hashMap(128),那
- 2022-09-15 14:42回答 1 已采纳 数组扩容之后，需要重新计算索引，原链表的索引也会变化。但是由于hashMap的数组长度是 2的n次方，每次扩容使数组长度 ：newlength = 2* oldlength；并且计算索引方法是：has
- 2023-02-22 09:40打工人C&K的博客 为什么是1
- 2017-03-03 07:37回答 3 已采纳 这个是经验问题，也可以说是基于大量程序的统计得到的最优值。不是直接计算来的。
- 2018-04-13 12:53回答 3 已采纳 当然啊空指针错误List> list1 = null;改成Listlist1 = new ArrayList<>();
- 2022-10-14 17:55回答 1 已采纳 这是java多态的一种思想。使用的时候你不用关心它是hashmap还是linkedHashmap或者别的map，降低了使用者的复杂度。
- 2018-10-18 00:38Silverados的博客 文章目录引言探究过程1 -- 为什么是30探究过程2 -- 为什么是 1 &lt;&lt; 30总结 引言 在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 /** * The maximum ...
- 2021-04-08 13:29回答 2 已采纳 这个就是别人源码定义了，初始容量和扩容容量都是2的倍数
- 2019-02-21 20:23回答 1 已采纳 ``` roomMap是Map类型，Map类型的两个泛型参数一个是key的类型，一个是value的类型 所以前面必须是HashMap 这种形式的 而roomMap.get(id);，返
- 2023-04-20 16:27回答 3 已采纳 是的，hashmap只能允许一个键为空，如果存多个为空的键，则值会覆盖掉，hashtable则一个都不允许为空
- 2022-07-09 22:33向着百万年薪努力的小赵的博客 在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 为啥最大容量是 1
- 2017-09-21 15:42回答 1 已采纳 如果你能明确装载数量，那么指定下可以优化性能。这不是必须的 http://www.cnblogs.com/coderxuyang/p/3718856.html
- 2020-03-26 11:39hello_cmy的博客 * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with arguments. * MUST be a power of two <= 1<<30. */ static final int MAXIMUM_C...
- 2020-09-26 09:31Keen Cheung的博客 HashMap 是 AbStractMap 的子类，实现了 Map、Cloneable 和 Serializable（后面有关于 Serializable 的一个问题） 。 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V&...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 微信小程序协议怎么写
- ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
- ¥20 怎么用dlib库的算法识别小麦病虫害
- ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 java写代码遇到问题，求帮助
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示？
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看