HashMap存值与取值方式

Hashmap:(键值对方式存储)

         底层:数组+链表结构

存值方式(数组初始化长度为16):

例如是一个长度16的数组:相对于数组长度求模

再次存储:

取值:

为什么说hashmap取值快?  因为在存值的时候是按位置放入的,那么在取的时候直接就可以找到对应的数组索引进行取值(不会涉及到全部查找(慢)).

当数据达到一定数据量后:

会对数组进行增加,增加方式为当前的一倍,每条链子会分解缩短,同时进行重新的分配并求模

例:16>32;   32>64;  64>128; (增加方式)

加载因子(默认为0.75):设置小,存储的少,更加浪费空间(查询快),设置大,存储的多(查询慢)

扩容时(耗内存,拿空间换时间):他并不是把数据存储到最大值时才扩容,例如长度16的数组它只是存储了12个元素就扩容了,因为它要保证查询快.即便是数据存的少(前提是他会先判断下将要存储第13个数据的索引位置上如果有数据则扩容,无则添加到这这个索引上)下一次再进行这样判断.

扩容后:

进行这次的添加前,会先把之前的分配好,再添加此次