HashMap 的初始值和最大值和扩容因子
HashMap 初始化默认值
HashMap 的初始化默认值是 16。
当然你也可以在 HashMap 构造的时候传入初始化的值。
HashMap 的最大值
HashMap 最大值是 1 << 30。<< 这个是 Java 使用的移位操作符，运行的结果为 2^30，这个在源码的注释中已经明确说明。
首先必须理解操作符 <<，它是左移操作符，表示对二进制进行左移。通常情况下，1 << x 等于 2^x。
如上面标记的代码表明，如果要存的元素数目大于 MAXIMUM_CAPACITY，HashMap 方法还把 数组大小 capacity 强制设置成 MAXIMUM_CAPACITY。
综上所述，HashMap 限制数组大小最大值有两个地方，其一就是初始化时调用 tableSizeFor()函数，它会将容量置为 2 的幂次，并保证不超过 MAXIMUM_CAPACITY。
其二就是调用扩容函数 resize()进行容量翻倍时。如果容量达到 MAXIMUM_CAPACITY 时允许再扩容，新数组的容量就是 1 << 31，这会造成整型溢出，故 Integer.MAX_VALUE 是 HashMap 的最终容量。
HashMap 扩容因子
所谓的加载因子，也叫扩容因子或者负载因子，它是用来进行扩容判断的 。
假设加载因子是 0.5， HashMap 初始化容量是 16，当 HashMap 中有 16 * 0.5=8 个元素时， HashMap 就会进行扩容操作。
而 HashMap 中加载因子为 0.75，是考虑到了性能和容量的平衡。
上面的代码是 JDK 源代码中定义的参数，上面这 3 个参数定义了 Java 使用 HashMap 时候的基础。
还未添加个人签名 2021-03-06 加入
还未添加个人简介
评论