HashMap负载因子的理解

负载因子的理解

其他参数相同时，
负载因子越小，越容易扩容，越不容易冲突，但占用的空间大。
负载因子越大，越不容易扩容，越容易冲突，但查找耗时大。

负载因子默认0.75.

当负载因子大于1

我们的目标是在空间和时间中进行权衡，尽量减少冲突。而当设置负载因子大于1时，储存的数量可以大于bucket的数量，那随着元素增加，必定会有冲突。可以简单理解为总共n个座位，却有大于n个人，那必定有人要挤一挤了。