HashMap的PUT过程

HashMap的put过程要分JDK1.7和JDK1.8来讲

首先根据key通过哈希算法与运算得出数组下标，如果说这个数组下标位置元素位置为null的话，就将这个key和value封装为Entry对象，在JDK1.7中是Entry对象，JDK1.8中是Node对象，封装成对应的对象，放入这个位置。如果说这个数组下标位置元素位置不为null的话，如果是JDK1.7就需要先判断是否需要去扩容，如果要扩容的话就进行扩容，如果不需要扩容就生成Entry对象，并且使用头插法去添加到当前位置的链表中；如果是JDK1.8则会先判断这个位置上的Node类型，是红黑树Node还是链表Node，如果是红黑树Node，就需要将key和value封装成一个红黑树节点并且添加到这个红黑树中去，在这个过程中，会判断这个红黑树中是否存在当前要加入的key，如果存在的话，就更新这个value值；如果是链表Node，就需要将key和value封装成一个链表Node，并且通过尾插法插入到链表的最后位置，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会去判断是否存在当前key,如果存在的话，就更新这个value值,当遍历完这个链表后，就将新链表Node插入到链表中，插入链表后，就会去判断当前链表节点的个数，如果大于等于8，就会将链表转成红黑树，插入完成之后，再判断是否需要进行扩容，如果不需要扩容，put方法结束。