当添加一个键值对元素时，HashMap发生了什么？

集合作为储存数据的容器，在Java中有广泛的应用，而map作为集合中最重要的接口之一,也有着

其独一无二的地位。

map是以键值对的形式来储存数据的，并且其内部也会随着内部数据的多少，而发生着变化，我们

就以Hashmap为例来讲解，当Hashmap添加元素时 ,hashmap发生了什么?

hashnap底层是以数组+链表+红黑树作为存储结构  数组类型为Node[]类型，每个Node都保存着

某一对元素的key(),value(),next(),hash().

当新添加一个元素进来时，首先,判断数组table是否为空,如果为空就进行初始化,如果不为空就使用

hash方法计算key的hashCode,通过（长度-1) & hash 来计算出元素在数组中应该保存的坐标，然

后再判断数组中该坐标下,是否存在数据,如果没有数据就构造一个Node节点，存放在数中，如果该

坐标已经存在有其他元素，即产生了哈希冲突，那么就判断key是否相同，如果相同就将数组中的

数据覆盖，如果不相同那么该位置的元素将以链表的形式存用next 放，使指向新添加的元素，行

成链表。在判断这时内部元素是否超过，当前数组长度*0.75。如果超过就扩容，扩容为原数组的2

倍。如果当前数组容量已经超过60，并且链表长度不足8，那就将其转化为链表，如果链表长度超

过8，那就将链表转化为红黑树。