HashMap构造方法中initialCapacity(初始容量)和loadFactor(加载因子)的简介说明

下文笔者讲述HashMap构造方法中initialCapacity(初始容量)和loadFactor(加载因子)的简介说明,如下所示

initialCapacity(初始容量)和loadFactor(加载因子)的简介

initialCapacity(初始容量)和loadFactor(加载因子):
   分别用于定义HashMap的初始容量
   loadFactor:
      容量达到指定容量,开始加载HashMap容量

initialCapacity

initialCapacity初始容量:
  指哈希表中桶的初始数量
  即Entry<K,V>[] table数组的初始长度
   我们使用roundUpToPowerOf2(initialCapacity)这个方法保证2的幂次

加载因子

加载因子=map中Entry数量/数组长度

哈希表:
  其容量自动增加之前可以达到多满的一种饱和度百分比
  加载因子是衡量一个散列表的空间的使用程度
负载因子越大指散列表的装填程度越高,反之愈小

当哈希表中Entry数量超过loadFactor加载因子乘以当前table数组桶长度时就会触发扩容操作

当负载因子越大则对空间的利用更充分
  从而导致查找效率的降低
当负载因子太小则散列表的数据将过于稀疏,会对空间造成浪费

系统默认负载因子为0.75
 通常情况下无需修改