什么是HashMap中的加载因子呢?
HashMap默认可以存放16个键值对,但是当存放到一定个数以后,就面临空间不够的威胁。这个是时候我们需要对原来数组长度进行扩容。这里注意,在JDK1.8以后,HashMap由数组为主干,链表+红黑树为叶子而构建的。
加载因子=(存入的数字个数)/数组长度。这里注意,存入的数字个数包含数组中元素和链表中元素的和。
一般加载因子是0.75,这个是反复实践得到的最优值。高于0.75可以减少空间的消耗,但是查找效率会降低。低于0.75,就会查找效率很高,空间利用率较低。0.75就是一个折中因子。