HashMap加载因子为什么是0.75
如果加载因子比较大,扩容发生的频率比较低,浪费的空间比较小,发生hasha冲突的几率比较大比如,加载因子是1的时候,hashmap长度为128,实际存储元素的数最在64至128之间时间段比较多,这个时间段发生hash冲突比较多,造成数组中其中一条链表比较长,会影响响性能。
如果加载因子比较小,扩容发生的频率比较高,浪费的空间比较每,发生hash冲突的几率比较小。比如,加载因子是0.5的时候,hashmap长度为128,当数量达到65的时候会触发扩容,扩容后为原理的256,256里面只存储了65个浪费了,
综合了一下,取了一个平均数0.75作为加载因子。当负载因子为0.75时代入到泊松分布公式,计算出来长度为8时,概率=000000006,概率很小了,链表Q长度为8时转红多树。