说一下HashMap的Put方法

说一下HashMap的Put方法

1、根据Key通过哈希算法与运算得出数组下标
2、如果数组下标位置元素为空，则将key和value封装为Entry对象（JDK1.7中是Entry对象，JDK1.8中是Node对象）并放入该位置
3、如果数组下标位置不为空，分情况讨论

• a.如果是JDK1.7，则先判断是否需要扩容，如果需要扩容就进行扩容，如果不需要扩容就生成Entry对象，并使用头插法添加到当前位置的链表中

• b.如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红黑树Node，还是链表Node

  i.如果是红黑树Node，则将key和value封装成一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树是否存在当前key，如果存在则更新value

  ii.如果此位置上是的Node对象是链表节点，则将key和value封装成为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前的key，如果存在则更新value，当遍历为链表后，将新节点Node插入到链表中，如果插入到链表后，会看当前链表的节点个数，如果大于等于8，那么则会将该链表转成红黑树

  iii.将key和value封装为Node插入到链表或红黑树后，再判断是否需要进行扩容，如果需要就扩容，如果不需要就结束Put方法