HashMap中有一个有参的构造方法,传递的参数是map初始化的容量。那么给定的参数,HashMap就一定给分配参数对应的容量吗?比如,我传7进去,HashMap就会给分配7个空间吗 ?
答案是:否
因为 HashMap分配的容量可能大于入参,可能小于入参,可能等于入参。为什么会这样?一点点看
HashMap的构造方法
HashMap有四个构造方法
- public HashMap() 默认构造方法,默认初始容量为16,加载因子为0.75f
- public HashMap(int initialCapacity) 指定初始容量的构造方法,加载因子为默认的0.75f
- public HashMap(int initialCapacity, float loadFactor) 指定初始容量和默认加载因子的初始方法
- public HashMap(Map<? extends K, ? extends V> m) 以子map为入参,构造新的hashmap
上面有提到HashMap中两个非常关键的变量,容量和加载因子
容量:capacity HashMap分配的空间个数大小,如果不指定,则默认为16,即HashMap无参构造方法构造出来的map的容量大小。
/**
* The default initial capacity - MUST be a power of two.
*/
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
装载因子:load factor 用来表示HashMap中元素的填满的程度,loadFactor的默认值为0.75f。
/**
* The load factor used when none specified in constructor.
*/
static final float DEFAULT_LOAD_FACTOR = 0.75f;
如果一个map的size大于临界值时,HashMap会自动扩容,将当前容量扩一倍出来,并重新计算每个对象的位置并存放。
加载因子,是hashmap在扩容时需要的,表示Hsah表中元素的填满的程度。待hashmap中存放的对象数量大于等于map容量*加载因子时,hashmap会自动扩容,将map的容量扩大一倍,并将之前的对象重新进行hash寻址,并存放到新的地址中。
加载因子越大,填满的元素越多,空间利用率越高,但是冲突的机会增大;加载因子越小,填满的元素越少,冲突的机会越小,但空间浪费增多。hash值冲突时,会将对象在同一位置存放链表,增加了数据结构的复杂性。冲突的机会越大,则查找的成本越高;冲突的机会越小,查找的成本越小,换言之,查找时间就越小,更快一些。
必须在 "冲突率"与"空间利用率"之间寻找一