HashMap中的加载因子

什么是HashMap中的加载因子呢？

HashMap默认可以存放16个键值对，但是当存放到一定个数以后，就面临空间不够的威胁。这个是时候我们需要对原来数组长度进行扩容。这里注意，在JDK1.8以后，HashMap由数组为主干，链表+红黑树为叶子而构建的。

加载因子=(存入的数字个数)/数组长度。这里注意，存入的数字个数包含数组中元素和链表中元素的和。

一般加载因子是0.75，这个是反复实践得到的最优值。高于0.75可以减少空间的消耗，但是查找效率会降低。低于0.75，就会查找效率很高，空间利用率较低。0.75就是一个折中因子。