Hashmap存储数据过程分析（jdk1.8不涉及源码）

1.所用到的数据结构

jdk1.8开始hashmap所使用的是数组+链表+红黑树组成，在jdk1.7的时候还没有用到红黑树。

2.扩容

首先初始化一个hashmap这时候就会对数组进行扩容，默认容量为16。

3.计算出索引值

如果数组为空及table【索引值为空】则直接插入，如果不为空，接下来用equals判断key是否相等。

如果相等则覆盖掉原来的值，如果不相等则判断是不是树节点，如果是树节点那么就直接红黑树插入。

如果不是树节点，那么遍历链表判断长度是否大于8和数组的长度是否大于64，如果都满足那么就转为红黑树。

如果链表长度大于8，数组长度小于64那么就进行链表插入就可以了，最后进行size++。

4.补充

hashmap的数组扩容不是数组在满的时候才进行扩容，而是在快满的时候就进行了扩容，例如默认数组长度是16，当达到12的时候就进行了扩容。这样是为了保证效率更高。