面试题：HashMap中put方法的大体流程？

面试题：HashMap中put方法的大体流程？

因为jdk1.7和jdk1.8中HashMap是存在区别的，因此在讨论put方法的流程时需要将其区别也讲出来：
大体流程：
第一步：根据key通过哈希算法和与运算得到数组下标。
第二步：做判断，
第一种情况：如果对应的数组下标位置元素为空，则将key和value封装为Entry或者Node对象（jdk1.7中是Entry，jdk1.8中是Node）并放到该位置上。
第二种情况：如果对应的数组下标位置元素不为空，则又要针对是1.7还是1.8分两种情况说明：
（1）假设是jdk1.7:
首先判断是否需要扩容，如果需要扩容就先进行扩容操作，如果不需要扩容就生成对应的Entry对象，因为jdk1.7中HashMap的底层实现是：数组+链表 方式实现的，而且在插入元素的时候需要将元素利用头插法将元素插入在链表的头位置，所以刚才生成的Entry对象就会被插入到链表头位置。
（2）假设是jdk1.8:
jdk1.8中 HashMap的底层实现是：数组+链表+红黑树 方式实现的，因此1.8中首先要判断当前位置上的Node节点是链表还是红黑树。
a：假设是红黑树node，则将key和value封装为一个红黑树节点并添加到红黑树中，在添加的过程中同样会判断当前树中是否存在对应的key，如果存在则直接更新对应的value值。
b：假设是链表node，则将key和value封装为一个链表node，然后通过尾插法，插入到尾部。这个过程需要遍历当前整个链表，在遍历的过程中同样也会判断是否存在对应的key，如果存在也同样会直接更新对应的value值。遍历结束且将新封装的Node节点插入后，此时整个链表节点的个数就会被修改。触发判断：如果节点个数超过（大于等于）8，则会将对应的链表转换为红黑树。
c：不管是链表还是红黑树Node，都是最后再判断是否需要扩容，如果需要扩容则进行扩容，如不需要则结束put方法。