Hashmap:(键值对方式存储)
底层:数组+链表结构
存值方式(数组初始化长度为16):
例如是一个长度16的数组:相对于数组长度求模
再次存储:
取值:
为什么说hashmap取值快? 因为在存值的时候是按位置放入的,那么在取的时候直接就可以找到对应的数组索引进行取值(不会涉及到全部查找(慢)).
当数据达到一定数据量后:
会对数组进行增加,增加方式为当前的一倍,每条链子会分解缩短,同时进行重新的分配并求模
例:16>32; 32>64; 64>128; (增加方式)
加载因子(默认为0.75):设置小,存储的少,更加浪费空间(查询快),设置大,存储的多(查询慢)
扩容时(耗内存,拿空间换时间):他并不是把数据存储到最大值时才扩容,例如长度16的数组它只是存储了12个元素就扩容了,因为它要保证查询快.即便是数据存的少(前提是他会先判断下将要存储第13个数据的索引位置上如果有数据则扩容,无则添加到这这个索引上)下一次再进行这样判断.
扩容后:
进行这次的添加前,会先把之前的分配好,再添加此次