一、HashMap的put()过程是什么 

判断数组table是否为空,如果为空进行初始化;

如果不为空,使用hash方法计算key的hashCode，通过(n- 1) & hash计算应当存放在数组中的下标index;

.查看tablet[index]是否存在数据;

.如果没有数据 ，就构造一个Node 节点,存放在table[index]中;

如果存在数据 ，说明发生哈希冲突，继续判断key是否相等;

如果相等，用新的value替换原数据;

如果不相等,判断当前节点类型是不是TreeNode树型节点

如果是树型节点,创造树型节点插入红黑树中;

如果不是树型节点,创建普通Node加入链表尾部;

判断链表长度大于阈值(默认为8 )并且数组长度大于64，如果满足，链表转换为红黑树;如果不满足，数组扩容;

最后，插入完成之后，判断当前节点数是否大于实际存储空间大小;

如果大于，调用resize()，按原数组的长度，扩容1倍。
 

二、HashMap底层存储机制

HashMap采用数组+链表+红黑树作为存储结构，原理如下:

. HashMap中的每一 个元素( KV键值对)，都会被封装成个内部类Entry对象。该对象存有key(键)、value(值)、next(下一 一个元素)、hash (哈希值) ;HashMap底层是一个默认长度16的数组 ,在数组中保存Entry对象;

每次存储元素( Entry对象)时，根据使用key值进行hash后计算hash值,通过(长度- 1 ) & hash得到这个元素在数组中的位置下标，如果数组该位置上已经存放有其他元素(产生哈希冲突)， 那么在这个位置上的元素将以链表的形式存放,使用next指向新添加的元素，形成链表; ( 链地址法)

JDK1.8开始，HashMap在解决哈希冲突时有了较大变化，当链表长度大于阈值(默认为8 )并且数组长度大于64，将链表转化为红黑树，减少搜索时间;