面试问题：HashMap中为什么负载因子为0.75？什么是负载因子？

我们在学习HashMap的时候发现有这样一句话：默认空间为16，负载因子是0.75。

这个代表什么意思呢？？？啥是负载因子？？？有什么作用？？？

今天就解答一下：

HashMap负载因子load factor,它是 HashMap 在进行扩容时的一个阈值,也就是说当HashMap中的元素个数超过给定的容量*负载因子时候，会进行一个扩容的操作，以达到减少哈希冲突，提高HashMap的性能。

扩容公式

HashMap 扩容的计算公式是：initialCapacity * loadFactor = HashMap 扩容。                             其中，initialCapacity 是初始容量，默认值为 16（即为懒加载机制，只有当第一次 put 的时候才创建，下面会讲），loadFactor 是负载因子，默认值为 0.75。也就是说当 16 * 0.75 = 12 时，HashMap 就会开始扩容。

为什么要引入负载因子为0.75？

假如负载因子太低，如果加入的元素远远不够，就会造成大量的空桶浪费时间，负载因子太高导致大量的碰撞，桶内的容量过多，降低了性能，0.75 的负载因子在这两个因素之间取得了良好的平衡。

懒机制？默认值为16？

所谓懒机制，就是代表在需要时才去加载数据，而不是一开始就全部加载到内存中。（比如，在数据库查询、图片预览、网络请求等领域，当用户首先看到的内容并不依赖于某些特定的数据或资源时，这些数据或资源就被延迟到真正需要时再加载。）

而在进行调用put时候才会创建一个默认值为16的空间。put使用方法：put（Key，Value）。

在我们没有使用put（）方法时候，就会默认值创建一个16*0.75=12的空间，假如超出12，进行扩容一倍为24，以此类推，我们可以通过调试来进行验证。