HashMap 加载因子

一、何为加载因子？
加载因子是表示Hash表中元素的填满的程度。

若加载因子越大，则填满的元素越多，好处是,空间利用率高了，但 冲突的机会 加大了。由于hashmap遇到冲突会进行链表存储或红黑树存储，当冲突多的时候，会导致链表或红黑树的数据变多，当查询数据恰好查到这个桶的时候，就会增加查询次数，从而增加了查询成本。

反之，加载因子越小，填满的元素越少，好处是 冲突的机会减小了，提升了查询的性能， 但空间浪费多了。

因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的" 时-空 "矛盾的 平衡与折衷 .

二、HashMap中的加载因子
HashMap默认的加载因子是0.75，最大容量是16，因此可以得出HashMap的默认容量是：0.75*16=12。

用户可以自定义最大容量和加载因子。

HashMap 包含如下几个构造器：

HashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMap。

HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。

HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。

三、为什么加载因子是0.75？
这是一个平衡与折中，但是没有官方的具体验证可提供，可以说是一个经验值。
————————————————
版权声明：本文为CSDN博主「小魏的博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/w2009211777/article/details/124014829