HashMap MAXIMUM_CAPACITY 为什么设置成1 ＜＜ 30---Java源码

最新推荐文章于 2025-02-19 21:22:28 发布
原创 最新推荐文章于 2025-02-19 21:22:28 发布 · 469 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构 #开发语言

HashMap为了保证元素均匀分布，其容量必须是2的幂次方，并使用(length-1)&hash计算数组下标。最大容量受限于Int的最大值，最接近的2的指数幂是1<<30，这同时也优化了处理速度。

为什么是1 << 30因为2个因素造成的。

  1. 正如上楼的 MrAmity 所说，HashMap在确定数组下标Index的时候，采用的是( length-1) & hash的方式，只有当length为2的指数幂的时候才能较均匀的分布元素
    。所以HashMap规定了其容量必须是2的n次方
    2.由于HashMap规定了其容量是2的n次方，所以我们采用位运算<<来控制HashMap的大小。使用位运算同时还提高了Java的处理速度。
    HashMap内部由Entry[]数组构成，Java的数组下标是由Int表示的。所以对于HashMap来说其最大的容量应该是不超过int最大值的一个2的指数幂，
    而最接近int最大值的2个指数幂用位运算符表示就是 1 << 30
关于HashMap默认容量的选择
Fong灵
11-24 1838
关于HashMap默认容量的选择
HashMap的put方法的源码分析(Java)
m0_67683346的博客
09-01 1058
Java中HashMap的一点点源码的分析
探究HashMap源码中最大容量为什么是2的30次方(1＜＜30)?
想着百万年薪努力的小赵
07-09 1万+
在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 为啥最大容量是 1
HashMap的最大容量为什么是1左移30(2的30次方)
hello_cmy的博客
03-26 1695
/** * 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...
HashMap的最大容量为什么是2的30次方(1左移30)?
与望
10-18 1万+
文章目录引言探究过程1 -- 为什么是30探究过程2 -- 为什么是 1 &amp;lt;&amp;lt; 30总结 引言 在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 /** * The maximum capacity, used if a higher value is implicitly specified * by either ...
java 1 30,為什么Java HashMap 1的最大容量<30，而不是1< 31?
weixin_28950403的博客
03-19 264
4While it would be possible for a hash map to handle quantities of items between 2^30 and 2^31-1 without having to use larger integer types, writing code which works correctly even near the upper limi...
HashMap源码（二） —— 成员变量 DEFAULT_INITIAL_CAPACITY 为什么是2的n次方？？？
眉头的骰
05-27 2487
// 默认容量 16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //16 为什么必须是2的n次幂  因为只有是2n,才可以通过 hash & (leng-1) 计算出的索引尽可能保证数据分布均匀.  如果不是2的n次幂，计算出的索引特别容易相同，很容易发生hash碰撞，导致其余数组空间很大程度上没有存储数据，链表或者红黑树过长，效率较低.  说明：为什么是2的n次方？ 2n的二进制是一个首位是1 后面为是0的数，如 23
Java源码解析HashMap的tableSizeFor函数
08-26
如果`n`大于等于`MAXIMUM_CAPACITY`（HashMap的最大容量，通常是2^32-1），则返回`MAXIMUM_CAPACITY`；否则，返回`n + 1`，这样就得到了大于等于`cap`的最小2的幂。 通过这个函数，HashMap能快速找到满足条件的容量...
Java源码解析HashMap的resize函数
08-26
Java源码解析HashMap的resize函数 HashMap的resize函数是Java中HashMap实现的关键部分之一，该函数用于对HashMap初始化或者扩容。下面将详细解析该函数的实现机理和源码。 resize函数的作用 resize函数的主要作用...
Java集合之HashMap（含源码解析 超详细）
rc1596919047的博客
02-19 1354
上文讲解了ArrayList，这次我们来看HashMapHashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。
java 1 30_java中 << 什么意思？比如1<<30
weixin_29679557的博客
02-16 1477
移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<>(带符号右移)和>>>(无符号右移)。在移位运算时，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规...
HashMap 的最大容量
stone_tomcate的博客
06-06 6942
HashMap的底层实现，发现HashMap的最大容量规定为： // 最大容量（必须是2的幂且小于2的30次方，传入容量过大将被这个值替换） static final int MAXIMUM_CAPACITY = 1 << 30; 故而 其容量大小capacity_size = 2^N , 其中N <=30 ...
HashMap 使用的时候指定容量？你真的用明白了吗？（值得一阅）
默默不代表沉默
07-08 2756
hashmap 指定初始化容量
HashMap使用时指定容量
m0_72167535的博客
11-30 1183
HashMap使用时指定容量
java中 1＜＜30 什么意思 (转载)
weixin_42490383的博客
06-24 1万+
是位移运算服bai， <<左移运算du，>>右移运算，还zhi有不带符号的位移运算 >>> 计算过程已1<<30为例,首先把1转为二进制数字 0000 0000 0000 0000 0000 0000 0000 0001 然后将上面的二进制数字向左移动30位后面补0得到 0100 0000 0000 0000 0000 0000 0000 0000 最后将得到的二进制数字转回对应类型的十进制,运行结果为: 2乘1073741824 >&g.
面渣逆袭：Java集合连环三十问
热门推荐
三分恶的博客
12-13 3万+
Java集合三十问，深入全面，图文并茂，看完，保证你比面试官更懂集合！
HashMap默认容量的选择
LINBE_blazers的博客
12-14 532
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 在日常开发中，我们经常会像如下方式以下创建一个HashMap： Map<String, String> map = new HashMap<String, String>(); 在创建HashMap时，我们没有指定容量，此时创建出来的Has...
HashMap(JDK1.8)指定初始容量
Myd
05-25 1578
在阅读本文之前是不是认为，在初始化时HashMap对象时指定的大小就是HashMap的容量呢？（既然这么问那肯定有鬼~????????????????） <1> HashMap map = new HashMap(12); <2> HashMap map = new HashMap(2); <3> HashMap map = new HashMap(4); 上面三个例子的初始容量分别是多少呢？       &n
聊一聊个人认识的HashMap初始化大小指定容量的思考
yichen0429的博客
06-09 1064
本文基于的前提是自己的一个疑惑，我们都知道如果我们在创建HashMap的时候如果明确知道自己要放入的元素数量的话，最好指定一下容量，避免进行多次扩容，而浪费性能。 那么我们也知道一个事情，HashMap是通过对key的hash来快速查找对象的，为了解决hash冲突的问题，就必须在容量和元素数量之间做一个取舍，因此有了loadFactor的概念，即虽然我用来存放链表的数组大小是16， 但是你却放不了16个元素，你只能放12个元素，那么问题来了，当我要放16个元素的时候，我写如下代码是不是就放不了16个元素呢？
HashMap源码（请基于jdk 8解析源码的每一步）public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) //如果初始化容量小于0，抛出异常 throw new IllegalArgumentException("Illegal initial capacity: " + initialCapacity); if (initialCapacity > MAXIMUM_CAPACITY) //如果初始化容量大于最大容量上限，则等于最大上限 initialCapacity = MAXIMUM_CAPACITY; if (loadFactor <= 0 || Float.isNaN(loadFactor)) //加载因子不符合规则，抛出异常 throw new IllegalArgumentException("Illegal load factor: " + loadFactor); this.loadFactor = loadFactor; this.threshold = tableSizeFor(initialCapacity); }
最新发布
04-16
如果大于MAXIMUM_CAPACITY（应该是1<<30），则设置为这个最大值。然后检查loadFactor是否合法，比如是否小于等于0或者NaN。接着设置loadFactor，并调用tableSizeFor计算threshold，这里threshold在构造函数中暂时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值