[数据结构与算法]2021-08-17

HashMap的put方法总结-面试回答

首先，计算key的hash值，得出数组下标。
如果数组下标位置元素为空，则将key与value封装成node对象放入这个位置。
如果数组下标位置元素不为空，先判断这个位置上的node类型是红黑树node还是链表node。
如果是红黑树node，则将key和value封装成一个红黑树节点，添加到这个红黑树中去。
在这个过程中，判断红黑树中是否存在我们要加入的这个key，如果存在，则更新value(用新的value替换旧的value)。
如果是链表node，则将key和value封装成一个链表节点，通过尾插法插入到链表的最后位置，因为是尾插法，所以会遍历链表，遍历链表时判断是否存在当前key，如果存在则更新value。如果当前链表节点个数大于等于8，就将这个链表转成红黑树。
注意：在jdk1.8中，先将node节点插入到链表或红黑树之后再判断是否需要扩容，而在jdk1.7中，先判断是否需要扩容，再插入node节点