大话HashMap的put,get过程

put

最先判断桶的长度是否为0，为0的话则需要先对桶进行初始化操作，接着，求出hashcode并通过扰动函数确定要put到哪个桶中，若桶中没有元素直接插入，若有元素则判断key是否相等，如果相等的话，那么就将value改为我们put的value值，若不等的话，那么此时判断该点是否为树节点，如果是的话，调用putreeval方法，以树节点的方式插入，如果不是树节点，那么就遍历链表，如果找到了key那么修改value，没找到新建节点插到链表尾部，最后判断链表长度是否大于8 是否要进行树化。

get

首先和put一样，确定对应的key在哪一个桶中，如果桶容量为0或者该桶内没有元素直接返回空，反之会判断该桶会检查桶中第一个元素是否和要查的key相等，相等的话直接返回，不相等的话判断该节点是否为树节点，是的话以树节点方式遍历整棵树来查找，不是的话那就说明存储结构是链表，已遍历链表的方式查找。