Java中当添加一个键值对元素时，HaspMap发生了这样的操作

首先我们先了解一下HashMap的存储结构：

HashMap采用数组+链表+红黑树存储结构

数组是一个Node<K,V>类型的数组，每个Node对象都存储当前元素的Hash值，Key和Value，以及next；

 

 当添加一个K，V键值对时，然后通过key计算该元素的hash值得出存储位置的下标值，然后将改元素存入当前下标所在位置，如果当前位置已经有一个Node对象就会产生Hash冲突，则会采用链地址方法处理，将新元素以链表形式进行存储，调用当前元素的next，将新元素采用尾插法存入改下标位置的链表尾部。最后当链表长度大于8以及数组长度大于64时，链表会转为一个红黑树。

转为红黑树：

 

HashMap的扩容机制：

HashMap的数组容量为：当添加第一个元素时，默认为16

 

扩容因子：默认为0.75f

 当存储的元素超过扩容阈值时(扩容阈值 = 数组容量 * 扩容因子)，就会扩容或者当链表长度大于8时，会将当前链表转换为红黑树。在转换红黑树之前，会判断数组长度，如果小于64，会产生数组扩容。如果数组长度大于64，才会将链表转换为红黑树。

每次扩容为当前数组的1倍